数据结构期末考试试卷含答案.docxVIP

(单选题)?本题共35小题，每小题2分，共70分，在每小题给出的几个选项中，只有一项是符合题目要求的。

1、?【单选题】

数据结构不包含的内容是

A:．数据的元素来源

B:．数据的逻辑结构

C::数据的存储结构

D:．对数据施加的操作

参考答案：A

2、?【单选题】

一个森林有m棵树，顶点总数为n，则森林中含有的总边数是

A:m

B:n-1

C:n-m

D:n+m

参考答案：C

3、?【单选题】

已知广义表LS=(((a))，((b,(c))，(d,(e,f)))，())，LS的长度是

A:2

B:3

C:4

D:5

参考答案：B

4、?【单选题】

若完全二叉树T包含20个终端结点，则T的结点数最多是

A:38

B:39

C:40

D:41

参考答案：C

5、?【单选题】

下列叙述中，不正确的是

A:算法解决的只能是数值计算问题

B:同一问题可以有多种不同算法

C:算法的每一步操作都必须明确无歧义

D:算法必须在执行有限步后结束

参考答案：A

6、?【单选题】

下列选项中，属于非线性数据结构的是

A:队列

B:栈

C:二叉排序树

D:线性表

参考答案：C

7、?【单选题】

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则下列存储结构中，最节省运算时间的是

A:单链表

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

C:双向链表

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

参考答案：D

8、?