问答题 磁盘文件采用选择法实现m路归并时,占用CPU的时间与m是否相关?为什么?
【正确答案】
【答案解析】选择法是指在做m路归并时在m个记录中通过比较旋转排序码最小的记录。因为占用CPU时间与比较次数有关,而比较次数与m有关,所以占用CPU的时间与m有关。如果采用顺序表方式组织内存工作区的记录,则旋转一个排序码最小的记录需要比较m-1次;如果采用败者树方式组织内存工作区的记录,则旋转一个排序码最小的记录需要比较次;如果采用小根堆方式组织内存工作区的记录,则旋转一个排序码最小的记录需要比较次,但还需移动数据最大达到