202考研计算机学科专业基础测试题库.docxVIP

202考研计算机学科专业基础测试题库

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

1.下列关于线性表的描述中，正确的是（）

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

B.链表随机访问的时间复杂度为O(1)

C.顺序表需要预先分配存储空间

D.链表存储密度高于顺序表

2.栈的特点是（）

A.后进先出

B.先进先出

C.允许在两端插入和删除

D.插入和删除操作只能在栈顶进行

3.二叉树的深度为5，则最多有（）个结点

A.16

B.31

C.32

D.64

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

A.冒泡排序

B.插入排序

C.快速排序

D.归并排序

5.在哈希查找中，处理冲突的方法不包括（）

A.开放地址法

B.链地址法

C.二次探测法

D.二分查找法

6.图的广度优先遍历使用的数据结构是（）

A.栈

B.队列

C.树

D.哈希表

7.二叉线索二叉树中，线索的作用是（）

A.提高查找效率

B.节省存储空间

C.方便遍历操作

D.实现动态插入

8.下列关于平衡二叉树的描述中，正确的是（）

A.任