单选题
败者树的外结点存放的是各归并段当前参加归并的记录，如下图所示，外结点的编号0，1，2，…，m-1代表各归并段的编号，败者树的内结点存放子女结点两两比较的败者的归并段编号，内结点编号也是0，1，…，m-1。编号为i的外结点的父结点的编号为______。
A．
B．
C．
D．
A．
B．
C．
D．
【正确答案】
C
【答案解析】[解析] 编号为i的外结点的父结点的编号为t=[(i+m)/2]。如下图中外结点0的父结点为编号[(0+5)/2]=2的内结点，外结点4的父结点为[(4+5)/2]=4编号的内结点。
