基本信息

---

下载

文档摘要

---

2025年最新数据结构考试题库及答案

一、单项选择题（每题2分，共10题）

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

A.数组

B.链表

C.矩阵

D.树

答案：B

2.下列关于栈的描述中，正确的是

A.栈是先进先出（FIFO）的结构

B.栈是后进先出（LIFO）的结构

C.栈只能进行插入操作

D.栈只能进行删除操作

答案：B

3.在线性表中选择一个元素删除，并插入到线性表的另一个位置上，称为

A.查找

B.插入

C.删除

D.交换

答案：D

4.下列关于队列的描述中，正确的是

A.队列是先进先出（FIFO）的结构

B.队列是后进先出（LIFO）的