●最佳二叉搜索树是 (36) 。
A. 关键码个数最少的二叉搜索树
B. 搜索时平均比较次数最少的二叉搜索树
C. 所有结点的左子树都为空的二叉搜索树
D. 所有结点的右子树都为空的二叉搜索树
查看答案
相关试题
换一换
●最佳二叉搜索树是 (36) 。
A.关键码个数最少的二叉搜索树 B.搜索时平均比较次数最少的二叉搜索树 C.所有结点的左子树都为空的二叉搜索树 D.所有结点的右子树都为空的二叉搜索树
答案
最佳二叉搜索树是______。
A.关键码个数最少的二叉搜索树 B.搜索时平均比较次数最少的二叉搜索树 C.所有结点的左子树都为空的二叉搜索树 D.所有结点的右子树都为空的二叉搜索树
答案
二叉搜索树一定是满二叉树
答案
以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（ ）。
A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列 B.含有n个结点的二叉排序树高度为 log2n +1 C.从根到任意一个叶子结点的路径上，结点的关键字呈现有序排列的特点 D.从左到右排列同层次的结点，其关键字呈现有序排列的特点
答案
折半搜索与二叉搜索树的时间性能()。
A.相同 B.完全不同 C.有时不相同 D.数量级都是O(log2n)
答案
满二叉树是完全二叉树。()
A.正确 B.错误
答案
简述树、二叉树、满二叉树和完全二叉树的结构特性。
答案
在二叉树中插入结点，该二叉树便不再是二叉树。
A.对 B.错
答案
满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树
答案
满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树（）
A.正确 B.错误
答案
热门试题
折半搜索与二叉排序树的时间性能（ ）。
满二叉树也是完全二叉树。 （ ）
某个二叉查找树 ( 即二叉排序树 ) 中进行查找时，效率最差的情形是该二叉查找树是（）。
什么是树？什么时二叉树？二叉树有哪些遍历方式？
在某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是 （ ） 。
完全二叉树一定是平衡二叉树。
满二叉树一定是完全二叉树。()
“二叉树为空”意味着二叉树
满二叉树一定是完全二叉树
完全二叉树一定是满二叉树。（ ）
序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）
图的深度优先搜索遍历类似于二叉树的(）
某二叉树的前序和后序序列正好相反，则该二叉树一定是（ ）的二叉树。
中序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，中序遍历二叉树的（）；访问二叉树的（），中序遍历二叉树的（）
下面关于满二叉树与完全二叉树说法正确的是（）
二叉排序树的查找效率与二叉树的有关
满二叉树一定完全是二叉树（）
在叶子数目和权值相同的所有二叉树中，最优二叉树一定是完全二叉树。
某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。
堆是完全二叉树，完全二叉树不一定是堆（ ）
使用微信扫一扫登录
