用冒泡法对n个关键字排序,在最好的情况下,只需做次比较和次移动;在最坏的情况下,要做()次比较
正确答案:n+1#0#n(n-1)/2
点击查看答案
进入小程序搜题
你可能喜欢
在插入排序、选择排序、快速排序和归并排序中,平均查找时间最少的是(),要求存储量最大的是().
点击查看答案
进入小程序搜题
假定一组记录为(46,79,56,38,40,80,46,75,28,46),对其进行归并排序的过程中,第三趟归并后的第2个子表为()。
点击查看答案
进入小程序搜题
假定一组记录为(46,79,56,38,40,80,46,75,28,46),对其进行归并排序的过程中,共需要()趟完成。
点击查看答案
进入小程序搜题
假定一组记录为(46,79,56,38,40,80,46,75,28,46),对其进行归并排序的过程中,第二次归并后的子表个数为()。
点击查看答案
进入小程序搜题
假定一组记录为(46,79,56,25,76,38,40,80),对其进行快速排序的第一次划分后,右区间元素的个数为()。
点击查看答案
进入小程序搜题
假定一组记录为(46,79,56,38,40,80),对其进行快速排序的第一次划分后的结果为()。
点击查看答案
进入小程序搜题
假定一组记录为(46,79,56,38,40,84,43),对其进行快速排序的过程中,共需要()趟排序。
点击查看答案
进入小程序搜题
假定一组记录为(46,79,56,38,40,84),在冒泡排序的过程中进行第一趟排序后结果为()。
点击查看答案
进入小程序搜题
若对一组记录(46,79,56,38,40,80,35,50,74)进行直接插入排序,当把第8个记录插入到前面已排序的有序表时,为寻找插入位置需要比较()次。
点击查看答案
进入小程序搜题
对n个记录进行冒泡排序时,最少的比较次数为(),最少的趟数为()。
点击查看答案
进入小程序搜题
赞题库
赞题库-搜题找答案
(已有500万+用户使用)
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved