2027年考研计算机科学数据结构冲刺卷.docxVIP

2027年考研计算机科学数据结构冲刺卷

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

选择题

1.带头结点的单链表为空的条件是（）。

A.头结点指针域为NULL

B.头结点不为NULL且头结点的后继结点指针域为NULL

C.头结点为NULL

D.头结点不为NULL且无其他结点

2.下列排序算法中，平均时间复杂度为O(n2)且不稳定的是（）。

A.冒泡排序

B.直接插入排序

C.希尔排序

D.快速排序

3.一棵有124个结点的完全二叉树，其叶子结点的个数为（）。

A.62

B.63

C.64

D.65

4.在循环队列中，判队满的条件是（）。

A.front==rear

B.front==(rear+1)%MAXSIZE

C.rear==(front+1)%MAXSIZE

D.front==(rear-1)%MAXSIZE

5.二叉树的前序遍历序列为“ABDEHCFIG”，中序遍历序列为“DBHEAFGCI”，则后序遍历序列为（）。

A.DHEBGFICA

B.