题目内容

设X是树T的一个根结点,B是T所对应的二叉树,在B中,X是其双亲的右孩子,下列结论正确的是( )。

A. 在树T中,X是其双亲的第一个孩子
B. 在树T中,X一定有右兄弟
C. 在树T中,X一定是叶结点
D. 在树T中,X一定有左兄弟

查看答案
更多问题

已知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行比较的次数是( )。

A. 1
B. 2
C. 4
D. 5

下列关键字序列中,( )是一个小顶堆。

A. 15,71,30,23,95,53
B. 95,23,30,71,15,53
C. 15,53,23,95,30,71
D. 15,30,23,95,53,71

对关键字序列{25,19,74,62,27,10,70,73,54}进行堆排序,输出两个最小的关键字后的剩余堆是( )。

A. {25,74,62,27,70,73,54}
B. {25,27,54,62,73,74,68}
C. {73,27,25,54,62,74,70}
D. {25,27,70,54,62,74,73}

不含任何结点的空树不是一棵树。

A. 对
B. 错

答案查题题库