设初始归并段为(10,15,31,∞),(9,20,∞),(22,34,37,∞),(6,15,42,∞),(12,37,∞),(84,95,∞),试利用
败者树进行k路归并,手工给出执行选择最小的5个排序码的过程。
败者树进行k路归并,手工给出执行选择最小的5个排序码的过程。
第1题
磁盘文件有m个初始归并段,采用k路归并时,所需的归并遍数是_______。
A.log2k
B.log2m
C.logkm
D.[logkm]
第2题
第4题
A.deng,tang,an,wan,bai,shi,fang,li
B.an,deng,bai,li,shi,tang,iang,wan
C.deng,an,tang,shi,bai,fang,li,wan
D.deng,tang,an,wan,bai,shi,fang,li
E.an,bai,deng,fang,li,shi,tang,wan
F.an,tang,deng,wan,shi,bai,fang,li
G.li,deng,an,shi,bai,fang,tang,wan
H.shi,bai,an,li,tang,deng,fang,wan
第7题
在排序过程中,键值比较的次数与初始序列的排列顺序无关的是______。
A.直接插入排序和快速排序
B.直接插入排序和二路归并排序
C.直接选择排序和二路归并排序
D.快速排序和二路归并排序
第9题
下列内部排序算法中在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是()。
A.冒泡排序
B.堆排序
C.直接插入排序
D.二路归并排序
第10题
A.直接插入
B.直接选择
C.冒泡
D.二路归并