首页 > 其他> 尔雅
题目内容 (请给出正确答案)
[单选题]

由m个初始归并段构建的k阶最佳归并树中,度为k的节点个数是()。

A.(m-1)/(k-1)

B.无法确定

C.m/k

D.(m-1)/k

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“由m个初始归并段构建的k阶最佳归并树中,度为k的节点个数是(…”相关的问题
第1题
m个初始归并段采用k路平衡归并时,构建的败者树中共有()个节点(不计冠军节点)。

A.2m-1

B.2m

C.2k

D.2k-1

点击查看答案
第2题
在由k路归并构建的的败者树中选取一个最小的关键字记录,则所需时间为()(用“O”表示)。

A.O(log2 k)

B.O(1)

C.以上都不对

D.O(k)

点击查看答案
第3题
m个初始归并进行k路平衡归并时,所需趟数是()。

A.[logk (m+1)]

B.[logk m]

C.[logm k]

D.[logk m]+1

点击查看答案
第4题
多路平衡归并的目的是()。

A.以上都对

B.便于实现败者树

C.减少初始归并段的个数

D.减少归并趟数

点击查看答案
第5题
证明:置换一选择排序法产生的初始归并段的长度至少为m(m是所用缓冲区的长度)。【西安电子科技大学1

证明:置换一选择排序法产生的初始归并段的长度至少为m(m是所用缓冲区的长度)。【西安电子科技大学1996二、5(5分)】

点击查看答案
第6题
已知有3 1个长度不等的初始归并段,其中8段长度为2;8段长度为3;7段长度为5;5段长度为12;3段长度为
20(单位均为物理块),请为此设计一个最佳5路归并方案,并计算总的(归并所需的)读/写外存的次数。【清华大学1994四(10分)】

点击查看答案
第7题
采用败者树进行k路平衡归并的外排序算法中,总的关键字比较次数与k()。

A.成反比

B.成正比

C.以上都不对

D.无关

点击查看答案
第8题
外排中使用置换选择排序的目的是增加初始归并段的长度。()【北京邮电大学2005二、10(1分)】

外排中使用置换选择排序的目的是增加初始归并段的长度。()【北京邮电大学2005二、10(1分)】

此题为判断题(对,错)。

点击查看答案
第9题
n个英文单词,每个单词长度基本相等,为m。当n>>50、m<5时,时间复杂度最佳的为()。【大连

n个英文单词,每个单词长度基本相等,为m。当n>>50、m<5时,时间复杂度最佳的为()。【大连理工大学2008一、4】

A.快速排序

B.归并排序

C.基数排序

D.直接插入排序

点击查看答案
第10题
哈夫曼树可应用于_________。A.组织文件索引B.动态存储管理C.字符串的模式匹配算法D.外排序中确定

哈夫曼树可应用于_________。

A.组织文件索引

B.动态存储管理

C.字符串的模式匹配算法

D.外排序中确定二路归并的最佳归并次序

点击查看答案
第11题
设工作区的容量为W,则置换一选择排序法所得到的初始归并段长度的期望值为__________。【上海交通大
学2004五、3(15/4分)】

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改