考研计算机学科专业基础综合真题解析卷.docxVIP

考研计算机学科专业基础综合真题解析卷

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

1.栈的特点是（）

A.先进后出

B.先进先出

C.随机访问

D.链式存储

2.队列的特点是（）

A.先进后出

B.先进先出

C.链式存储

D.树形结构

3.二叉树的前序遍历序列为ABDECFG，中序遍历序列为DBEAFCG，其后序遍历序列是（）

A.DEBFAGC

B.DEBFGAC

C.EDBFGAC

D.EDBFAGC

4.哈夫曼树的特点是（）

A.权值越大的节点离根越远

B.权值越大的节点离根越近

C.是平衡二叉树

D.只有度为2的节点

5.图的邻接矩阵存储中，判断两个顶点是否相邻的时间复杂度是（）

A.O(1)

B.O(n)

C.O(n^2)

D.O(nlogn)

6.Dijkstra算法用于求解（）

A.图的最小生成树

B.图的最短路径

C.图的拓扑排序

D.图的关键路径

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

A.开放地址法

B.链地址法

C.再哈希法

D.二次探测法

8.以下排序算法中，时间复杂度为O