大学《数据结构》考试试卷及答案卷.docxVIP

大学《数据结构》考试试卷及答案卷

一、选择题（每题2分，共20分）

1.关于线性表的顺序存储结构，下列说法错误的是（）

A.可随机访问任意元素B.插入/删除操作效率低C.存储密度高D.不需要连续存储空间

2.栈的核心操作特性是（）

A.先进先出B.后进先出C.无序访问D.随机访问

3.二叉树的中序遍历序列为ABCDE，前序遍历序列为ABDEC，则后序遍历序列是（）

A.CEDBAB.CDEBAC.CEDABD.CDABE

4.图的深度优先搜索（DFS）采用的辅助数据结构是（）

A.队列B.栈C.数组D.链表

5.下列排序算法中，平均时间复杂度为O(nlogn)的是（）

A.冒泡排序B.插入排序C.快速排序D.直接选择排序

6.哈希表中解决冲突的方法不包括（）

A.开放定址法B.链地址法C.哈希函数法D.再哈希法

7.平衡二叉树（AVL树）的左右子树高度差的绝对值不超过（）

A.0B.1C.2D.3

8.队列的出队操作是在（）进行

A.队头B.队尾C.任意位置D.中间位置

9.下列数据结构中，不属于线性结构的是（）

A.栈B.队列C.二叉树D.数组

10.串的模式匹配中，KMP算法的核心是（）

A.减少比较次数B