重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 公务员考试
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

设初始归并段为(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个排序码的过程。

答案
查看答案
更多“设初始归并段为(10,15,31,∞),(9,20,∞),(22,34,37,∞),(6,15,42,∞),(12,37,∞),(84,95,∞),试利用”相关的问题

第1题

磁盘文件有m个初始归并段,采用k路归并时,所需的归并遍数是_______。A.log2kB.log2mC.logkmD.[logk

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

A.log2k

B.log2m

C.logkm

D.[logkm]

点击查看答案

第2题

给出12个初始归并段,其长度分别为30,44,8,6,3,20,60,18,9,62,68,85。现要做4路外归并排序,试画
出表示归并过程的最佳归并树,并计算该归并树的带权路径长度WPL。

点击查看答案

第3题

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

点击查看答案

第4题

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

点击查看答案

第5题

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

点击查看答案

第6题

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

点击查看答案

第7题

在排序过程中,键值比较的次数与初始序列的排列顺序无关的是______。A.直接插入排序和快速排序B.直

在排序过程中,键值比较的次数与初始序列的排列顺序无关的是______。

A.直接插入排序和快速排序

B.直接插入排序和二路归并排序

C.直接选择排序和二路归并排序

D.快速排序和二路归并排序

点击查看答案

第8题

讨论绿灯模型.设初始密度t=0为ρ(x,0)=

讨论绿灯模型.设初始密度t=0为ρ(x,0)=

点击查看答案

第9题

下列内部排序算法中在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排

下列内部排序算法中在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是()。

A.冒泡排序

B.堆排序

C.直接插入排序

D.二路归并排序

点击查看答案

第10题

设待排序元素关键字是{2,4,1,3,7,1},应用一种排序方法进行递增排序的结果是{1',1,2,3,4,7},则所选用的排序方法是( )。

A.直接插入

B.直接选择

C.冒泡

D.二路归并

点击查看答案

第11题

设图10.32中触发器初始状态为0,试对应输入波形画出Q和的波形.

设图10.32中触发器初始状态为0,试对应输入波形画出Q和的波形.

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