智慧树知到《数据结构》章节测试答案

第一章单元测试

1、计算机算法是指解决问题的步骤序列 ，它必须具备（）、输入和输出5个特性。

A.易读性、稳定性、安全性

B.可行性、可移植性、可扩充性

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

D.确定性、有穷性、稳定性

正确答案：可行性、确定性、有穷性

2、算法的时间复杂度取决于（）。

A.其余选项都不对

B.问题的规模

C.待处理数据的初态

D.A和B

正确答案：A和B

3、下面关于算法说法错误的是（）。

A.其余选项都不对

B.算法的可行性是指指令不能有二义性

C.为解决某问题的算法同为该问题编写的程序含义是相同的

D.算法最终必须由计算机程序实现

正确答案：其余选项都不对

4、从逻辑上可以把数据结构分为（）两大类。

A.初等结构、构造型结构

B.线性结构、非线性结构

C.顺序结构、链式结构

D.动态结构、静态结构

正确答案：线性结构、非线性结构

5、算法的计算量的大小称为算法的复杂性。

A.正确

B.错误

正确答案：正确

6、连续存储设计时，存储单元的地址不一定连续。

A.正确

B.错误

正确答案：错误

7、数据结构的研究范围主要包括（）。

A.相应的运算

B.编程语言

C.物理结构

D.逻辑结构

正确答案：相应的运算；物理结构；逻辑结构

8、对于n个元素可以构造的逻辑结构有（）。

A.集合

B.链表

C.线性结构

D.有序表

正确答案：集合；线性结构

9、下述（）与数据的存储结构有关。

A.栈

B.双向链表

C.线索树

D.循环队列

E.散列表

正确答案：双向链表；线索树；循环队列；散列表

10、以下说法错误的是（）。

A.数据项是数据的基本单位

B.数据结构是带有结构的各数据项的集合

C.数据结构是带有结构的数据元素的集合

D.数据元素是数据的最小单位

正确答案：数据项是数据的基本单位；数据结构是带有结构的各数据项的集合；数据元素是数据的最小单位

第二章单元测试

1、下述（）是顺序存储结构的优点。

A.插入运算方便

B.按位查找方便

C.删除运算方便

D.方便地运用于各种逻辑结构的存储表示

正确答案：按位查找方便

2、在一个长度为n的顺序表中删除第i（1<=i<=n）个元素时，需向前移动（）个元素.

A.n-i+1

B.n

C.n-i

D.i-1

正确答案：n-i

3、对于顺序存储的线性表，其算法时间复杂度为O（1）的运算应该是（）。

A.删除第i（1<=i<=n）个元素

B.将n个元素从小到大排序

C.在第i（1<=i<=n）个元素后插入一个新元素

D.改变第i（1<=i<=n）个元素的值

正确答案：改变第i（1<=i<=n）个元素的值

4、将两个有n个元素的有序表归并为一个有序表，最少比较次数为（）

A.2n

B.n-1

C.2n-1

D.n

正确答案：n