题目内容
(请给出正确答案)
[单选题]
以下关于二叉排序树的叙述中正确的是()。
A.二叉排序树是动态树表,在插入新节点时会引起树的重新分裂和合并
B.对二叉排序树进行层次遍历可以得到一个有序序列
C.在二叉排序树中进行查找,关键字的比较次数不超过节点数的一半
D.在构造二叉排序树时,若关键字序列有序,则二叉排序树的高度最大
如搜索结果不匹配,请 联系老师 获取答案
A.二叉排序树是动态树表,在插入新节点时会引起树的重新分裂和合并
B.对二叉排序树进行层次遍历可以得到一个有序序列
C.在二叉排序树中进行查找,关键字的比较次数不超过节点数的一半
D.在构造二叉排序树时,若关键字序列有序,则二叉排序树的高度最大
第4题
对一组数据(25,84,21,47,15,27,68,35,20)进行排序,前3趟的排序结果如下:
第1趟:20,15,21,25,47,27,68,35,84
第2趟:15,20,21,25,35,27,47,68,84
第3趟:15,20,21,25,27,35,47,68,84
则所采用的排序方法是( )。
A.二路归并排序
B.希尔排序
C.快速排序
D.简单选择排序
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!