对于二叉搜索树(Binary Search Tree),以下说法正确的是:
A、二叉搜索树的查找时间效率是
B、二叉搜索树的前序遍历序列,是从小到大排列的
C、二叉搜索树的查找算法与二分法查找是等价的
D、同样一组数据,如果按照不同顺序插入到一棵初始状态为空的二叉搜索树当中,则产生的二叉搜索树形态有可能不同。
A、二叉搜索树的查找时间效率是
B、二叉搜索树的前序遍历序列,是从小到大排列的
C、二叉搜索树的查找算法与二分法查找是等价的
D、同样一组数据,如果按照不同顺序插入到一棵初始状态为空的二叉搜索树当中,则产生的二叉搜索树形态有可能不同。
A、二叉搜索树的查找时间效率是
B、二叉搜索树的前序遍历序列,是从小到大排列的
C、二叉搜索树的查找算法与二分法查找是等价的
D、同样一组数据,如果按照不同顺序插入到一棵初始状态为空的二叉搜索树当中,则产生的二叉搜索树形态有可能不同。
最佳二叉搜索树是(36)。
A.关键码个数最少的二叉搜索树
B.搜索时平均比较次数最少的二叉搜索树
C.所有结点的左子树都为空的二叉搜索树
D.所有结点的右子树都为空的二叉搜索树
A.关键码个数最少的二叉搜索树
B.搜索时平均比较次数最少的二叉搜索树
C.所有结点的左子树都为空的二叉搜索树
D.所有结点的右子树都为空的二叉搜索树
A.具有完全二叉树树形的二叉搜索树,一定是二叉平衡树
B.具有n个结点的二叉搜索树,树高越矮搜索效率越高
C.在二叉平衡树中插入一个新结点,新结点成为叶子结点
D.在B树中插入一个新元素,新元素有可能被调整到根结点中
A.二叉平衡树上左右子树高度之差为1
B.具有完全二叉树树形的二叉搜索树一定是二叉平衡树
C.具有7个元素的二叉平衡树高度至少是3
D.具有7个元素的二叉平衡树高度最高为4
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!