首页 > 医生资格
题目内容 (请给出正确答案)
[主观题]

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

同的排序中间结果,设要将集合(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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
更多“在内排序的过程中,通常需要对待排序元素序列的排序码做多趟扫描…”相关的问题
第1题
冒泡排序(Bubble Sort) .也称为沉降排序(Sinking Sort) , 之所以称其为冒泡排序,是因为算法
冒泡排序(Bubble Sort) .也称为沉降排序(Sinking Sort) , 之所以称其为冒泡排序,是因为算法

中值相对较小的数据会像水中的气泡一样逐渐上升到数组的最顶端,与此同时,较大的数据逐渐地下沉到数组的底部。这个处理过程需要在整个数组范围内反复执行多遍。每一遍执行时,比较相邻的两个元素,若顺序不对,则将其位置交换,当没有数据需要交换时, 数据也就排好序了。编程将排序函数DataSort() 改用冒泡法实现。

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

A.concat()

B.sort()

C.reverse()

D.event

点击查看答案
第3题
对于n个元素的排序问题,n=2时,只要作()次比较即可排好序。

A.3

B.2

C.1

D.4

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

点击查看答案
第5题
如果在合并排序算法的分割步骤中,将数组a[0:n-1]划分为[ ]个子数组,每个子数组中有O()个元素

如果在合并排序算法的分割步骤中,将数组a[0:n-1]划分为[ ]个子数组,每个子数组中有O()个元素,然后递归地对分割后的子数组进行排序,最后将所得到的[ ]个排好序的子数组合并成所要求的排好序的数组a[0;n-1].设计一个实现上述策略的合并排序算法,并分析算法的计算复杂性.

点击查看答案
第6题
二叉搜索树可用来对n个元素进行排序。试编写一个排序算法,首先将n个元素a[1..n]插人到一个空的

二叉搜索树中,然后对树进行中序遍历,并将元素按序放人数组a中,为简单起见,假设a中的数据互不相同。试编写一个函数,从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h),其中h是二叉搜索树的高度。

点击查看答案
第7题
试证明对一个有n个元素的序列进行基于比较的排序,最少需要执行nlog2n次排序码比较。

点击查看答案
第8题
假定一组记录为(46,79,56,38,40,80),对其进行快速排序的过程中,共需要________趟排序。
假定一组记录为(46,79,56,38,40,80),对其进行快速排序的过程中,共需要________趟排序。

点击查看答案
第9题
假定一组记录为(46,79,56,38,40,80,46,75,28,46),对其进行归并排序的过程中,供需要__________趟完成。
假定一组记录为(46,79,56,38,40,80,46,75,28,46),对其进行归并排序的过程中,供需要__________趟完成。

点击查看答案
第10题
知识库最热知识是按照时间倒序进行排序的()
点击查看答案
第11题
设待排序的关键字序列为{12,2,16,30,28,10,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。①直接插入排序②冒泡排序

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