题目内容
(请给出正确答案)
[单选题]
若二叉搜索树是有N个结点的完全二叉树,则不正确的说法是:
A.所有结点的平均查找效率是O(logN)
B.最小值一定在叶结点上
C.最大值一定在叶结点上
D.中位值结点在根结点或根的左子树上
提问人:网友黄平
发布时间:2022-01-07
A.所有结点的平均查找效率是O(logN)
B.最小值一定在叶结点上
C.最大值一定在叶结点上
D.中位值结点在根结点或根的左子树上
A.具有完全二叉树树形的二叉搜索树,一定是二叉平衡树
B.具有n个结点的二叉搜索树,树高越矮搜索效率越高
C.在二叉平衡树中插入一个新结点,新结点成为叶子结点
D.在B树中插入一个新元素,新元素有可能被调整到根结点中
二叉查找树的查找效率与二叉树的树型有关,在()时其查找效率最低
A.结点太多
B.完全二叉树
C.是单枝树
D.节点太复杂
A.关键码个数最少的二叉搜索树
B.搜索时平均比较次数最少的二叉搜索树
C.所有结点的左子树都为空的二叉搜索树
D.所有结点的右子树都为空的二叉搜索树
最佳二叉搜索树是(36)。
A.关键码个数最少的二叉搜索树
B.搜索时平均比较次数最少的二叉搜索树
C.所有结点的左子树都为空的二叉搜索树
D.所有结点的右子树都为空的二叉搜索树
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!