首页 > 外语类考试

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

[主观题]

败者树的外结点存放的是各归并段当前参加归并的记录，外结点的编号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」

查看答案

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

您可能会需要：

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

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

更多“败者树的外结点存放的是各归并段当前参加归并的记录，外结点的编…”相关的问题

第1题

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

A.以上都对

B.便于实现败者树

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

D.减少归并趟数

点击查看答案

第2题

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

A.2m-1

B.2m

C.2k

D.2k-1

点击查看答案

第3题

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

点击查看答案

第4题

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

A.成反比

B.成正比

C.以上都不对

D.无关

点击查看答案

第5题

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

A.O(log2 k)

B.O(1)

C.以上都不对

D.O(k)

点击查看答案

第6题

给定8个权值集合（2，5，3，10，4，7，9，18)，画出含有8个叶子结点的最佳三叉归并树，并计算出wpl为多少？【

给定8个权值集合(2，5，3，10，4，7，9，18)，画出含有8个叶子结点的最佳三叉归并树，并计算出wpl为多少？【东北大学1996一、2(5分)】

点击查看答案

第7题

设有n个待排序元素存放在一个不带表头结点的单链表中，每个链表结点只存放一个元素，头指针为r。

试设计一个算法，对其进行二路归并排序，要求不移动结点中的元素，只改各链结点中的指针，排序后r仍指示结果链表的第一个结点。(提示：先对待排序的单链表进行一次扫描，将它划分为若干有序的子链表，其表头指针存放在一个指针队列中。当队列不空时重复执行，从队列中退出两个有序子链表，对它们进行二路归并，结果链表的表头指针存放到队列中。如果队列中退出一个有序子链表后变成空队列，则算法结束。这个有序子链表即为所求)。

点击查看答案

第8题

由m个初始归并段构建的k阶最佳归并树中，度为k的节点个数是()。

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

B.无法确定

C.m/k

D.(m-1)/k

点击查看答案

第9题

对于100个长度不等的初始归并段，构建5路最佳归并树时，需要增加()个虚段。

A.1

B.3

C.0

D.2

点击查看答案

第10题

一棵树的存储结构可以采用父结点表示法，即父指针数组表示法。试给出相应的类定义。其中，每个树

结点包含两个成员：数据域data和父结点指针parent;树则有个树结点数组NodeList[MaxSize]，maxSize表示该数织的最大结点个数，size是当前结点个数，current指示最近操作结点位置，即当前指针。

点击查看答案

第11题

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

哈夫曼树可应用于_________。

A．组织文件索引

B．动态存储管理

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

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

点击查看答案

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

湘ICP备20004669号-2 营业执照

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

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