black

数据结构

登录

单项选择题

二叉堆是一个具有堆有序特性的完全二叉树,它采用二叉树的顺序存储结构进行存储,在进行插入和删除时需要进行调整,此时需要和双亲、孩子结点的关键字比较大小,结点之间的关系是利用()进行计算求得的。

A.结点内的孩子指针
B.编号之间的关系
C.结点中存储的双亲、孩子指针
D.结点内的双亲结点的指针

相关考题

单项选择题 一个完全二叉树中的结点具有这样的特性,任何一个非终端结点都比它的左孩子和右孩子结点的值要大,则这样的完全二叉树被称为()。

单项选择题 一个中根序线索二叉树采用改进的二叉链表进行存储,当一个结点没有左孩子时,左孩子指针指向中根序遍历下的前驱结点,当结点有左孩子时,它的中根序遍历下的前驱结点是()。

单项选择题 一个非空的具有n 个结点二叉树采用二叉链表进行存储,现在要将这个二叉链表改造成线索二叉链表,在这个链表中加入的线索的个数是()。

All Rights Reserved 版权所有©计算机考试题库(jsjtiku.com)

备案号:湘ICP备14005140号-4

经营许可证号:湘B2-20140064