题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
更多“回答以下问题： （1）使用折半插入排序所要进行的关键字比较次数，是否与待排序的元素的初始状态有关？ （2）在一些特殊情况下，折半插入排序比直接插入排序要执行更多的关键字比较，这句话对吗？”相关的问题
对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是
A.排序的总趟数
B.使用辅助空间的数量
C.元素的移动次数
D.元素之间的比较次数
A.排序的总趟数
B.占用的辅助内存空间大小
C.整个排序过程中的关键字比较次数
D.整个排序过程中的元素移动次数
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是(1)。
从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为(2)。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用(3)排序法。
A．希尔排序
B．起泡排序
C．插入排序
D．选择排序
在排序方法中，元素比较次数与元素的初始排列无关的是()
A.Shell排序
B.归并排序
C.直接插入排序
D.选择排序
①直接插入排序;
②折半插入排序;
③希尔排序(增量选取5，3，1);
④冒泡排序;
⑤快速排序;
⑥简单选择排序;
⑦二路归并排序。
目前以比较为基础的内部排序方法中，其比较次数与待排序的记录的初始排列状态无关的是()
A.插入排序
B.快速排序
C.二分插入排序
D.冒泡排序
A、A．在待排序序列的初始排列完全有序时，只有直接插入排序的时间性能最好
B、B．由于简单选择排序的关键字比较次数不受元素的初始排列影响，在最坏情况下它的时间性能最好
C、C．当待排序序列中元素随机排列时，冒泡排序的平均时间性能最好
D、D．以上说法都不完全。
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
