网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
●最佳二叉搜索树是 (36) 。
(36) A.关键码个数最少的二叉搜索树
B.搜索时平均比较次数最少的二叉搜索树
C.所有结点的左子树都为空的二叉搜索树
D.所有结点的右子树都为空的二叉搜索树
参考答案
更多 “ ●最佳二叉搜索树是 (36) 。(36) A.关键码个数最少的二叉搜索树B.搜索时平均比较次数最少的二叉搜索树C.所有结点的左子树都为空的二叉搜索树D.所有结点的右子树都为空的二叉搜索树 ” 相关考题
考题
1、以下说法错误的是A.具有完全二叉树树形的二叉搜索树,一定是二叉平衡树B.在二叉平衡树中插入一个新结点,新结点成为叶子结点C.具有n个结点的二叉搜索树,树高越矮搜索效率越高D.向二叉平衡树中插入一个新元素,新元素有可能被调整到根结点中
考题
关于搜索树,以下说法错误的是_______。A.二叉平衡树上左右子树高度之差为1B.具有完全二叉树树形的二叉搜索树一定是二叉平衡树C.具有7个元素的二叉平衡树高度至少是3D.具有7个元素的二叉平衡树高度最高为4
考题
3、在任意一棵非空二叉搜索树中,删除某结点后又将其插入,则所得二叉搜索树与原二叉搜索树相同
热门标签
最新试卷