【冲刺大厂】数据结构每日一练(1),2024年百度大数据开发面试真题

44 阅读3分钟

B.物理

C.存储

D.逻辑与存储

5. 数据的物理结构(D)。

===============

A.与数据的逻辑结构无关

B.仅仅包括数据元素的表示

C.只包括数据元素间关系的表示

D.包括数据元素的表示和关系的表示

6. 数据结构中,与所使用的计算机无关的是数据的(D)结构。

===============================

A.物理

B.存储

C.逻辑与物理

D.逻辑

7. 数据元素是数据的基本单位,它(C)。

======================

A.只能有一个数据项组成

B.至少有二个数据项组成

C.可以是一个数据项也可以由若干个数据项组成

D.至少有一个数据项为指针类型

8. 算法的时间复杂度与(C)有关。

===================

A.所使用的计算机

B.计算机的操作系统

C.算法本身

D.数据结构

9. 同一种逻辑结构(B)。

===============

A.只能有唯一的存储结构

B.可以有不同的存储结构

C.只能表示某一种数据元素之间的关系

D.以上三种说法均不正确

10. 线性结构中数据元素的位置之间存在(A)的关系。

============================

A.一对一

B.一对多

C.多对多

D.每一个元素都有一个直接前驱和一个直接后继

11. 树形结构中数据元素的位置之间存在(B)的关系。

============================

A.一对一

B.一对多

C.多对多

D.每一个元素都有一个直接前驱和一个直接后继

12. 图形结构中数据元素的位置之间存在(C)的关系。

============================

A.一对一

B.一对多

C.多对多

D.每一个元素都有一个直接前驱和一个直接后继

13. 以下特征中,(D)不是算法的特性。

======================

A.有穷性

B.确定性

C.有效性

D.有 0 个或多个输出

14. 某算法的时间复杂度为 O(n),表明该算法的(C)

==============================

A.问题规模为 n

B.执行时间等于 n

C.执行的时间与 n 成正比

D.问题规模与 n 成正比

15. 以下算法的时间复杂度为(A)。

====================

void fun(int n){

  int j=0;

  for (i=1;i<=n;i++)

     j=j+i;

}

A. O(n)

B. O(n2)

C. O(nlog2n)

D. O(log2n)

16. 以下算法的时间复杂度为(B)。

====================

void fun(int n){

  int sum=0;

  for ( int i=1;i<=n;i++)

    for ( int j=1;j<=n;j++)

      sum+=j*i;

img img

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化资料的朋友,可以戳这里获取

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!