填空题
X 纠错
对n个关键字进行冒泡排序,时间复杂度为()。
参考答案:
O(n
2
)
进入题库练习
查答案就用赞题库小程序
还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用
你可能喜欢
填空题
在最坏情况下,在第i趟直接插入排序中,要进行()次关键字的比较。
参考答案:
i-1
点击查看答案
进入题库练习
填空题
对n个关键字进行冒泡排序,其可能的最小比较次数为:()次。
参考答案:
n-1
点击查看答案
进入题库练习
填空题
外排序是指在排序过程中,数据的主要部分存放在计算机的()中。
参考答案:
外存
点击查看答案
进入题库练习
填空题
根据被处理的数据在计算机中使用不同的存储设备,排序可分为:()和外排序。
参考答案:
内排序
点击查看答案
进入题库练习
填空题
评价排序算法优劣的主要标准是()和算法所需的附加空间。
参考答案:
时间复杂度
点击查看答案
进入题库练习
填空题
大多数排序算法都有两个基本的操作:()和移动。
参考答案:
比较
点击查看答案
进入题库练习
判断题
采用希尔方法排序时,若关键字的排列杂乱无序,则效率最高。
参考答案:
对
点击查看答案
进入题库练习
判断题
采用归并排序可以实现外排序。
参考答案:
对
点击查看答案
进入题库练习
判断题
对快速排序来说,初始序列为正序或反序都是最坏情况。
参考答案:
对
点击查看答案
进入题库练习
判断题
快速排序在任何情况下都比其它排序方法速度快。
参考答案:
错
点击查看答案
进入题库练习
赞题库
赞题库-搜题找答案
(已有500万+用户使用)
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved