2027年考研计算机学科专业基础冲刺试卷（含答案）.docxVIP

2027年考研计算机学科专业基础冲刺试卷（含答案）

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

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

1.下列关于栈和队列的说法，正确的是（）。

A.栈是先进先出的线性表，队列是后进先出的线性表

B.栈的插入和删除操作都在栈顶进行，队列的插入在队尾，删除在队头

C.队列可以用链表实现，栈不能用链表实现

D.栈和队列都支持随机访问元素

2.在二叉树中，若先序遍历序列为ABC，中序遍历序列为BAC，则该二叉树的后序遍历序列为（）。

A.BCA

B.ACB

C.CBA

D.BAC

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

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

4.下列关于哈希表的说法，错误的是（）。

A.哈希冲突可以通过链地址法解决

B.哈希函数的设计应尽量避免冲突

C.哈希表的查找时间复杂度始终是O(1)

D.负载因子是哈希表元素个数与表长度的比值

5.在有向无环图中，拓扑排序的算法描述正确的是（）。

A.每次选择入度为0的节点输出，并删