采用败者树进行k路平衡归并的外排序算法中 总的关键字比较次数与k（）。 大学网课 2022-09-21 21:08:48 已帮助 人 采用败者树进行k路平衡归并的外排序算法中，总的关键字比较次数与k（）。 A．成正比B．成反比C．无关D．以上都不对 热搜：事故树分析法采用什么逻辑分析方法 回答 共1条回复 有关 相关问题 采用败者树进行k路平衡归并的外排序算法中 总的关键字比较次数与k（)。A.成反比B.成正比C.以上 2017-07-18 多路平衡归并的目的是（)。A.以上都对B.便于实现败者树C.减少初始归并段的个数D.减少归并趟数 2017-07-18 在由k路归并构建的的败者树中选取一个最小的关键字记录 则所需时间为（)（用“O”表示)。A.O（log2 2017-07-18 m个初始归并段采用k路平衡归并时 构建的败者树中共有（)个节点（不计冠军节点)。A.2m－1B.2mC.2kD 2017-07-18 m个初始归并进行k路平衡归并时 所需趟数是（)。A.[logk （m＋1)]B.[logk m]C.[logm k]D.[logk m]＋ 2017-07-18
