A、20B、250C、300D、500
B、250C、300D、500
C、300D、500
D、500
第3题
采用败者树进行K路平衡归并时，总的(包括访外)归并效率与K()。【北京工业大学2001一、4(2分)】A．有关B．无关
A．有关B．无关
B．无关
第4题
A、20B、258C、396D、500
B、258C、396D、500
C、396D、500
D、500
第5题
②输出全局优胜者，并重构败者树。
第6题
败者树进行k路归并，手工给出执行选择最小的5个排序码的过程。
第7题
第8题
A、完成k路归并排序B、设计k路归并排序的优化方案C、产生初始归并段D、与锦标赛树的作用类似
B、设计k路归并排序的优化方案C、产生初始归并段D、与锦标赛树的作用类似
C、产生初始归并段D、与锦标赛树的作用类似
D、与锦标赛树的作用类似
第9题
对输入文件(101，51，19，61，3，71，31，17，19，100，55，20，9，30，50，6，90)；当k=6时，使用置换一选择算法，写出建立的初始败者树及生成的初始归并段。【北方交通大学1999四(12分)】
第10题
给定8个权值集合(2，5，3，10，4，7，9，18)，画出含有8个叶子结点的最佳三叉归并树，并计算出wpl为多少？【东北大学1996一、2(5分)】
1. 搜题次数扣减规则：
备注：网站、APP、小程序均支持文字搜题、查看答案；语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。
THE END