2026年软考中级软件设计师试题及答案.docx

2026年软考中级软件设计师试题及答案

上午选择题

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

A.栈是一种先进先出的数据结构

B.队列是一种后进先出的数据结构

C.线性表可以分为顺序表和链表

D.树的度是指树中所有节点的度数之和

答案：C

解析：栈是后进先出（LIFO）的数据结构，A选项错误；队列是先进先出（FIFO）的数据结构，B选项错误；线性表根据存储方式可分为顺序表（用数组存储）和链表（用指针链接存储），C选项正确；树的度是指树中节点的最大度数，而不是所有节点度数之和，D选项错误。

2.某算法的时间复杂度为O(

A.算法执行时间与输入规模n成正比

B.算法