首页 > 大学专科
题目内容 (请给出正确答案)
[主观题]

设初始归并段为(10,15,31,∞),(9,20,∞),(22,34,37,∞),(6,15,42,∞),(12,37,∞),(84,95,∞),试利用

设初始归并段为(10,15,31,∞),(9,20,∞),(22,34,37,∞),(6,15,42,∞),(12,37,∞),(84,95,∞),试利用

败者树进行k路归并,手工给出执行选择最小的5个排序码的过程。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设初始归并段为(10,15,31,∞),(9,20,∞),(…”相关的问题
第1题
设某文件经内排序后得到100个初始归并段(初始顺串),若使用多路归并排序算法,并要求三趟归并完成

设某文件经内排序后得到100个初始归并段(初始顺串),若使用多路归并排序算法,并要求三趟归并完成排序,问归并路数最少为多少?【山东大学1992一、4(3分)】【东南大学1999一、3(5分)】

点击查看答案
第2题
由m个初始归并段构建的k阶最佳归并树中,度为k的节点个数是()。

A.(m-1)/(k-1)

B.无法确定

C.m/k

D.(m-1)/k

点击查看答案
第3题
对于100个长度不等的初始归并段,构建5路最佳归并树时,需要增加()个虚段。

A.1

B.3

C.0

D.2

点击查看答案
第4题
磁盘文件有m个初始归并段,采用k路归并时,所需的归并遍数是_______。A.log2kB.log2mC.logkmD.[logk

磁盘文件有m个初始归并段,采用k路归并时,所需的归并遍数是_______。

A.log2k

B.log2m

C.logkm

D.[logkm]

点击查看答案
第5题
多路平衡归并的目的是()。

A.以上都对

B.便于实现败者树

C.减少初始归并段的个数

D.减少归并趟数

点击查看答案
第6题
m个初始归并段采用k路平衡归并时,构建的败者树中共有()个节点(不计冠军节点)。

A.2m-1

B.2m

C.2k

D.2k-1

点击查看答案
第7题
2路归并排序的另一种策略是,先对待排序序列扫描一遍,找出并划分为若干个最大有序子序列,将这些子
序列作为初始归并段,设计算法在链表结构上实现这一策略。【大连理工大学2005三、1(45/3分)】

点击查看答案
第8题
设表中元素的初始状态是按键值递增的,分别用堆排序、快速排序、冒泡排序和二路归并排序方法对其仍
按递增顺序进行排序,则______最省时间______最费时间。

点击查看答案
第9题
在内排序的过程中,通常需要对待排序元素序列的排序码做多趟扫描。采用不同的排序方法将产生不
同的排序中间结果,设要将集合(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

点击查看答案
第10题
以55个长度为L的归并段为例,用2路多阶段归并法进行排序,写出归并过程中各磁带内容的变化情况。

点击查看答案
第11题
以10个长度为L的归并段为例,用2路平衡归并法进行排序,写出归并过程中各磁带内容的变化情况。

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