![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
败者树的外结点存放的是各归并段当前参加归并的记录,外结点的编号0,1,2,…,k-1代表各归并段的编
号,败者树的内结点存放子女结点两两比较的败者的归并段编号,内结点编号也是0,1,…,k-1.编号为i的外结点的父结点的编号为()。
A、i/2」
B、(i-1)/2」
C、(i+k)/2」
D、(i+k-1)/2」
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A、i/2」
B、(i-1)/2」
C、(i+k)/2」
D、(i+k-1)/2」
败者树进行k路归并,手工给出执行选择最小的5个排序码的过程。
给定8个权值集合(2,5,3,10,4,7,9,18),画出含有8个叶子结点的最佳三叉归并树,并计算出wpl为多少?【东北大学1996一、2(5分)】
哈夫曼树可应用于_________。
A.组织文件索引
B.动态存储管理
C.字符串的模式匹配算法
D.外排序中确定二路归并的最佳归并次序