数据结构(绵阳师范学院)智慧树知到答案章节测试2023年.pdfVIP

数据结构(绵阳师范学院)智慧树知到答案章节测试2023年--第1页

第一章测试

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

性。

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

B:可行性、确定性、有穷性

C:可行性、可移植性、可扩充性

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

答案:B

2.当需要解决的问题的规模（以某种单位计算）由1增至n时，解决问题的

算法所耗费的时间也以某种单位由f(1)增至f(n)，则该算法的时间代价是

（）。

A:n

B:f(n)

C:1

D:f(1)

答案:B

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

A:算法是指令的有限序列

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

C:算法必须在执行有穷步之后结束

D:算法是对特定问题求解步骤的一种描述

答案:B

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

A:顺序结构、链式结构

B:初等结构、构造型结构

C:动态结构、静态结构

D:线性结构、非线性结构

答案:D

5.程序可以采用自然语言、数学语言或者约定的符号语言来描述。

A:对

B:错

答案:B

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

A:错

B:对

答案:A

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

A:逻辑结构

B:编程语言

C:物理结构

数据结构(绵阳师范学院)智慧树知到答案章节测试2023年--第1页

数据结构(绵阳师范学院)智慧树知到答案章节测试2023年--第2页

D:相应的运算

答案:ACD

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

A:链表

B:线性结构

C:集合

D:有序表

答案:BC

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

A:双向链表

B:栈

C:循环队列

D:散列表

答案:ACD

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

A:数据元素是数据的最小单位

B:数据结构是带有结构的数据元素的集合

C:数据项是数据的基本单位

D:数据结构是带有结构的各数据项的集合

答案:ACD

第二章测试

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

A:删除运算方便

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

C:插入运算方便

D:按位查找方便

答案:D

2.在一个长度为n的顺序表中删除第i(1

A:i-1

B:n

C: