数据结构智慧树知到答案章节测试2025年内蒙古民族大学.pdfVIP

老当益壮，宁移白首之心；穷且益坚，不坠青云之志。——唐·王勃

绪论单元测试

1.数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称

这为()。

A:顺序存储结构

B:链式存储结构

C:存储结构

D:逻辑结构

答案:A

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

A:问题的可解性

B:待处理数据的初态

C:问题的复杂度

D:问题的规模

答案:BD

3.从逻辑上可以把数据结构分为()。

A:非线性结构

B:物理结构

C:线性结构

D:静态结构

答案:AC

4.除了考虑存储数据结构本身所占用的空间外,实现算法所用辅助空间的多少

称为算法的()。

A:空间效率

B:软件效率

C:硬件效率

D:时间效率

答案:A

5.链式存储的存储结构所占存储空间()。

A:分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针

B:只有一部分,存储表示结点间关系的指针

C:分两部分,一部分存放结点值,另一部分存放指向下一结点的地址

D:只有一部分,存放结点值

答案:AC

6.设语句X++的时间是单位时间,则语句。for(I=1;I＜=n;I++)x++;的时间复杂度

为()

A:O(n3)

B:O(n2)

C:O(n)

D:O(1)

答案:C

臣心一片磁针石，不指南方不肯休。——文天祥

7.对一个算法的评价，不包括如下（）方面的内容。

A:时空复杂度

B:健壮性和可读性

C:计算性

D:并行性

答案:CD

8.以下数据结构中哪一个是非线性结构()

A:二叉树

B:队列

C:线性表

D:栈

答案:A

9.逻辑结构与数据元素本身的内容和形式无关（）

A:对

B:错

答案:A

10.基于某种逻辑结构之上的基本操作，其实现是唯一的。（）

A:对

B:错

答案:B

第一章测试

1.非空的循环单链表head的尾结点（由p指向）满足（）。

A:p→next==head

B:p==NULL

C:p==head

D:p→next==NULL

答案:A

2.带头结点head的单链表为空的判定条件是（）。

A:head-＞next==head

B:head-＞n