大工20春《数据结构》在线作业1答卷

大工20春《数据结构》在线作业1

试卷总分:100 得分:100

一、单选题(共10 道试题,共50 分)

1.以下选项属于非线性结构的是( )。

A.广义表

B.队列

C.优先队列

D.栈

正确的答案是:A

2.在存储数据时,通常不仅需要存储数据元素的值,还要存储( )。

A.数据元素的类型

B.数据的基本运算

C.数据元素之间的关系

D.数据的存取方式

正确的答案是:C

3.以下选项属于逻辑结构的是( )。

A.顺序表

B.散列表

C.有序表

D.单链表

正确的答案是:C

4.一个递归算法必须包括( )。

A.递归部分

B.终止条件和递归部分

C.迭代部分

D.终止条件和迭代部分

正确的答案是:B

5.算法的时间复杂度与( )有关。

A.问题规模

B.计算机硬件的运行速度

C.源程序的长度

D.编译后执行程序的质量

正确的答案是:A

6.静态链表与动态链表相比较,其缺点是( )。

A.插入和删除需移动较多数据

B.有可能浪费较多存储空间

C.不能随机存取

D.以上都不是

正确的答案是:B