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

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

（试卷号：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、设有两个长度为n的单向链表，结点类型相同，分别是循环链表和非循环链表，则（答案附试卷后）。

【A】：对于两个链表来说，删除第一个结点的操作，其时间复杂度都是O（1）

【B】：对于两个链表来说，删除最后一个结点的操作，其时间复杂度都是O（n）

【C】：循环链表要比非循环链表占用更多的内存空间

【D】：循环链表与非循环链表占用相同的内存空间

5、在有向图的邻接表中，每个顶点邻接表链接着该顶点所有（答案附试卷后）邻接点。

【A】：入边

【B】：出边

【C】：入