2026年3月计算机二级数据结构与算法专项训练试卷（含答案）.docxVIP

2026年3月计算机二级数据结构与算法专项训练试卷（含答案）

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

一、选择题（每题2分，共30分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项的前字母填写在题后的括号内）

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

A.队列

B.栈

C.线性表

D.树

2.在线性表中进行插入和删除操作时，效率最高的存储结构是（）。

A.顺序表

B.链表

C.数组

D.哈希表

3.循环队列的循环标志是（）。

A.队头指针等于队尾指针

B.队头指针或队尾指针等于队头指针或队尾指针

C.队头指针等于队尾指针的下一个位置

D.队头指针或队尾指针等于队头指针或队尾指针的下一个位置

4.下列排序算法中，属于不稳定排序的是（）。

A.冒泡排序

B.插入排序

C.选择排序

D.快速排序

5.二分查找算法适用于（）。

A.无序序列

B.有序序列

C.稀疏序列

D.紧凑序列

6.在树形结构中，树的高度是指（）。

A.树中结点数

B.树中最大分支数

C.树中结点的最大层