知到答案数据结构智慧树答案_2022年

第九章

排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为
希尔排序
插入排序
冒泡排序
答案:插入排序
下列关键字序列中， 是堆。
94,23, 31, 72, 16, 53
16, 23, 53,31, 94, 72
16, 53, 23,94,31, 72在下列算法中，（　　）算法可能出现下列情况：在最后一趟开始之前，所有的元素都不在其最终的位置上。
冒泡排序
堆排序
插入排序
答案:插入排序
一个序列中有10 000个元素，若只想得到其中前10个最小元素，最好采用（　　）方法。
快速排序
插入排序
堆排序直接插入排序在最好情况下的时间复杂度为（　　）。
O（nlog n）
O（n）
O（n2）下列排序算法中，哪一种算法的时间复杂度与初始排序序列无关（ ）。
快速排序
冒泡排序
直接选择排序下述几种排序方法中，平均查找长度（ASL）最小的是
快速排序
选择排序
插入排序以下排序方法中，不稳定的排序方法是（　　）。
二分法插入排序
直接选择排序
堆排序所需要的平均时间是 O(nlog2n) 有哪些排序算法？
堆排序
快速排序
希尔排序快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。