题目内容
（请给出正确答案）
[单选题]
在由k路归并构建的的败者树中选取一个最小的关键字记录，则所需时间为()(用“O”表示)。
A.O(log2 k)
B.O(1)
C.以上都不对
D.O(k)
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.O(log2 k)
B.O(1)
C.以上都不对
D.O(k)
如果结果不匹配，请 联系老师 获取答案
更多“在由k路归并构建的的败者树中选取一个最小的关键字记录，则所需…”相关的问题
败者树进行k路归并，手工给出执行选择最小的5个排序码的过程。
A、
i/2」
B、
(i-1)/2」
C、
(i+k)/2」
D、
(i+k-1)/2」
多路平衡归并排序是外排序的主要方法，试问：
(1)多路平衡归并排序包括哪两个相对独立的阶段？每个阶段完成何种工作？
(2)完成下列操作：
①补充完整如图10-18所示的败者树.
②输出全局优胜者，并重构败者树。
程分为若于阶段，每一阶段选取若干条边.算法思路如下：
(1)将每个顶点视为一棵树，图中所有顶点形成一个森林;
(2)为每棵树选取一条边，它是该树与其他树相连的所有边中权值最小的一条边，把该边加入生成树中。如果某棵树选取的边已经被其他树选过，则该边不再选取。
重复以上操作，直到整个森林变成一棵树。
以图8-44所示的图为例，写出执行以上算法的过程。
