计算机专业基础2027考研冲刺押题卷（附答案）.docxVIP

计算机专业基础2027考研冲刺押题卷（附答案）

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

数据结构

一、选择题（每题2分，共20分）

1.关于带头结点的双向循环链表，下列说法正确的是（）。

A.在表头插入需修改2个指针

B.在表尾插入需修改3个指针

C.在中间结点p后插入结点q，需修改q-next=p-next和p-next-prior=q

D.删除结点p需修改p-prior-next和p-next-prior

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

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

3.在一棵含有n个结点的二叉树中，度为1的结点数为n?，度为2的结点数为n?，则n?=（）。

A.n?+1

B.n?+1

C.n?+n?

D.n-n?-n?

4.下列关于图的遍历的说法中，错误的是（）。

A.深度优先遍历使用栈

B.广度优先遍历使用队列

C.DFS和BFS都能访问图中所有结点

D.DFS和BFS的时间复杂度均为O(n2)

5.在二叉搜索树中，查找一个结点的平均时