2026年计算机三级数据结构真题.docxVIP

PAGE/NUMPAGES

2026年计算机三级数据结构真题

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

一、选择题

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

A.线性表

B.栈

C.队列

D.树

2.在线性表中选择一个元素，并将其插入到线性表的指定位置的操作称为（）。

A.查找

B.删除

C.插入

D.更新

3.在线性表的顺序存储结构中，删除一个元素需要移动的元素个数为（）。

A.1

B.2

C.n-1

D.n

4.在线性表的链式存储结构中，每个结点都包含（）指针。

A.1

B.2

C.3

D.4

5.在栈中，允许插入和删除的一端称为（）。

A.栈顶

B.栈底

C.栈中

D.栈顶或栈底

6.在队列中，允许插入的一端称为（）。

A.队头

B.队尾

C.队中

D.队头或队尾

7.下列关于队列的描述中，正确的是（）。

A.队头是插入端，队尾是删除端

B.队头是删除端，队尾是插入端

C.队头和队尾都是插入端

D.队头和队尾