填空题
X 纠错
在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较（）次。
参考答案：
3
进入题库练习
查答案就用赞题库小程序
还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用
你可能喜欢
填空题
在插入排序、选择排序和归并排序中，排序是不稳定的为（）。
参考答案：
选择排序
点击查看答案
进入题库练习
填空题
依次将每个记录插入到一个有序的子文件中的排序方法称为（）排序。
参考答案：
直接插入
点击查看答案
进入题库练习
填空题
第一趟排序后，序列中键值最大的记录交换到最后的排序算法是（）。
参考答案：
冒泡排序
点击查看答案
进入题库练习
填空题
当增量为1时，该趟希尔排序与（）排序基本一致。
参考答案：
直接插入
点击查看答案
进入题库练习
填空题
在插入排序和选择排序中，若初始数据基本正序，则选用（）较好。
参考答案：
插入排序
点击查看答案
进入题库练习
填空题
在排序前，关键字值相等的不同记录，排序后相对位置保持（）的排序方法，称为稳定排序方法。
参考答案：
不变
点击查看答案
进入题库练习
填空题
若原始数据接近无序，则选用（）最好。
参考答案：
快速排序
点击查看答案
进入题库练习
填空题
对于n个记录的集合进行归并排序，所需要的附加空间是（）。
参考答案：
O（n）
点击查看答案
进入题库练习
填空题
对于n个记录的集合进行归并排序，所需要的平均时间为：（）。
参考答案：
O（log
2
n）
点击查看答案
进入题库练习
填空题
快速排序在最坏情况下的时间复杂度是（）。
参考答案：
O（n
2
）
点击查看答案
进入题库练习
赞题库
赞题库-搜题找答案
（已有500万+用户使用）
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved
