单项选择题
从一个大根堆中的任意结点出发,向根结点进行回溯,则经过的所有结点顺序是一个()。
A.按照关键字由大到小的顺序B.按照关键字由小到大的顺序C.关键字的值都是相等的顺序D.所有结点的关键字都是不相等的顺序
单项选择题 在小根堆中插入数据元素的操作算法时间复杂度为()。
单项选择题 二叉堆是一个具有堆有序特性的完全二叉树,它采用二叉树的顺序存储结构进行存储,在进行插入和删除时需要进行调整,此时需要和双亲、孩子结点的关键字比较大小,结点之间的关系是利用()进行计算求得的。
单项选择题 一个完全二叉树中的结点具有这样的特性,任何一个非终端结点都比它的左孩子和右孩子结点的值要大,则这样的完全二叉树被称为()。