知到答案算法大视界智慧树答案_2022年

第七章

在二叉树的第i层上至多有( )结点
答案:
设某哈夫曼树中有199个结点，则该哈夫曼树中有（ ）个叶子结点
101
 99
102下述二叉树中，（ ）满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序
堆
哈夫曼树
二叉排序树下列陈述中正确的是( )
二叉树中必有度为2的结点
二叉树中最多只有两棵子树，并且有左右之分
二叉树中结点只有一个孩子时无左右之分深度为5的二叉树至多有 个结点
31
16
32如果初始时B-树为空树，通过逐个向3阶B-树中插入新结点(8,28,40,80,50,90,85,150,120,200)，以下说法正确的是
删除200时,需要将150放入其双亲结点中
树中插入85时,结点需要分裂
树中插入80时,结点需要分裂在下列表述中,（）是错误的
选择排序算法是不稳定的
对n(n>0)个顶点的网,求出权最小的n-1条边便可构成其最小生成树
平衡二叉树的左右子树的结点数之差的绝对值不超过1以下不是平衡二叉查找树的是
红黑树
AVL树
哈夫曼树数据库索引经常使用B+树。以下关于B+树的描述，错误的是哪一项？
B+树的插入、删除可以保证其平衡性
 B+树能够支持顺序查找
与二叉树相比，B+树更利于降低高度二叉树是每个结点最多有两个子树的树结构,假设一棵二叉树的高度为m，所有结点的度为0，或为2，则关于此树拥有的最少节点个数，下列选项正确的是
m+1
2m+1
2m-2