在构建大根堆的过程中,对于关键字序列T=(21,25,49,25*,16,08),最后一个非终端结点的编号是多少? A. 1 B. 2 C. 3 D. 4 答案解析 根据完全二叉树的性质,最后一个非终端结点的编号为n/2向下取整,其中n为结点总数。对于序列T,n=6,所以最后一个非终端结点的编号为3。 正确答案:C