单选题
采用败者树进行K路平衡归并时,总的(包括访外)归并效率与K( )。【北京工业大学2001一、4(2分)】
A、
有关
B、
无关
【正确答案】
A
【答案解析】
解析:从归并次数的公式[log
2
m](n一1)看,比较次数与归并路数k无关,似乎k越大越好。但对于具体机器来说,内存是固定的,k越大,缓冲区越多,每个缓冲区就越小,甚至小于一次I/O读写空间。因而总的归并效率仍与尼有关。k应取折中值,并非越大越好。
提交答案
关闭