导航：题目详情 | 答案解析 | 相关问题 | 最新问题 在由k路归并构建的的败者树中选取一个最小的关键字记录 则所需时间为（)（用“O”表示)。A.O（log2 大学 2017-07-18 17:35:27 败者,最小 已帮助 人 在由k路归并构建的的败者树中选取一个最小的关键字记录，则所需时间为()(用“O”表示)。A.O(log2 k)B.O(1)C.以上都不对D.O(k) 热搜：上尿路结石最经济有效的检查方法 答案解析 难度★★☆ 搜索 参考答案：A 相关问题 1、采用败者树进行k路平衡归并的外排序算法中 总的关键字比较次数与k（)。A.成反比B.成正比C.以上 2017-07-18 2、由m个初始归并段构建的k阶最佳归并树中 度为k的节点个数是（)。A.（m－1)／（k－1)B.无法确定C.m／kD 2017-07-18 3、m个初始归并段采用k路平衡归并时 构建的败者树中共有（)个节点（不计冠军节点)。A.2m－1B.2mC.2kD 2017-07-18 4、对于100个长度不等的初始归并段 构建5路最佳归并树时 需要增加（）个虚段。 2022-09-21 5、采用败者树进行k路平衡归并的外排序算法中 总的关键字比较次数与k（）。 2022-09-21 6、由m个初始归并段构建的k阶最佳归并树中 度为k的节点个数是（）。 2022-09-21
