(填空题)
在一个小根堆中,堆顶结点的值是所有结点中的(),在一个大根堆中,堆顶结点的值是所有结点中的()。
正确答案
答案解析
略
相似试题
(判断题)
拓扑排序是指结点的值是有序排序的。
(填空题)
在一棵二叉排序树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树上所有结点的值一定()该结点的值。
(填空题)
在一棵二叉搜索树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树上所有结点的值一定()该结点的值。
(填空题)
从一个链栈中删除一个结点时,需要把栈顶结点()的值赋给()。
(填空题)
已知二叉排序树的左右子树均不为空,则()上所有结点的值均小于它的根结点的值()上所有结点的值均大于它的根结点的值。
(判断题)
二叉排序树上左子树上所有结点的值均小于它的根结点的值。
(单选题)
在一个带头结点的双向循环链表中,若要在p所指向的结点之前插入一个新结点,则需要相继修改()个指针域的值。
(填空题)
对于一个具有n个结点的单链表,已知一个结点的指针p,在其后插入一个新结点的时间复杂度为();若已知一个结点的值为x,在其后插入一个新结点的时间复杂度为()
(单选题)
在一个单链表中,若要在p所指向的结点之后插入一个新结点,则需要相继修改()个指针域的值。