2025年上半年软件设计师考试中级练习题答案+解析(详细版)

选择题部分

1.以下关于数据结构的说法，正确的是（）

A.栈和队列都是线性表，栈是后进先出，队列是先进先出

B.线性表只能采用顺序存储结构

C.树和图都不是非线性数据结构

D.链表中每个节点只包含一个指针域

答案：A

解析：栈和队列都是线性表的特殊形式。栈的特点是后进先出（LIFO），就像一摞盘子，最后放上去的盘子最先被拿走；队列的特点是先进先出（FIFO），类似于排队买票，先到的人先买到票。线性表可以采用顺序存储结构（如数组），也可以采用链式存储结构（如链表），所以B选项错误。树和图都属于非线性数据结构，因为它们