2026 考研 408 计算机统考高频考点刷题卷第 6 套.docx

2026考研408计算机统考高频考点刷题卷第6套

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

一、单项选择题（下列选项中，只有一项符合题目要求，请将正确选项的字母填入括号内。每小题2分，共40分）

1.在单链表中，删除一个已知值的节点，最坏情况下的时间复杂度是（）。

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

2.对于一个具有N个节点的二叉搜索树，其最坏情况下的高度为（）。

A.log2N

B.N

C.N/2

D.(N+1)/2

3.设有M个元素依次进入一个初始为空的栈，随后这些元素又依次从栈中弹出。元素弹出的顺序与进入的顺序（）。

A.完全相同

B.完全相反

C.部分相同

D.可能相同也可能相反

4.在具有N个顶点和E条边的无向图中，采用邻接表表示时，计算任意顶点度数的时间复杂度为（）。

A.O(N)

B.O(E)

C.O(N+E)

D.O(N*E)

5.下面关于B树和B+树的说法中，正确的是（）。

A.B树的所有数据都存储在叶子节点中，而B+树只有索引存储在叶子节点中