2026计算机数据结构高频考点结构补弱试题及答案（补齐结构短板）.docVIP

2026计算机数据结构高频考点结构补弱试题及答案（补齐结构短板）

一、单项选择题（共20题，每题2分，共40分）。每小题只有一个正确答案，请将正确答案的序号填在答题栏内。

1.在线性表中，删除一个元素的最坏时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

2.下列数据结构中，适合表示稀疏矩阵的是（）。

A.数组

B.链表

C.矩阵

D.稀疏矩阵

3.在树形结构中，一个结点的子结点个数称为（）。

A.树的深度

B.树的度

C.结点的层次

D.结点的度

4.在队列中，进行插入操作的端点称为（）。

A.队头

B.队尾

C.根结点

D.叶结点

5.在栈中，进行删除操作的端点称为（）。

A.栈顶

B.栈底

C.根结点

D.叶结点

6.下列关于递归的说法中，正确的是（）。

A.递归函数必须调用自身

B.递归函数不能调用自身

C.递归函数必须有终止条件

D.递归函数没有终止条件

7.在排序算法中，快速排序的平均时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

8.在查找算法中，二分查找的时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

9.下列关于图的存储结构的说法中