2027年考研计算机学科专业基础综合冲刺试题.docxVIP

2027年考研计算机学科专业基础综合冲刺试题

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

1.已知一个栈的初始状态为空，元素依次入栈的顺序为A、B、C、D、E，且每个元素入栈后立即出栈，则出栈序列不可能的是（）

A.A、B、C、D、E

B.E、D、C、B、A

C.A、E、B、C、D

D.C、D、B、A、E

2.在二叉树的先序遍历序列中，如果某节点的左子树为空，则该节点的右子树在序列中的位置是（）

A.该节点之后

B.该节点之前

C.该节点之前或之后

D.不确定

3.对于长度为n的有序表，采用二分查找法查找一个元素时，平均查找长度为（）

A.O(n)

B.O(logn)

C.O(nlogn)

D.O(n^2)

4.下列排序算法中，最坏时间复杂度为O(n^2)的是（）

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

5.在图的邻接表存储结构中，每个顶点对应的链表存储的是（）

A.该顶点的所有邻接边

B.该顶点的入边

C.该顶点的出边

D.该顶点的权值

6.已知一个哈希表的表长为10，哈希函数为H(key)=key%7，采用链地址法处理冲突，则关键字为23的元