首页 > 职业技能鉴定
题目内容 (请给出正确答案)
[单选题]

一组元素的排序码为(46,79,56,38,40,84),则利用堆排序法进行升序排列时立的初始堆为()。

A.38,40,56,79,46,84

B.38,46,56,79,46,84

C.84,79,56,38,40,46

D.84,79,56,46,40,38

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一组元素的排序码为(46,79,56,38,40,84),则…”相关的问题
第1题
设待排序的排序码序列为(12,2,16,30,28,10,16,20,6,18),试分别写出使用以下排序方法每趟排序后
设待排序的排序码序列为(12,2,16,30,28,10,16,20,6,18),试分别写出使用以下排序方法每趟排序后

的结果,并说明做了多少次排序码比较,注意,后一个16附带一个“*”表明这是一个与前面某一个元素具有相同排序码值(16)的元素。

(1)直接插入排序

(2)希尔排序(增量为5,2,1)

(3)起泡排序

(4)快速排序

(5)简单选择排序

(6)锦标赛排序

(7)堆排序

(8)二路归并排序

(9)基数排序

点击查看答案
第2题
在实现快速排序的非递归算法时,可根据基准元素.将待排序排序码序列划分为两个子序列。若下一趟
首先对较短的子序列进行排序,试编写相应的算法,并说明在此做法下,快速排序所需要的栈的深度为O(log2n),

点击查看答案
第3题
试修改起泡排序算法,在正反两个方向交替进行扫描,即第一趟把排序码最大的元素放到序列的最后,第二趟把排序码最小的元素放到序列的最前面。如此反复进行。

点击查看答案
第4题
已知一组记录为(46,74,53,14,26,38,86,65,27,34),给出采用冒泡排序法进行排序时每一趟的排序结果。
已知一组记录为(46,74,53,14,26,38,86,65,27,34),给出采用冒泡排序法进行排序时每一趟的排序结果。

点击查看答案
第5题
设有n个元素存放于一个一维数组A[]中,每个元素的数据类型设为T,试设计一个递归函数,重新实现
简单选择排序算法,函数的首部如下。voidselectSort(TA[],intleft,intright);其中,[AC]存放待排序数据,left和right是当前递归调用时排序区间的左、右端点。最初外部调用的形式为:selectSort(A,0,n-1).

点击查看答案
第6题
主题是一组设计元素,通过对幻灯片中使用的字体、背景、颜色、版式等信息进行设置,为演示文稿中的幻灯片提供统一的外观。()
点击查看答案
第7题
数组是由多个类型相同的元素组成的有顺序的数据集合。数组为处理一组同类型数据提供了方便,实现对这些数据的统一管理。()
点击查看答案
第8题
下面是一个快速排序的逆归算法。为了避免最坏情况,取基准记录pivot采用从lelt,right和中取中间

下面是一个快速排序的逆归算法。为了避免最坏情况,取基准记录pivot采用从lelt,right和中取中间值,并交换到low位置的办法。数组A存放待排序的一组记录,数据类型为T,left和right是待排序子区间的最左端点和最右端点。

(1)实现三者取中子程序mediancy(A,left,right);

(2)改写QuickSort算法,不用栈消去第二个递归调用QuickSort(A,pivotPos+1,right);

(3)继续改写QuickSort算法,用栈消去剩下的递归调用。

点击查看答案
第9题
按排序策略分类,起泡排序属于(①)。对n个元素的序列进行排序时,如果待排序元素序列的初始排列已
按排序策略分类,起泡排序属于(①)。对n个元素的序列进行排序时,如果待排序元素序列的初始排列已

经全部有序,则起泡排序过程中需进行(②)次元素值的比较,(③)次元素值的交换。如果待排序元素序列的初始排列完全逆序,则起泡排序过程中需进行(④)次元素值的比较,(⑤)次元素的交换。(1)供选择的答案:A、插入排序;B、选择排序;C、交换排序;D、分配排序;E、归并排序.

点击查看答案
第10题
教师引导幼儿将一组长短不一的木棍按从短到长的顺序排序。这种排序是按()进行的。

A.物体名称

B.物体材料

C.数量的多少

D.量的差异

点击查看答案
第11题
下列历史时间排序正确的一组是:A齐桓公称霸→商鞅变法→秦统一天下B司马迁候《史记》→文景之治→王

下列历史时间排序正确的一组是:

A齐桓公称霸→商鞅变法→秦统一天下

B司马迁候《史记》→文景之治→王莽篡汉

C玄武门之变→黄巢起义→安史之乱

D杯酒释兵权→岳飞抗金→王安石变法

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改