题目内容
(请给出正确答案)
[单选题]
对于二叉搜索树,下面说法正确的是()
A.二叉搜索树是动态树表,查找失败时或插入新结点时,会引起数的重新分裂组合
B.对二叉搜索树进行层次遍历可得到有序序列
C.用逐点插入法构造二叉搜索树,若先后插入的关键字有序,二叉搜索树的深度最大
D.在二叉搜索树中进行查找,关键字比较的次数不超过结点数的1/2
答案
用逐点插入法构造二叉搜索树,若先后插入的关键字有序,二叉搜索树的深度最大
如搜索结果不匹配,请 联系老师 获取答案
A.二叉搜索树是动态树表,查找失败时或插入新结点时,会引起数的重新分裂组合
B.对二叉搜索树进行层次遍历可得到有序序列
C.用逐点插入法构造二叉搜索树,若先后插入的关键字有序,二叉搜索树的深度最大
D.在二叉搜索树中进行查找,关键字比较的次数不超过结点数的1/2
第1题
A.二叉搜索树是动态树表,查找失败时或插入新结点时,会引起树的重新分裂组合
B.对二叉搜索树进行层次遍历可得到有序序列
C.用逐点插入法构造二叉搜索树,若先后插入的关键字有序,二叉搜索树的深度最大
D.在二叉搜索树中进行查找,关键字比较的次数不超过结点数的1/2
第3题
A.具有完全二叉树树形的二叉搜索树,一定是二叉平衡树
B.在二叉平衡树中插入一个新结点,新结点成为叶子结点
C.具有n个结点的二叉搜索树,树高越矮搜索效率越高
D.向二叉平衡树中插入一个新元素,新元素有可能被调整到根结点中
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!