知到答案数据结构（山东大学）智慧树答案_2022年

第七章

在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是。
希尔排序
选择排序
插入排序
答案:选择排序
在待排序的元素序列基本有序的前提下，效率最高的排序方法是。
选择排序
插入排序
快速排序 一组记录的关键字为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为。
84，79，56，38，40，46
79，46，56，38，40，84  
84，79，56，46，40，38  一组记录的关键字为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为。
40，38，46，56，79，84 
38，40，46，56，79，84
40，38，46，84，56，795．快速排序在被排序的数据已基本有序情况下最不利于发挥其长处，在被排序的数据完全无序情况下最容易发挥其长处。