单选题 若对27个元素只进行3趟多路归并排序,则选取的归并路数为______。
  • A.2
  • B.3
  • C.4
  • D.5
【正确答案】 B
【答案解析】[解析] 设需要的路数为m,则对于11个元素做m路归并排序所需趟数[*]。当n=27,s=3时,则[*],m=271/3=3。