假定一组记录为(46,79,56,64,38,40,84,43),在冒泡排序的过程中进行第一趟排序时,元素79将最终下沉到其后第()个元素的位置。(从头开始每趟重的往的往下沉)
正确答案:4
点击查看答案
进入小程序搜题
你可能喜欢
假定一个堆为(38,40,56,79,46,84),则利用堆排序方法进行第一趟交换和对根结点筛运算后得到的结果为()。
点击查看答案
进入小程序搜题
若对一组记录(76,38,62,53,80,74,83,65,85)进行堆排序,已知除第一个元素外,以其余元素为根的结点都已是堆,则对第一个元素进行筛运算时,它将最终被筛到下标为()的位置。
点击查看答案
进入小程序搜题
若对一组记录(46,79,56,38,40,80,35,50,74)进行直接选择排序,用k表示最小值元素的下标,进行第一趟时k的初值为0,则在第一趟选择最小值的过程中,k的值被修改()次。
点击查看答案
进入小程序搜题
在归并排序中,进行每趟归并的时间复杂性为(),整个排序过程的时间复杂性为(),空间复杂性为()。
点击查看答案
进入小程序搜题
快速排序在平均情况下的空间复杂性为(),在最坏情况下的空间复杂性为()。
点击查看答案
进入小程序搜题
快速排序在平均情况下的时间复杂性为(),在最坏情况下的时间复杂性为()。
点击查看答案
进入小程序搜题
在堆排序的过程中,对任一分支结点进行筛运算的时间复杂性为(),整个堆排序过程的时间复杂性为()。
点击查看答案
进入小程序搜题
在直接选择排序中,记录比较次数的时间复杂性为(),记录移动次数的时间复杂性为()。
点击查看答案
进入小程序搜题
对关键字序列(52,80,63,46,90.)进行一趟快速排序之后得到的结果为()
点击查看答案
进入小程序搜题
已知关键字序列为(20,15,14,18,21,36,40,10),采用快速排序法对其排序,第一趟排序后的关键字序列为()
点击查看答案
进入小程序搜题
赞题库
赞题库-搜题找答案
(已有500万+用户使用)
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved