中序遍历二叉链存储的二叉树时,一般要用堆栈;中序遍历检索二叉树时,也必须使用堆栈()

在二叉排序树中插入一个结点最坏情况下的时间复杂度为（）。

一个二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为

设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（ ）。

线性表就是顺序存储的表（）

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间

求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（Kruskal）算法第2次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是 。

下面是有关赫夫曼（huffman）树的论述，其中正确的说法是（ ）

以下排序算法中，哪些是稳定的排序算法？

若有以下程序段：