四川大学计算机学院数据结构与算法分析期末试题

四川大学期末考试试题（2025-2025 学年第 1 学期）课程号： 课程名称： 数据结构与算法分析（ B 卷） 任课老师： 适用专业年级： 学号： 姓名： 考 试 须 知四川大学学生参加由学校组织或由学校承办的各级各类考试，必须严格执行《四川大学考试工作管理办法》和《四川大学考场规则》。有考试违纪作弊行为的，一律根据《四川大学学生考试违纪作弊处罚条例》进行处理。四川大学各级各类考试的监考人员，必须严格执行《四川大学考试工作管理办法》、《四川大学考场规则》和《四川大学监考人员职责》。有违反学校有关规定的，严格根据《四川大学教学事故认定及处理办法》进行处理。题 号123456789卷面成绩得 分201010101010101010阅卷老师阅卷时间一、单项选择题（每小题 2 分，共20 分）1 ．在数据类型中，值不可分解的类型为（ ）。A ）原子类型B ）结构类型C ）固定聚合类型D ）可变聚合类型（ ）。2 ．如某链表中最常用的操作是在最后一个结点后插入一个结点和删除最后一个结点，则（ ）存储方式最节约运行时间。A ）单链表 B ）带头结点的单链表 C ）单循环链表 D ）带头结点的双循环链表3 ．在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，这样主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印。该缓冲区应该是一个（ ）结构。A ）栈B ）队列C ）数组D ）线性表 4 ．串的长度是（ ）。A ）串中不同字母的个数B ）串中不同字符的个数C ）串中所含数字的个数D ）串中所有字符的个数5 ．一棵深度为5 的满二叉树的结点数为（ ）。A ）16B）15C）32D）316 ．采纳邻接表存储的图按深度优先搜索方法进行遍历的算法类似于二叉树的（ ）。A ）先序遍历B ）中序遍历C ）后序遍历D ）层次遍历7 ．某二叉树的先序遍历序列与后序遍历序列相反，则此二叉树一定为（ ）。A ）高度等于其结点数B ）空或只有一个结点C ）任一点无左孩子D ）任一结点无右孩子8 ．堆排序的时间复杂度是（ ）。A ）O(1)B）O(n)C）O(n2)D）O(nlogn)9 ．每一趟都能选出一个元素放在其最终位置上，并且不稳定的排序算法是（ ）。A ）冒泡排序B ）简单选择排序C ）希尔排序D ）直接插入排序10 ．若需在O(nlogn) 的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（ ）。A ）快速排序 B ）堆排序 C ）归并排序 D ）直接插入...