开放系统11252《数据结构(本)》期末机考真题及答案(第102套).pdf

开放系统《数据结构（本）》期末机考真题及答案（第102套）

（试卷号：11252,前5-10个题相同则整套相同，Ctrl+F查找更快捷，祝同学们取得优异成绩！）

•一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一．

第一大题、单选题（单项选择题；15个题；每小题3分；合计45分。）

1、栈的基本运算包括（答案附试卷后）。

【A】求栈长

【B】修改栈元素

【C】取栈底元素

【D】取栈顶元素

2、空串与空格串（答案附试卷后）。

【A】相同

【B】不相同

【C】可能相同

【D】无法确定

3、下列广义表中的线性表是（答案附试卷后）。

(A】E(a,(b,c))

【B】E(a,E)

【C】E(a,b)

【D】E(a,L())

4、带头结点的双向循环链表L为空表的条件是（答案附试卷后）。

(A】:L==NULL

=

【B】:L-next-priorNULL

【C】:L-next==L

【D】:L-prior==NULL

—

5、在个图G中，所有顶点的度数之和等于所有边数之和的（答案附试卷后）倍。

(A]:1/2

【B】:4

【C】:2

【D】:1

6、树形结构中数据元素之间的关系是（）

【A]:—对—

【B】多对多

【C】:—对多

【D】多对

7、如图所示二叉树的中序遍历序列是（答案附试卷后）。

【A】:abcdefgh

｀

【B】:dgbaechf

【C】abdgcefh

【D】:gdbehfca

一一

、对于,个字符值为

8个链串S查找第X的算法的时间复杂度为（答案附试卷后）。

【A】:0(n)

B】:0()

(1

o

(C】:(n2)

【】以上都不

D对

9、每个存储结点只存储—

个数据元素，各结点存储在连续的存储空间，该存储方式

是

（答案附试卷

后）存储方式

。

(A]顺序

【B】·索引

【C】链接

【D】散列

10、当两个元素出现逆序的时候就交换位置，这种排序方法称为

（答案附试卷后）。

【A]插入排序

(Bl选择排序

【C】交换排序

【D】归并排序

11、—

树的（答案附试卷后）没有前驱结点，其他结点有且仅有个直接前驱结点。

【A]根结点

(Bl叶子结点

【C】终端结点

【D】分支结点

12、当利100一