题目内容
(请给出正确答案)
[单选题]
二叉排序树的()上结点的值都小于根结点的值
A.左子树
B.根结点 左子树 右子树
C.左子树 右子树 根结点
D.都不对
答案
A、左子树
A.左子树
B.根结点 左子树 右子树
C.左子树 右子树 根结点
D.都不对
A、左子树
第4题
(1)以2,3,4,7,8,9作为叶结点的权,构造一棵哈夫曼树(要求每个结点的左子树根结点的权小于等于右子树根结点的权),给出相应权重值叶结点的哈夫曼编码。
(2)一棵哈夫曼树有n个叶结点,它一共有多少个结点?简述理由。
第5题
A.是单支树(即非叶子结点都只有一个孩子)
B.高度为4(即结点分布在4层上)
C.根结点的左子树为空
D.根结点的右子树为空
第7题
A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高
B.链表中的每一个结点都包含一个指针
C.包含n个结点的平衡二叉排序树的最大检索长度为n
D.顺序存储方式的查找操作时间复杂度为O(n)
第8题
此题为判断题(对,错)。