大学慕课数据结构单元测试——华中科技大学

第一章绪论单元测试

一、单选(2分)

1、​___C__ 是数据的最小单位。

• A.信息项

• B.数据元素

• C.数据项

• D.表元素

2、​以下说法不正确的是 ___B___。

• A.数据元素是数据的基本单位

• B.数据项可由若干个数据元素构成 

• C.数据可由若干个数据元素构成

• D.数据项是不可分割的最小标识单位

3、‌数据结构是指 __C____ 的集合以及它们之间的关系。

• A.数据 

• B.计算方法

• C.数据元素

• D.结构

4、‌计算机所处理的数据一般具备某种内在联系，这是指 ___B___。

• A.数据项和数据项之间存在某种关系

• B.元素和元素之间存在某种关系

• C.数据和数据之间存在某种关系

• D.元素内部具有某种结构

5、​在数据结构中，与所使用的计算机无关的是数据的 ___A___ 结构。

• A.逻辑

• B.物理

• C.存储

• D.逻辑和存储

6、‍数据的逻辑结构可以分为 ___B___ 两类。

• A.内部结构和外部结构

• B.线性结构和非线性结构

• C.动态结构和静态结构

• D.紧凑结构和非紧凑结构

7、​数据的逻辑结构是指 __D__ 关系的整体。

• A.数据类型之间

• B.数据项之间逻辑

• C.存储结构之间

• D.数据元素之间逻辑

8、‍以下是数据结构中 __C____ 属非线性结构。

• A.栈

• B.队列

• C.平衡二叉树

• D.串

9、以下属于逻辑结构是 ___B___。

• A.双链表

• B.有序表

• C.顺序表

• D.单链表

10、​以下不属于存储结构是 __B____。

• A.邻接表

• B.线性表

• C.顺序表

• D.单链表

11、‌在计算机中存储数据时，通常不仅要存储各数据元素的值，而且还有存储 __D____。

• A.数据的处理方法

• B.数据的存储方法

• C.数据元素的类型 

• D.数据元素之间的关系

12、‌数据结构在计算机内存中的表示是指 ___B___。

• A.数据元素之间的关系

• B.数据的存储结构

• C.数据的逻辑结构 

• D.数据结构

13、​在数据的存储中，一个节点通常存储一个 __A____。

• A.数据元素

• B.数据结构

• C.数据项

• D.数据类型

14、​在决定选取任何类型的存储结构时，一般不多考虑 __A____。

• A.各节点的值如何

• B.对数据有哪些运算

• C.节点个数的多少

• D.所用编程语言实现这种结构是否方便

15、‎数据在计算机的存储器中表示时，逻辑上相邻的两个元素对应的物理地址也是相邻的，这种存储结构称之为 ___C___。

• A.链式存储结构

• B.路基结构

• C.顺序存储结构

• D.以上都对

16、‎数据采用链式存储结构时，要求 ___D___。

• A.所有节点占用一片连续的存储区域

• B.每个节点有多少个后继就设多少个指针域

• C.节点的最后一个数据域是指针类型

• D.每个节点占用一片连续的存储区域

17、‌数据的运算 __A____。

• A.与采用何种存储结构有关

• B.是根据存储结构来定义的效率

• C.必须用程序设计语言来描述

• D.有算术运算和关系运算两大类

18、​____D___ 不是算法的基本特性。

• A.可行性

• B.指令序列长度有限

• C.确定性

• D.在规定的时间内完成

19、‍计算机中算法指的是解决某一问题的有限运算序列，它必须具备输入、输出、__C_____。

• A.确定性、有穷性和稳定性

• B.易读性、稳定性和确定性

• C.可行性、有穷性和确定性

• D.可行性、可移植性和可扩充性

20、‌一个算法具有 ____A____  等设计目标。

• A.健壮性

• B.确定性 

• C.至少有一个输入

• D.可行性

21、‎以下关于算法的说法正确的是 ____ B ________。

• A.算法的可行性是指指令不能有二义性
• B.其他几个都是错误的
• C.算法最终必须由计算机程序实现
• D.算法等同于程序

22、算法的时间复杂度与 ____ B ___ 有关。

• A.计算机硬件性能
• B.问题规模
• C. 编译程序质量
• D. 程序设计语言

23、算法分析的主要任务之一是分析 __ A _____。

