首页 > 大学本科> 网课在线教育

题目内容（请给出正确答案）

[单选题]

采用败者树进行k路平衡归并的外排序算法中，总的关键字比较次数与k()。

A.成反比

B.成正比

C.以上都不对

D.无关

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“采用败者树进行k路平衡归并的外排序算法中，总的关键字比较次数…”相关的问题

第1题

m个初始归并段采用k路平衡归并时，构建的败者树中共有()个节点(不计冠军节点)。

A.2m-1

B.2m

C.2k

D.2k-1

点击查看答案

第2题

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

点击查看答案

第3题

多路平衡归并排序是外排序的主要方法，试问：（1)多路平衡归并排序包括哪两个相对独立的阶段？每

多路平衡归并排序是外排序的主要方法，试问：

(1)多路平衡归并排序包括哪两个相对独立的阶段？每个阶段完成何种工作？

(2)完成下列操作：

①补充完整如图10-18所示的败者树.

多路平衡归并排序是外排序的主要方法，试问：（1)多路平衡归并排序包括哪两个相对独立的阶段？每多路平衡

②输出全局优胜者，并重构败者树。

点击查看答案

第4题

在由k路归并构建的的败者树中选取一个最小的关键字记录，则所需时间为()(用“O”表示)。

A.O(log2 k)

B.O(1)

C.以上都不对

D.O(k)

点击查看答案

第5题

哈夫曼树可应用于_________。A．组织文件索引B．动态存储管理C．字符串的模式匹配算法D．外排序中确定

哈夫曼树可应用于_________。

A．组织文件索引

B．动态存储管理

C．字符串的模式匹配算法

D．外排序中确定二路归并的最佳归并次序

点击查看答案

第6题

设计算机中用于外排序的内存工作区可容纳450个记录，在磁盘上每个物理记录可放75个记录。应采用()路平衡归并排序。

设计算机中用于外排序的内存工作区可容纳450个记录，在磁盘上每个物理记录可放75个记录。应采用（)路平衡归并排序。

点击查看答案

第7题

多路平衡归并的目的是()。

A.以上都对

B.便于实现败者树

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

D.减少归并趟数

点击查看答案

第8题

在做k路平衡归并排序的过程中，为实现输入/内部归并/输出的并行处理，需要设置(①)个输入缓冲区和(②)个输出缓冲区.

在做k路平衡归并排序的过程中，为实现输入/内部归并/输出的并行处理，需要设置（①)个输入缓冲区和（②)个输出缓冲区.

A、2

B、k

C、2k-1

D、2k

点击查看答案

第9题

败者树的外结点存放的是各归并段当前参加归并的记录，外结点的编号0，1，2，…，k-1代表各归并段的编

号，败者树的内结点存放子女结点两两比较的败者的归并段编号，内结点编号也是0，1，…，k-1.编号为i的外结点的父结点的编号为()。

A、败者树的外结点存放的是各归并段当前参加归并的记录，外结点的编号0，1，2，…，k-1代表各归并段的编 i/2」

B、败者树的外结点存放的是各归并段当前参加归并的记录，外结点的编号0，1，2，…，k-1代表各归并段的编 (i-1)/2」

C、败者树的外结点存放的是各归并段当前参加归并的记录，外结点的编号0，1，2，…，k-1代表各归并段的编 (i+k)/2」

D、败者树的外结点存放的是各归并段当前参加归并的记录，外结点的编号0，1，2，…，k-1代表各归并段的编 (i+k-1)/2」

点击查看答案

第10题

m个初始归并进行k路平衡归并时，所需趟数是()。

A.[logk (m+1)]

B.[logk m]

C.[logm k]

D.[logk m]+1

点击查看答案

湖南中本聪区块链科技有限公司版权所有 ©2024

湘ICP备20004669号-2 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）