对于一个线性表既要求能够进行较快速地的插入和删除,又要求存储结构能反映数据之间的逻辑关系,则应该用()

二叉树是一般树的特殊情形()

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

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

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

当一棵具有n个叶结点的二叉树的WPL值为最小时,称其树为哈夫曼树,且其二叉树的形状必是唯一的（）

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

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

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

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