填空题
X 纠错
在排序前，关键字值相等的不同记录，排序后相对位置保持（）的排序方法，称为稳定排序方法。
参考答案：
不变
进入题库练习
查答案就用赞题库小程序
还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用
你可能喜欢
填空题
若原始数据接近无序，则选用（）最好。
参考答案：
快速排序
点击查看答案
进入题库练习
填空题
对于n个记录的集合进行归并排序，所需要的附加空间是（）。
参考答案：
O（n）
点击查看答案
进入题库练习
填空题
对于n个记录的集合进行归并排序，所需要的平均时间为：（）。
参考答案：
O（log
2
n）
点击查看答案
进入题库练习
填空题
快速排序在最坏情况下的时间复杂度是（）。
参考答案：
O（n
2
）
点击查看答案
进入题库练习
填空题
对n个关键字进行冒泡排序，时间复杂度为（）。
参考答案：
O（n
2
）
点击查看答案
进入题库练习
填空题
在最坏情况下，在第i趟直接插入排序中，要进行（）次关键字的比较。
参考答案：
i-1
点击查看答案
进入题库练习
填空题
对n个关键字进行冒泡排序，其可能的最小比较次数为：（）次。
参考答案：
n-1
点击查看答案
进入题库练习
填空题
外排序是指在排序过程中，数据的主要部分存放在计算机的（）中。
参考答案：
外存
点击查看答案
进入题库练习
填空题
根据被处理的数据在计算机中使用不同的存储设备，排序可分为：（）和外排序。
参考答案：
内排序
点击查看答案
进入题库练习
填空题
评价排序算法优劣的主要标准是（）和算法所需的附加空间。
参考答案：
时间复杂度
点击查看答案
进入题库练习
赞题库
赞题库-搜题找答案
（已有500万+用户使用）
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved
