基本信息

---

下载

文档摘要

---

2025年数据结构(C语言)【经典题库】含答案

一、选择题

1.以下关于顺序表和链表的描述，正确的是（）。

A.顺序表的插入操作时间复杂度一定为O(n)

B.链表的随机访问时间复杂度为O(1)

C.顺序表的存储空间连续，链表的存储空间可能不连续

D.链表的删除操作不需要移动元素，因此时间复杂度总为O(1)

答案：C

2.若一个栈的输入序列为1,2,3,4,5，则不可能的输出序列是（）。

A.5,4,3,2,1

B.3,2,5,4,1

C.2,3,1,5,4

D.1,5,2,3,4

答案：D

3.一棵深度为5的完全二叉