考研计算机学科基础综合冲刺试卷（含答案解析）.docxVIP

考研计算机学科基础综合冲刺试卷（含答案解析）

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

选择题（40题，每题1分，共40分）

1.下列数据结构中，插入和删除操作都在表的一端进行的是（）。

A.栈

B.队列

C.链表

D.数组

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

A.6

B.7

C.8

D.9

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(n^3)

4.哈希表中解决冲突的方法不包括（）。

A.开放定址法

B.链地址法

C.再哈希法

D.二分查找法

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

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

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

A.队列

B.栈

C.数组

D.链表

7.线性表的链式存储结构中，每个节点包含（）。

A.数据域和指针