不是堆,调整过程如下:
问答题将题图所示的一棵树转换为二叉树。
问答题写出题图所示有向图顶点的所有拓扑排序序列。
问答题分别写出题图所示二叉树的先序遍历、中序遍历和后序遍历的结点序列。
问答题如题图所示,在栈的输入端元素的输入顺序为A,5,8,试写出在栈的输出端可以得到的以数字开头的所有输出序列,并写出进栈、出栈的操作过程(用push(X)表示X进 栈,pop(x)表示x出栈)。
填空题最好情况下,冒泡排序算法的时间复杂度为(),它是一种稳定的排序方法。
填空题二分查找算法的时间复杂度是()
填空题二叉排序树上的平均查找长度介于()和O(n)之间。
填空题索引顺序表由两部分组成:一个是顺序表,另一个是()
填空题一个树的最少结点个数为()
填空题已知完全二叉树的第5层有5个结点,则整个完全二叉树有()个叶结点
填空题100个结点的二叉树采用二叉链表存储时,空指针域NULL有()个。
填空题为了节省存储空间,将矩阵中多个值相同的元素只分配一个存储空间,零元素不存储,这种存储方式通常称为矩阵的()。
填空题链栈LS中,Ls一>next指向栈顶结点,则新结点*P入栈的操作为:P一>next=LS一>next;和();。
填空题在带有头结点的循环链表中,头指针为head,判断P所指结点为尾结点的条件是()
填空题线性表中所含结点的个数称为()