在构建大根堆的过程中,对于关键字序列T=(21,25,49,25*,16,08),最后一个非终端结点的编号是多少?

答案解析

根据完全二叉树的性质,最后一个非终端结点的编号为n/2向下取整,其中n为结点总数。对于序列T,n=6,所以最后一个非终端结点的编号为3。
正确答案:C
随机推荐
开始刷题