（填空题）
基于关键字比较大小的排序算法中，（）排序算法的平均时间复杂度最优。
正确答案
答案解析
略
相似试题
（填空题）
直接插入排序和简单选择排序两种排序算法中，关键字的比较次数与初始序列无关的是（）
（填空题）
评价基于比较的排序算法的时间性能，主要标准是（）和（）。
（判断题）
冒泡排序算法关键字比较的次数与记录的初始排列次序无关
（填空题）
快速排序算法是基于（）的一种排序算法。
（判断题）
排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。
（单选题）
在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）
（填空题）
排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）
（单选题）
排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）
（单选题）
排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较，然后将其放入已排序序列的正确位置的方法是（）
