考研计算机学科专业基础综合冲刺押题卷.docxVIP

考研计算机学科专业基础综合冲刺押题卷

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

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

1.在顺序表中插入一个元素的时间复杂度为（）

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

2.链表的主要优点是（）

A.随机访问效率高

B.插入和删除操作不需要移动元素

C.存储空间连续

D.查找速度快

3.给定二叉树的前序遍历序列为ABDECFG，中序遍历序列为DBEAFCG，该二叉树的根节点是（）

A.A

B.B

C.C

D.D

4.平衡二叉树（AVL树）的平衡因子定义为（）

A.左子树高度减去右子树高度

B.右子树高度减去左子树高度

C.左子树节点数减去右子树节点数

D.右子树节点数减去左子树节点数

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

A.带权路径长度最小

B.每个节点度数不超过2

C.必须是完全二叉树

D.叶子节点个数固定

6.图的深度优先搜索（DFS）算法使用的数据结构通常是（）

A.队列

B.栈

C.优先队列

D.哈希表

7.在快速排序中，最坏情况的时间复杂度是（）

A.O(n)

B.O