下面是小编为大家整理的北京开放大学数据结构5-3,阶段性测试五（精选文档）,供大家参考。
构 北京开放大学数据结构 5-3 阶段性测试五 试题 1 在散列查找中，平均查找长度主要与(C )有关。
选择一项：
A. 散列表长度 B. 散列元素的个数 C. 装填因子 D. 处理冲突方法 试题 2 20. 对 n 个记录的线性表进行快速排序，为减少算法的递归深度，以下叙述正确的是（A ）。
选择一项：
A. 每次分区后，先处理较短的部分 B. 每次分区后，先处理较长的部分 C. 与算法每次分区后的处理顺序无关 D. 以上三者都不对 试题 3 6.以下不稳定的排序算法是（D ）。
选择一项：
A. 归并排序 B. 冒泡排序 C. 直接插入排序 D. 快速排序 试题 4 10. 在对一组关键字序列{70，55，100，15，33，65，50，40，95}，进行直接插入排序时，把 65 插入，需要比较( A)次。
选择一项：
A. 2 B. 4
C. 6 D. 8 试题 5 21. 对 n 个记录的线性表进行快速排序，为减少算法的递归深度，以下叙述正确的是（ A）。
选择一项：
A. 每次分区后，先处理较短的部分 B. 每次分区后，先处理较长的部分 C. 与算法每次分区后的处理顺序无关 D. 以上三者都不对 试题 6 7.有些排序算法在每趟排序过程中，都会有一个元素被放置到其最终位置上，下列算法不会出现此种情况的是（D ）。
选择一项：
A. 快速排序 B. 堆排序 C. 冒泡排序 D. 希尔排序 试题 7 11. 在待排序序列局部有序时，效率最高的排序算法是(B)。
选择一项：
A. 直接选择排序 B. 直接插入排序 C. 快速排序 D. 归并排序 试题 8 2. 内部排序算法的稳定性是指（ A）。
选择一项：
A. 排序后能使关键字相同的元素保持原顺序中的相对位置不变
B. 排序后能使关键字相同的元素保持原顺序中的绝对位置不变 C. 排序算法的性能与被排序元素个数不大 D. 排序算法的性能与被排序元素个数关系密切 试题 9 3. 一个排序算法的时间复杂度与（B ）有关。
选择一项：
A. 排序算法的稳定性 B. 所需比较关键字的次数 C. 所采用的存储结构 D. 所需辅助存储空间的大小 试题 10 1. 下列不属于内部排序的算法是（A ）。
选择一项：
A. 归并排序 B. 拓扑排序 C. 树形排序 D. 折半插入排序
推荐访问:阶段性测试五 数据结构 阶段性 北京 国家开放大学数据结构形考任务4