判断题
平衡树一定是丰满树。
【参考答案】
错误
点击查看答案
<上一题
目录
下一题>
热门
试题
判断题
任一查找树的平均查找时间都小于顺序查找同样结点的线性表的平均查找时间。
点击查看答案
判断题
用指针的方式存储一棵有n个结点的二叉树,最少要n+1个指针。
点击查看答案
判断题
中序遍历一棵查找树的结点就可得到排好序的结点序列。
点击查看答案
判断题
m阶B-树的任何一个结点的左右子树的高度都相等。
点击查看答案
判断题
m阶B-树具有k个后继的非叶子结点含有k-1个键值。
点击查看答案
判断题
m阶B-树每一个结点的后继个数都小于等于m。
点击查看答案
判断题
中序遍历二又链表存储的二叉树时,一般要用堆栈;中序遍历检索二叉树时,也必须使用堆栈。
点击查看答案
判断题
最佳查找树就是检索效率最高的查找树。
点击查看答案
判断题
在含有n个结点的树中,边数只能是n-1条。
点击查看答案
判断题
对B-树删除某一关键字值时,可能会引起结点的分裂。
点击查看答案
相关试题
简述动态规划法的基本思想。
快速排序的最坏情况如何改进?
简述由二叉树的前序、中序和后序遍历序列如...
链表中为什么要引入头结点?
简述顺序存储结构和链式存储结构的特点。
将两个各有n个元素的有序表归并成一个有序...
对于一个具有n个元素序列如果采用快速排序...
设有1000个无序的元素,希望用最快的速...
对于一个具有n个结点的序列,如果采用插入...
在待排序的元素序列基本有序的前提下,效率...
假定对线性表(38,25,74,52,4...
如果无向图G有n个顶点、e条边且用邻接矩阵...
如果无向图G有n个顶点,那么G的一棵生成树...
设有一稀疏图G,则G采用()存储较省空间。
有一棵50个结点的完全二叉树,其叶结点有...
某二叉树的前序遍历结点访问顺序是abdgcefh...
对于一棵具有n个结点的二叉树,对应二叉链...
一棵二叉树的结点数为18,则它的最小深度...
在一棵三叉树中,度为3的结点数为2个,度...
假定一棵树的广义表表示为A(B(C,D(E,F...
广义表((a,b),(c))的表头是(),...
设二维数组a[10][10]是对称阵,现...
在一个顺序存储的循环队列Q[0…M-1],...
算术表达式a+b (c+d)×f的逆波兰式是...
算法好坏主要从()和()方面来衡量。
不使用递归,也可以实现二叉树的前序、中序...
已知树的前序遍历并不能唯一地确定这棵树,...