计算机学科考研专业基础模拟题库（含答案）.docxVIP

计算机学科考研专业基础模拟题库（含答案）

考试时间：______分钟总分：______分姓名：______

数据结构模块

1.在包含n个元素的有序单链表中插入一个新元素，平均时间复杂度为（）。

A.O(1)B.O(logn)C.O(n)D.O(n2)

2.二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则后序遍历序列为（）。

A.DEBFCAB.DBEFCAC.DEBFACD.DBEACF

3.对于包含n个顶点的无向图，采用邻接表存储时，边表的总边数为（）。

A.nB.n(n-1)/2C.2nD.不确定

4.在哈希表中，处理冲突的方法不包括（）。

A.链地址法B.开放地址法C.二次探测法D.二分查找法

5.快速排序的最坏时间复杂度为（）。

A.O(n)B.O(nlogn)C.O(n2)D.O(n3)

6.栈的特点是（）。

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

7.平衡二叉树（AVL树）中，任意节点的左右子树高度差绝对值不超过（）。

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

8.在二叉排序树中，查找一个元素的平均时间复杂度为（）。

A.O