考研计算机专业基础模拟试题202年.docxVIP

考研计算机专业基础模拟试题202年

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

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

1.在顺序存储结构的线性表中，插入一个元素的时间复杂度为（）

A.O(1)

B.O(n)

C.O(logn)

D.O(n2)

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

A.随机访问

B.插入和删除操作方便

C.存储密度高

D.查找速度快

3.栈的特点是（）

A.先进先出

B.后进先出

C.随机进出

D.按值排序进出

4.队列的特点是（）

A.先进先出

B.后进先出

C.随机进出

D.按值排序进出

5.在一棵完全二叉树中，第h层有m个节点，则该树的叶子节点数为（）

A.m

B.2m

C.m/2

D.不确定

6.二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，则后序遍历序列为（）

A.DEBCA

B.DBECA

C.BEDCA

D.EDBCA

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

A.左子树高度-右子树高度

B.右子树高度-左子树高度

C.左子树节点数-右子树节点数

D.右子树节点数-左子树节点数

8.在图中，DFS和BFS的时间复杂度分别为（）

A.O(V+E),O(V+E)

B.O(V),O(E)

C.O