考研计算机学科专业基础综合202试题精选.docxVIP

考研计算机学科专业基础综合202试题精选

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

一、单项选择题（共40小题，每题2分，共80分）

1.在栈的顺序存储结构中，若栈顶指针top初始为-1，执行push操作后，top的值为（）

A.-1

B.0

C.1

D.2

2.队列采用循环链表存储，若队头指针为front，队尾指针为rear，则队列为空的条件是（）

A.front==rear

B.front==NULL

C.rear==NULL

D.front!=rear

3.二叉树的中序遍历序列为DBEAFC，后序遍历序列为DEBFCA，则前序遍历序列为（）

A.ABDECF

B.ABEDFC

C.ABDCEF

D.ABEDCF

4.平衡二叉树（AVL树）中，某个节点的平衡因子为-2，说明该节点的（）

A.左子树比右子树高2

B.右子树比左子树高2

C.左子树比右子树高1

D.右子树比左子树高1

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(n^3)

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

A.开