数据结构智慧树知到答案章节测试2023年哈尔滨商业大学.pdf

第一章测试

1.数据结构的基本任务是（）。

A:数据结构的评价与选择

B:数据结构的设计与实现

C:数据结构的运算实现

D:逻辑结构和存储结构的设计

答案:B

2.计算算法的时间复杂度是属于一种（）。

A:事前分析估算的方法

B:事后分析估算的方法

C:事后统计的方法

D:事前统计的方法

答案:A

3.可以用（）定义一个完整的数据结构。

A:数据元素

B:数据关系

C:抽象数据类型

D:数据对象

答案:C

4.数据的逻辑关系是指数据元素的（）。

A:存储方式

B:数据项

C:关联

D:结构

答案:C

5.算法的计算量的大小称为计算的（）。

A:效率

B:复杂性

C:实现性

D:难度

答案:B

6.算法的时间复杂度取决于（）。

A:问题的规模

B:问题的规模和待处理数据的初态

C:待处理数据的初态

D:都不是

答案:B

7.数据元素是数据的最小单位。（）

A:对

B:错

答案:B

8.数据结构是带有结构的数据元素的结合。（）

A:错

B:对

答案:B

9.算法和程序没有区别，所以在数据结构中二者是通用的。（）

A:错

B:对

答案:A

10.数据结构的抽象操作的定义与具体实现有关。（）

A:对

B:错

答案:B

第二章测试

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

A:存储密度大

B:删除运算方便

C:插入运算方便

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

答案:A

2.下面关于线性表的叙述中，错误的是哪一个？（）。

A:线性表采用链接存储，便于插入和删除操作

B:线性表采用顺序存储，必须占用一片连续的存储单元

C:线性表采用链接存储，不必占用一片连续的存储单元

D:线性表采用顺序存储，便于进行插入和删除操作

答案:D

3.线性表是具有n个（）的有限序列（n＞0）。

A:数据项

B:表元素

C:数据元素

D:字符

答案:C

4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删

除运算，则利用（）存储方式最节省时间。

A:顺序表

B:双链表

C:带头结点的双循环链表

D:单循环链表

答案:A

5.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个

元素，则采用（）存储方式最节省运算时间。

A:双链表

B:仅有尾指针的单循环链表

C:单链表

D:仅有头指针的单循环链表

答案:B

6.设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用()最节省

时间。

A:单循环链表

B:带头结点的双循环链表

C:单链表

D:带尾指针的单循环链表

答案:B

7.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结

点。则采用（）存储方式最节省运算时间。

A:双链表

B:单循环链表

C:单链表

D:带头结点的双循环链表

答案:D

8.静态链表中指针表示的是（）