2025年大学计算机科学与技术（数据结构与算法）试题及答案.doc

2025年大学计算机科学与技术（数据结构与算法）试题及答案

（考试时间：90分钟 满分100分）
班级______ 姓名______

第I卷（选择题 共40分）
答题要求：本大题共20小题，每小题2分，共40分。在每小题给出的四个选项中，只有一项是符合题目要求的，请将正确答案的序号填在括号内。

1. 以下数据结构中，属于线性结构的是（ ）
A. 二叉树 B. 栈 C. 图 D. 堆
2. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。
A. 顺序表 B. 单链表 C. 双链表 D. 循环链表
3. 栈的特点是（ ）
A. 先进先出 B. 后进先出 C. 进优于出 D. 出优于进
4. 队列的特点是（ ）
A. 先进先出 B. 后进先出 C. 进优于出 D. 出优于进
5. 设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b,d,c,f,e,a,g，则栈S的容量至少是（ ）
A. 1 B. 2 C. 3 D. 4
6. 一个栈的入栈序列是1,2,3,4,5，则栈不可能的输出序列是（ ）
A. 54321 B. 45321 C. 43512 D. 12345
7. 已知二叉树的前序序列为ABDEGCFHI，中序序列为DBGEACHFI，则后序序列为（ ）
A. DGEBHFICA B. GEDBHFICA C. DGEBHFAC D. GEDBHFAC
8. 深度为5的完全二叉树的结点数不可能是（ ）
A. 15 B. 16 C