考研计算机专业基础模拟试题册（全答）.docxVIP

考研计算机专业基础模拟试题册（全答）

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

1.下列关于线性表存储结构的描述中，正确的是（）。

A.顺序表插入操作的时间复杂度均为O(1)

B.链表查找元素的时间复杂度均为O(n)

C.静态链表的结点空间需预先分配

D.循环链表的头指针一定指向尾结点

2.在二叉树中，若度为2的结点有5个，度为1的结点有3个，则叶子结点的个数为（）。

A.6

B.7

C.8

D.9

3.快速排序的平均时间复杂度为（）。

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(n3)

4.下列排序算法中，稳定的是（）。

A.希尔排序

B.快速排序

C.归并排序

D.堆排序

5.在包含n个结点的完全二叉树中，深度为k，则k的值为（）。

A.?log?n?

B.?log?(n+1)?

C.log?n

D.n/2

6.下列关于栈和队列的描述中，错误的是（）。

A.栈是先进后出，队列是先进先出

B.栈只能在队尾插入，队头删除

C.队列可以用链表实现

D.栈可以用数组实现

7.在图的遍历中，深度优先搜索（DFS）使用的辅助数据结构是（）。