基本信息

---

下载

文档摘要

---

2025年数据结构概论题库及答案

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

1.在线性表中，删除元素时，为了保持线性表的连续性，通常需要移动元素。以下哪种情况不需要移动元素？

A.删除线性表的第一个元素

B.删除线性表的最后一个元素

C.删除线性表中间的元素

D.删除空线性表的元素

答案：D

2.下列哪种数据结构是先进先出（FIFO）的？

A.栈

B.队列

C.链表

D.树

答案：B

3.在树形结构中，每个节点可以有多个父节点，这种结构称为？

A.二叉树

B.多路树

C.无向图

D.有向图

答案：B

4.下列哪种排序算法的平均时间复杂度是O(nlogn)？