考研计算机学科专业基础综合202模拟测试题库.docxVIP

考研计算机学科专业基础综合202模拟测试题库

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

1.在栈的出栈序列中，若输入序列为1,2,3，则不可能的出栈序列是（）。

A.1,2,3

B.2,1,3

C.3,2,1

D.3,1,2

2.在具有n个节点的有序单链表中插入一个新节点，并仍然保持有序，平均时间复杂度为（）。

A.O(1)

B.O(n)

C.O(n2)

D.O(logn)

3.二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，后序遍历序列为（）。

A.DEBCA

B.DBECA

C.DEACB

D.DBEAC

4.在图的邻接矩阵存储中，若图为有向网且边权为非负整数，则矩阵元素的取值范围是（）。

A.0或1

B.整数

C.非负整数

D.实数

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

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

6.哈希表的冲突解决方法中，开放地址法不包括（）。

A.线性探测

B.二次探测

C.链地址法

D.双哈希

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

A.0

B.1

C.2

D.3

8.广义表(a,(b,c),d)的长度为（）。

A.1

B.2

C.3

D.4

9.