第九章 内部排序：插入排序、交换排序、选择排序、归并排序、基数排序五类排序中经典排序算法的具体实现，以及每种排序算法的性能分析。9.1排序的基本概念:排序的基本概念、分类、性能评价[单选题]若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用堆排序的方法建立的初始堆为（ ）。选项:[84, 79, 56, 46, 40, 38, 84, 79, 56, 38, 40, 46, 79, 46, 56, 38, 40, 84, 84, 56, 79, 40, 46, 38]
9.2插入排序:插入排序的基本思想，直接插入排序与希尔排序的实现
9.3交换排序:交换排序的基本思想，冒泡排序与快速排序的实现
9.4选择排序:选择排序的基本思想，简单选择排序与堆排序的实现
9.5归并排序:归并排序基本思想、二路归并排序的实现及性能分析
9.6基数排序:基数的定义、基数排序及性能评价
[单选题]对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。选项:[元素无序, 元素基本有序, 从大到小排列好的, 从小到大排列好的]
[单选题]快速排序在下列哪种情况下最易发挥其长处。选项:[被排序的数据中的最大值和最小值相差悬殊, 被排序的数据中含有多个相同排序码, 被排序的数据已基本有序, 被排序的数据完全无序]
[单选题]将5个不同的数据进行排序，至多需要比较多少次？选项:[8, 20, 9, 10]
[单选题]排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（ ）选项:[希尔排序, 选择排序, 冒泡排序, 插入排序]
[单选题]在所有排序算法中，关键码比较次数与记录的初始排序次序无关的是哪个？选项:[直接插入排序, 冒泡排序, 直接选择排序, 希尔排序]
[单选题]大多数排序算法都有两个基本的操作：比较和移动。选项:[错, 对]
[单选题]对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是O(nlog2n)选项:[错, 对]
[单选题]在下面内部排序中,要求附加的内存容量最大的是（ ）。选项:[希尔排序, 堆排序, 冒泡排序, 归并排序]
[单选题]若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）选项:[40, 38, 46, 84, 56, 79, 40, 38，46, 56, 79, 84, 38, 40, 46, 56, 79, 84, 40, 38, 46, 79, 56, 84]
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
