更多“对于100个长度不等的初始归并段,构建5路最佳归并树时,需要增加()个虚段。”相关的问题
第1题
设输入的关键码满足k1>k2>…>kn,缓冲区大小为m,用最小值堆进行置换-选择排序方法可产生多少个初始归并段?n=100,m=10
点击查看答案
第2题
设输入的关键码满足k1>k2>…>kn,缓冲区大小为m,用最小值堆进行置换-选择排序方法可产生多少个初始归并段?n=100,m=5
点击查看答案
第3题
设输入的关键码满足k1>k2>…>kn,缓冲区大小为m,用最小值堆进行置换-选择排序方法可产生多少个初始归并段?n=200,m=25
点击查看答案
第4题
对长度为8的表,作2路归并排序,关键字之间最多需要21次比较。
点击查看答案
第5题
对于下列排序,()的时间效率与关键字初始序列有直接关系。
A.直接插入排序
B.冒泡排序
C.归并排序
D.基数排序
点击查看答案
第6题
对有n个记录的集合进行归并排序,所需要的辅助空间数与初始记录的排列状况有关。
点击查看答案