【数据结构】第一章 绪论

1.单选(2分) 根据数据元素之间关系的不同特性，以下4类基本逻辑结构反映了4类基本数据组织形式。下列解释错误的是（ ）。 A.树形结构具有分支、层次特性，其形态有点像自然界中的树 B.线性结构中结点按逻辑关系依次排列成一条“锁链” C.集合中任何两个结点之间都有逻辑关系，但组织形式松散 D.图状结构中各个结点按逻辑关系相互缠绕，任何两个结点都可以邻接 正确答案：C

2.单选(2分) ‎算法分析的目的是（ ） A.分析算法的易懂性和文档性 B.分析算法的效率以求改进 C.研究算法中的输入和输出的关系 D.找出数据结构的合理性 正确答案：B

3.单选(2分) ‏算法分析的两个主要方面是（ ）。 A.空间复杂性和时间复杂性 B.可读性和文档性 C.正确性和简明性 D.数据复杂性和程序复杂性 正确答案：A

4.单选(2分) ‏通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量。以下解释错误的是（ ）。 A.正确性算法应能正确地实现预定的功能 B.高效性指算法要达到所需要的时间性能 C.健壮性指当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果 D.易读性指算法应容易阅读和理解，以便于调试、修改和扩充 正确答案：B

5.单选(2分) ‎一个算法的时间耗费的数量级称为该算法的( )。 A.可实现性 B.速度 C.时间复杂度 D.效率 正确答案：C

6.单选(2分) 数据的（ ）包括查找、插入、删除、更新、排序等操作类型。 A.基本操作 B.存储结构 C.算法描述 D.逻辑结构 正确答案：A

7.单选(2分) 组成数据的基本单位是 A.数据类型 B.数据项 C.数据变量 D.数据元素 正确答案：D

8.单选(2分) 算法的时间复杂度为O(n2)，表明该算法的 （2为上标） A.问题规模与n2成正比（2为上标） B.执行时间等于n2（2为上标） C.执行时间与n2成正比（2为上标） D.问题规模是n2（2为上标） 正确答案：C

9.单选(2分) ‏不是算法的基本特性 A.在规定的时间内完成 B.确定性 C.指令序列长度有限 D.可行性 正确答案：A

10.判断(2分) ‏数据的机内表示称为数据的存储结构。 A.√ B.× 正确答案：A

11.单选(2分) 研究数据结构就是研究（ ）。 A.数据的逻辑结构和存储结构 B.数据的逻辑结构、存储结构及其数据在运算上的实现 C.数据的逻辑结构 D.数据的存储结构 正确答案：B

12.单选(2分) 计算机算法指的是（ ）。 A.排序方法 B.调度方法 C.计算方法 D.解决问题的有限运算序列 正确答案：D

13.单选(2分) 数据的（ ）包括查找、插入、删除、更新、排序等操作类型。 A.存储结构 B.逻辑结构 C.算法描述 D.基本操作 正确答案：D

14.单选(2分) 下列程序段的时间复杂度是（ ）。 for(i=0;i<n;i++) for(j=0;j<m;j++) for(k=0;k<t;k++) ‏ c[i][j]=c[i][j]+a[i][k]*b[k][j]; A.O(m*t+n) B.O(m+n+t) C.O(m+n*t) D.O(m*n*t) 正确答案：D

15.单选(2分) ‏在数据结构中，从逻辑上可以把数据结构分成 A.紧凑结构和非紧凑结构 B.动态结构和静态结构 C.内部结构和外部结构 D.线性结构和非线性结构 正确答案：D

16.单选(2分) 数据的运算 A.有算术运算和关系运算两大类 B.是根据存储结构来定义的效率 C.必须用程序设计语言来描述 D.与采用何种存储结构有关 正确答案：D

17.单选(2分) ‎以下函数中时间复杂度最小的是 A. B. C. D. 正确答案：C

18.判断(2分) 算法的五个特性为：有穷性、输入、输出、完成性和确定性。 A.√ B.× 正确答案：B