导航：题目详情 | 答案解析 | 相关问题 | 最新问题 采用败者树进行k路平衡归并的外排序算法中 总的关键字比较次数与k（)。A.成反比B.成正比C.以上 大学 2017-07-18 13:41:27 败者,算法 已帮助 人 采用败者树进行k路平衡归并的外排序算法中，总的关键字比较次数与k()。A.成反比B.成正比C.以上都不对D.无关 热搜：事故树分析法采用什么逻辑分析方法 答案解析 难度★★☆ 搜索 参考答案：D 相关问题 1、多路平衡归并的目的是（)。A.以上都对B.便于实现败者树C.减少初始归并段的个数D.减少归并趟数 2017-07-18 2、在由k路归并构建的的败者树中选取一个最小的关键字记录 则所需时间为（)（用“O”表示)。A.O（log2 2017-07-18 3、m个初始归并段采用k路平衡归并时 构建的败者树中共有（)个节点（不计冠军节点)。A.2m－1B.2mC.2kD 2017-07-18 4、m个初始归并进行k路平衡归并时 所需趟数是（)。A.[logk （m＋1)]B.[logk m]C.[logm k]D.[logk m]＋ 2017-07-18 5、已知输入数据13 24 7 1 8 9 11 56 34 51 2 77 5 请采用2路归并递归排序算法进行排序 2趟排序后的 2022-09-06 6、采用败者树进行k路平衡归并的外排序算法中 总的关键字比较次数与k（）。 2022-09-21
