题目内容
(请给出正确答案)
[单选题]
由m个初始归并段构建的k阶最佳归并树中,度为k的节点个数是()。
A.(m-1)/(k-1)
B.无法确定
C.m/k
D.(m-1)/k
查看答案
如果结果不匹配,请 联系老师 获取答案
A.(m-1)/(k-1)
B.无法确定
C.m/k
D.(m-1)/k
证明:置换一选择排序法产生的初始归并段的长度至少为m(m是所用缓冲区的长度)。【西安电子科技大学1996二、5(5分)】
外排中使用置换选择排序的目的是增加初始归并段的长度。()【北京邮电大学2005二、10(1分)】
此题为判断题(对,错)。
n个英文单词,每个单词长度基本相等,为m。当n>>50、m<5时,时间复杂度最佳的为()。【大连理工大学2008一、4】
A.快速排序
B.归并排序
C.基数排序
D.直接插入排序
哈夫曼树可应用于_________。
A.组织文件索引
B.动态存储管理
C.字符串的模式匹配算法
D.外排序中确定二路归并的最佳归并次序