在一个小根堆中，堆顶结点的值是所有结点中的（），在一个大根堆中，堆顶结点的值是所有结点中的（）。

拓扑排序是指结点的值是有序排序的。

判断题查看答案

在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。

填空题查看答案

在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。

填空题查看答案

从一个链栈中删除一个结点时，需要把栈顶结点（）的值赋给（）。

填空题查看答案

已知二叉排序树的左右子树均不为空，则（）上所有结点的值均小于它的根结点的值（）上所有结点的值均大于它的根结点的值。

填空题查看答案

二叉排序树上左子树上所有结点的值均小于它的根结点的值。

判断题查看答案

在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。

单选题查看答案

对于一个具有n个结点的单链表，已知一个结点的指针p，在其后插入一个新结点的时间复杂度为（）；若已知一个结点的值为x，在其后插入一个新结点的时间复杂度为（）

填空题查看答案

在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改（）个指针域的值。

单选题查看答案