(2025年)数据结构(C语言版严蔚敏)课后习题答案(选择题).docxVIP

(2025年)数据结构(C语言版严蔚敏)课后习题答案(选择题)

1.数据结构研究的内容不包括以下哪项？

A.数据的逻辑结构B.数据的存储结构C.数据的运算D.数据的算法分析

答案：D

解析：数据结构的三要素是逻辑结构、存储结构（物理结构）和数据的运算（操作）。算法分析属于算法设计与分析的范畴，并非数据结构直接研究的内容。

2.对于顺序表和链表，以下说法正确的是？

A.顺序表插入删除操作时间复杂度均为O(n)

B.链表的存储空间一定比顺序表更节省

C.顺序表可以随机访问，链表只能顺序访问

D.链表的头结点是必须的

答案：C

解析：顺序表插入删除需移动元素，平均时间复杂度为O(n)，但链表插入删除在找到位置后为O(1)，故A错误；链表需额外存储指针域，可能更占空间，B错误；顺序表支持O(1)随机访问，链表仅支持O(n)顺序访问，C正确；头结点是可选设计，非必须，D错误。

3.若一个栈的输入序列是1,2,3,4，不可能的输出序列是？

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

答案：C

解析：栈遵循后进先出原则。C选项中，2先出（1、2入栈，2出），随后4出（需3、4入栈），此时栈内剩余3、1；下一个输出1时，栈顶为3，无法直接弹出1，故C不可能。

4.循环队列存储在数组Q[0..n-1]中，已知队