习题 71. 填空题(1)排序的主要目的是为了以后对已排序的数据元素进行（___________)。答案:查找(2)对 n 个元素进行起泡排序，在（___________)的情况下比较的次数最少，其比较次数为（___________)；在（___________）的情况下比较次数最多，其比较次数为（___________)。答案：原始序列有序 n—1 原始序列逆序 n(n—1)/2(3)对一组元素{54，38，96，23，15，72，60,45,83｝进行直接插入排序,当第 7 个元素 60 插入到有序表时，寻找插入位置需比较（___________)次。答案：3(4)对一组元素{54，38,96，23,15,72,60，45,83}进行快速排序，在递归调用中使用的栈所能达到的最大深度为（___________）答案：4(5)对 n 个待排序元素序列进行快速排序，所需最好时间是（___________）,最坏时间是(___________）.答案：O(nlogn） O(n2)(6)利用简单选择排序对 n 个元素进行排序,最坏情况下,元素交换的次数为（___________）。答案：n-1(7)假如将序列｛50,16,23，68，94,70，73}建成堆，只需把 16 与（___________）交换.答案：50(8)对于键值序列｛12，13,11,18,60,15,7,18，25,100｝，用筛选法建堆，必须从键值为（___________）的结点开始。答案：60(9)采纳改进的冒泡排序对有 n 个记录的表 A 按键值递增排序,若 L 的初始状态是按键值递增,则排序过程中记录的比较次数为（___________）。若 A 的初始状态为递减排序,则记录的交换次数为（___________）。答案：n—1 n(n-1)/22. 单选题(1)从未排序序列中依此取出一个元素与已排序序列中的元素依此进行比较，然后将其放在已排序序列的合适位置，该排序方法称为( )排序法。A。插入排序B. 选择排序C。 希尔排序D. 二路归并排序(2)一个对象序列的排序码为{46，79,56，38,40,84｝，采纳快速排序以位于最左位置的对象为基准而得到的第一次划分结果为（ ）.A。 ｛38,46，79,56,40，84｝ B。 ｛38，79,56,46，40,84｝C。 ｛40，38,46,56，79，84} C. {38,46，56，79，40，84｝(3)对二叉排序树进行（ ）遍历，可以得到该二叉树所有节点构成的排序序列。A。 前序B。 中序C. 后序D。 按层序(4)当待排序列基本有序时，下列排序方法中（ )最好.A. 直接插入排序B。 快速排序C. 堆排序D。 归并排序(5)在下列排序算法中,在待排序的数据表已经为有序时，比较操作花费时间反而最多的是( ）。A. 快速排序B. 希尔排序C。 冒泡排序D. 堆排序(6)下列排序算法中，某一趟结束后...
