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

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

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

选择题

1.在高度为5的满二叉树中，叶子节点的个数是

A.10

B.16

C.32

D.64

2.快速排序算法在最坏情况下的时间复杂度是

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(n3)

3.下列排序算法中，不稳定的是

A.插入排序

B.冒泡排序

C.快速排序

D.归并排序

4.二叉树的先序遍历序列为ABDEC，中序遍历序列为DBEAC，后序遍历序列是

A.DEBCA

B.DBEAC

C.DEABC

D.DBCAE

5.在带权有向图中，求单源最短路径的算法是

A.Prim算法

B.Kruskal算法

C.Dijkstra算法

D.Floyd算法

6.下列数据结构中，插入和删除操作效率最高的是

A.顺序表

B.链表

C.栈

D.队列

7.哈希表的冲突解决方法不包括

A.开放地址法

B.链地址法

C.二次探测法

D.二分查找法

8.在二叉搜索树中，查找一个节点的平均时间复杂度是

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

9.下列关于图的说法中，正确的是

A.无向图的邻接矩阵是对称的

B.有向图的邻接矩阵一定不对称

C.图的遍历