数据结构做测试题.docxVIP

数据结构做测试题

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

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

A.线性表B.栈C.队列D.稀疏矩阵压缩存储

【答案】D

【解析】稀疏矩阵压缩存储是专门为稀疏矩阵设计的数据结构。

2.在链式存储结构中，每个结点至少包含（）个指针。（2分）

A.1B.2C.3D.4

【答案】A

【解析】链式存储结构中，每个结点至少包含一个指向下一个结点的指针。

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

A.线性表B.栈C.队列D.树

【答案】D

【解析】树是一种典型的非线性结构。

4.在一个长度为n的顺序表中插入一个新元素，最少需要移动的元素个数是（）（2分）

A.0B.1C.nD.n+1

【答案】C

【解析】插入操作需要将插入位置后的所有元素向后移动。

5.栈的插入操作称为（）。（2分）

A.删除B.访问C.入栈D.出栈

【答案】C

【解析】栈的插入操作称为入栈。

6.队列的删除操作称为（）。（2分）

A.插入B.删除C.出队D.入队

【答案】C

【解析】队列的删除操作称为出队。

7.下列关于栈的描述中，正确的是（）（2分）

A.栈是先进先出结构B.栈是后进先出结构C.栈只能进行插入操作D.栈只能进行删除操作

【答案】B

【解析】栈是后进先出结构。

8.下列关于队列的描述中，正确的是（）（2分）

A.队列是先进先出结构B.队列是后进先出结构C