问题详情
答题翼
>
问答
>
大学本科
> 正文
目录:
标题
|
题干
|
答案
|
搜索
|
相关
在由k路归并构建的的败者树中选取一个最小的关键字记录,则所需时间为()(用“O”表示)。A.O(log2
在由k路归并构建的的败者树中选取一个最小的关键字记录,则所需时间为()(用“O”表示)。
A.O(log2 k)
B.O(1)
C.以上都不对
D.O(k)
参考答案
您可能感兴趣的试题
m个初始归并进行k路平衡归并时,所需趟数是()。A.[logk (m+1)]B.[logk m]C.[logm k]D.[logk m]+
答案解析
m个初始归并段采用k路平衡归并时,构建的败者树中共有()个节点(不计冠军节点)。A.2m-1B.2mC.2kD
答案解析
对于100个长度不等的初始归并段,构建5路最佳归并树时,需要增加()个虚段。A.1B.3C.0D.2
答案解析
由m个初始归并段构建的k阶最佳归并树中,度为k的节点个数是()。A.(m-1)/(k-1)B.无法确定C.m/kD
答案解析
采用败者树进行k路平衡归并的外排序算法中,总的关键字比较次数与k()。A.成反比B.成正比C.以上
答案解析
败者树中的“败者”指的是什么?若利用败者树求k个关键码中的最大者 在某次比较中得到a>b 那么谁是败者?
答案解析
设有5个初始归并段 每个归并段有20个记录 采用5路平衡归并排序 若不采用败者树 使用传统的顺序选小(参看选择排序算法)的方法 总的比较次数是()次。
答案解析