2026年数据结构与算法理解自测题.docxVIP

第PAGE页共NUMPAGES页

2026年数据结构与算法理解自测题

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

1.在下列数据结构中，插入和删除操作最方便的是（）。

A.链表

B.数组

C.栈

D.队列

2.以下哪个不是树的基本性质？（）

A.树中每个结点有且只有一个父结点

B.树中结点可以有多个父结点

C.树中必有一个结点没有父结点（根结点）

D.树中没有循环路径

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

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

4.在下列查找算法中，平均查找长度最小的是（）。

A.顺序查找

B.二分查找（有序数组）

C.哈希查找

D.插值查找

5.堆排序的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

6.以下哪个不是图的遍历方法？（）

A.深度优先搜索（DFS）

B.广度优先搜索（BFS）

C.二分查找

D.Dijkstra算法

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

A.数组

B.稀疏矩阵压缩存储（三元组表）

C.队列

D.栈

8.哈希表解决冲突的常用方法不包括（）。

A.开放定址法

B.链地址法

C.二分查找法

D.哈希函数改进法

9.以下哪个不是递归算法的特性？（）