2026考研计算机专业基础历年真题汇编.docxVIP

2026考研计算机专业基础历年真题汇编

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

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

1.在数据结构中，以下哪种存储结构可以实现随机访问？

A.单链表

B.双向链表

C.顺序表

D.循环链表

2.以下排序算法中，最坏时间复杂度为O(n2)的是？

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

3.二叉树的深度为5，最多有多少个节点？

A.16

B.31

C.32

D.64

4.哈希表中处理冲突的方法不包括？

A.开放地址法

B.链地址法

C.再哈希法

D.二分查找法

5.图的邻接矩阵表示中，顶点数为n，边数为e，存储空间复杂度为？

A.O(n)

B.O(e)

C.O(n2)

D.O(n+e)

6.以下哪种数据结构是先进后出？

A.队列

B.栈

C.数组

D.链表

7.在计算机组成原理中，浮点数表示中，符号位的权重是？

A.1

B.2

C.-1