首页 > 职业鉴定考试
题目内容 (请给出正确答案)
[主观题]

在内排序的过程中,通常需要对待排序元素序列的排序码做多趟扫描。采用不同的排序方法将产生不

同的排序中间结果,设要将集合(tang,deng,an,wan,shi,bai,fang,l)中的排序码按升序排列,则(1)是起泡排序一趟扫描的结果,(2)是初始步长为4的希尔排序一趟扫描的结果。(3)是二路归并排序一趟扫描的结果。(4)是以第一个元素为分界元素的快速排序一趟扫描的结果。(5)是堆排序初始建堆的结果。

A.deng,tang,an,wan,bai,shi,fang,li

B.an,deng,bai,li,shi,tang,iang,wan

C.deng,an,tang,shi,bai,fang,li,wan

D.deng,tang,an,wan,bai,shi,fang,li

E.an,bai,deng,fang,li,shi,tang,wan

F.an,tang,deng,wan,shi,bai,fang,li

G.li,deng,an,shi,bai,fang,tang,wan

H.shi,bai,an,li,tang,deng,fang,wan

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在内排序的过程中,通常需要对待排序元素序列的排序码做多趟扫描…”相关的问题
第1题
在已排好序的序列中,一个元素所处的位置取决于具有更小排序码的元素的个数。基于这个思想,可得
计数排序方法。该方法在声明元素时为每个元素增加一个计数域count,用于存放在已排好序的序列中该元素前面的元素数日,最后依count域的值,将序列重新排列,就可完成排序。试编写一个算法,实现计数排序。并说明对于一个有n个元素的序列,为确定所有元素的count值,最多需要进行n(n-1)/2次排序码比较。

点击查看答案
第2题
将数组元素按字典序排序用什么方法?()

A.concat()

B.sort()

C.reverse()

D.event

点击查看答案
第3题
如何修改QuickSort算法才能使其将输入元素按非增序排序?

点击查看答案
第4题
试分别举出实例说明,在对包含n个元素的序列做起泡排序的过程中,可能发生以下情况:a)任何元素都无需移动(从而内循环仅执行一轮即可终止算法)。b)某元素会一度(朝着远离其最终位置的方向)逆向移动;c)某元素的初始位置与其最终位置相邻,甚至已经处于最终位置,却需要参与n-1次交换;d)所有元素都需要参与n-1次交换。

点击查看答案
第5题
知识库最新知识是按浏览量倒序进行排序的()
点击查看答案
第6题
在一棵二叉排序树上按()遍历得到的结点序列是一个有序序列。

A.先序

B.中序

C.后序

D.头序

点击查看答案
第7题
如何对表单上的字段做倒序()

A.点击排序按钮

B.点击列表标题,系统展示下箭头号

C.点击倒序按钮

点击查看答案
第8题
关键字序列为{20,15,14,18,21,36,40,10},则以20为基准的一趟快速排序结束后的结果为()。

A.10,15,14,18,20,36,40,21

B.10,15,14,18,20,40,36,21

C.10,15,14,20,18,40,36,21

D.15,10,14,18,20,36,40,21

点击查看答案
第9题
每趟排序选取一个元素,将所有不大于该元素的元素放在其左边,将所有不小于该元素的元素放在其右边,此时的排序算法是()。

A.插入排序

B.Shell排序

C.归并排序

D.快速排序

点击查看答案
第10题
假定一个有向图的边集为{,,,,,},对该图进行拓扑排序得到的顶点序列为________。

点击查看答案
第11题
待排序列为( 39,80,76,41,13,29,50,78,30,11,100,7,41,86),步长因子分别取5;3;1,给出采用希尔
待排序列为(39,80,76,41,13,29,50,78,30,11,100,7,41,86),步长因子分别取5;3;1,给出采用希尔

待排序列为(39,80,76,41,13,29,50,78,30,11,100,7,41,86),步长因子分别取5;3;1,给出采用希尔排序方法按关键字递增序排列时的每一趟结果。

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