2025年大学（工学）数据结构期末测试题及解析.doc

2025年大学（工学）数据结构期末测试题及解析

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

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

w1. 以下关于数据结构的叙述中，正确的是（ ）
A. 数据的逻辑结构独立于其存储结构
B. 数据的存储结构独立于其逻辑结构
C. 数据的逻辑结构唯一决定其存储结构
D. 数据结构仅由其逻辑结构和存储结构决定
答案：A

w2. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。
A. 顺序表
B. 双链表
C. 带头结点的双循环链表
D. 单循环链表
答案：A

w3. 一个栈的入栈序列是a, b, c, d, e，则栈的不可能的输出序列是（ ）
A. edcba
B. decba
C. dceab
D. abcde
答案：C

w4. 深度为5的完全二叉树的结点数不可能是（ ）
A. 15
B. 16
C. 17
D. 18
答案：A

w5. 对包含n个元素的散列表进行检索，平均检索长度（ ）
A. 为O(log2n)
B. 为O(n)
C. 为O(nlog2n)
D. 不直接依赖于n
答案：D

w6. 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素（包括主对角线上所有元素）依次存放于一维数组B[1..(n(n + 1))/