苏州大学 2024-2025 学年《数据结构》期末 A 卷试卷及答案.docxVIP

苏州大学2024-2025学年《数据结构》期末A卷官方原版试卷及答案

一、苏州大学2023-2024学年《数据结构》期末试卷（A卷）及参考答案

满分100分，考试110分钟

一、单项选择题（每题2分，共20分）

下列排序算法中不稳定的是（）

A.直接插入排序B.冒泡排序C.二路归并D.堆排序

属于非线性数据结构的是（）

A.栈B.队列C.二叉树D.顺序表

n个结点完全二叉树，叶子结点个数为（）

A.?n/2?B.?n/2?C.n?1D.n/2

二分查找要求存储结构为（）

A.链式存储有序表B.顺序存储有序表C.任意链表D.任意数组

循环队列判满条件（少用一个空间）：front队头，rear队尾（）

A.front==rearB.(rear+1)%MaxSize==frontC.rear==MaxSizeD.front==0

无向图n顶点e边，邻接表存储总边表结点数（）

A.eB.2eC.n+eD.n

哈希表线性探测法解决冲突，装填因子α取值范围（）

A.α1B.0α≤1C.α≥2D.无限制

深度优先遍历图，辅助存储结构是（）

A.栈B.队列C.数组D.链表

中缀表达式a+b*c-d/e对应后缀表达式（）

A.abc?+de/?B.ab+c?de/?