• A. 算法的执行时间和问题规模之间的关系
• B. 算法是否具有较好地可读性
• C. 算法中是否存在语法错误
• D. 算法的功能是否符合设计要求

24、 ​算法的时间复杂度为O(n2)，表明该算法的 ___ D ____。

• A.问题规模与n^2成正比
• B.问题规模是n^2
• C.执行时间等于n^2
• D.执行时间与n^2成正比

25、​算法分析的目的是 __ C _____。

• A. 找出数据结构的合理性
• B. 研究算法中输入和输出的关系
• C. 分析算法的效率以求改进
• D. 分析算法的易读性和文档性

26、​以下函数中时间复杂度最小的是 __ C _____。

• A.T2(n)=n^2-8000n
• B.T3(n)= -6000n 
• C. T4(n)=20000log2n
• D. T1(n)=nlog2n+5000n

27、‌以下函数中时间复杂度最小的是 __ A _____。

• A. T1(n)=1000log2n 
• B.T2(n)= -1000log2n
• C. T4(n)=2nlog2n-1000log2n
• D.T3(n)=n^2- 1000log2n

28、以下说法中错误的是  __ B _____。

​

（1）原地工作算法的含义是指不需要任何额外的辅助空间

（2）在相同的问题规模下n下，时间复杂度为O(nlog2n)的算法在执行时间上总是优于时间复杂度为O(n^2)的算法​

（3）时间复杂度通常是指最坏情况下，估计算法执行时间的一个上限

（4）一个算法的时间复杂度与实现算法的语言无关

• A. （3）
• B. （1）、（2）
• C. （1）
• D. （1）、（4）

29、‌以下数据结构中哪一个是非线性结构？ B

• A. 队列
• B. 二叉树
• C. 栈
• D. 线性表

30、下面程序的时间复杂为 ___ C_ ___。

‏for（i=1，s=0； i<=n； i++） {t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；}

• A.O(n^4)
• B. O(n)
• C.O(n^2)
• D.O( n^3)

31、​一个算法的时间复杂度为(n^3+ n^2log2n+14n)/n^2,其数量级表示为  __ D _____。

‎

• A. O( n^2)
• B. O( n^3)
• C. O( n^4)
• D. O(n) 

32、 ‍取算法的时间复杂度为O（n^3），当n=5时执行时间为50s，当n=15时，执行时间为____ C ___。

• A. 675
• B. 3375
• C. 1350
• D. 2025

33、 下面程序的时间复杂度为 __ D _____。

void fun( int n) { int i=1; while (i<=n) i=i*2}

• A. O(n^2 )
• B. O(nlog2n)
• C. O(n)
• D. O(log2n)

34、‌下面程序的时间复杂度为 __ C _____。

‏

‌void fun( int n) { int i=1; while (i<=n) i=i*3}

• A. O(nlog3n) 
• B. O(n) 
• C. O(log3n)
• D. O(n^2)

35、‎下面程序的时间复杂度为 __ C _____。

‍ ‎void fun( int n) { int i=1, k=100; while (i<=n) {k++;  i+=2;} }
‍

• A. O(n^2)
• B. O(nlog2n)
• C. O(n)
• D. O(log2n)   

二、判断

‏36、数据元素是数据的最小单位。×

37、数据对象就是一组任意数据元素的集合。×

‎

38、 ‎任何数据结构都具备3个基本运算：插入、删除、和查找。 ×

39、 ‍数据的逻辑结构与数据元素在计算机中如何存储有关。 ×

‌

40、 ​如果数据元素值发生改变，则数据的逻辑结构也随之改变。 ×

​

41、逻辑结构相同的数据，可以采用多种不同的存储方法。√

‏、42​逻辑结构不相同的数据，必须采用多种不同的存储方法。×

43、‍逻辑结构相同的数据，在设计存储结构时，它们的节点类型也一定相同。×

44、数据的逻辑结构时指数据的各数据项之间的逻辑关系。×

​45、​算法的优劣与算法描述语言无关，但与所用的计算机有关。×

46、‎算法可以用不同的语言描述，如果用C或PASCAL语言等高级语言来描述，则算法实际上就是程序了。×

​47、‎程序一定是算法。×

‎48、‎算法最终必须由计算机程序实现.×

49、算法的可行性是指指令不能有二义性。×

50、健壮的算法不会因非法输入数据而出现莫名其妙的状态。√