2026年计算机等级考试二级数据结构与算法应用题集.docxVIP

第PAGE页共NUMPAGES页

2026年计算机等级考试二级数据结构与算法应用题集

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

说明：本部分共20题，每题2分，共40分。下列选项中，只有一项符合题目要求。

1.在线性表中选择一个元素或插入一个新元素时，需要移动表中元素的情况是（）。

A.链表

B.数组

C.堆栈

D.队列

2.下列数据结构中，属于非线性结构的是（）。

A.队列

B.栈

C.双向链表

D.树

3.在二叉树中，若某节点的度为0，则该节点称为（）。

A.根节点

B.叶节点

C.内节点

D.枝节点

4.在快速排序中，通常采用的划分方式是（）。

A.随机选择基准

B.选择第一个元素作为基准

C.选择最后一个元素作为基准

D.选择中间元素作为基准

5.下列关于堆排序的描述中，正确的是（）。

A.堆排序是一种稳定的排序算法

B.堆排序的时间复杂度是O(n^2)

C.堆排序的空间复杂度是O(n)

D.堆排序适用于链式存储结构

6.在稀疏矩阵的存储中，通常采用（）。

A.二维数组

B.三元组表

C.链表

D.哈希表

7.下列关于哈希表的描述中，错误的是（）。

A.哈希表的冲突解决方法有链地址法和开放地址法

B.哈希表的负载因子越大，冲突概率越高

C.哈希表的查找效率与元素个数成正比

D.哈希表的时间复杂度是O