题目内容
(请给出正确答案)
[单选题]
外排序和内排序的主要区别是()。
A.内排序的数据量小,而外排序的数据量大
B.内排序不涉及内、外存数据交换,而外排序涉及内、外存数据交换
C.内排序所需内存小,而外排序所需内存大
D.内排序速度快,而外排序速度慢
如搜索结果不匹配,请 联系老师 获取答案
A.内排序的数据量小,而外排序的数据量大
B.内排序不涉及内、外存数据交换,而外排序涉及内、外存数据交换
C.内排序所需内存小,而外排序所需内存大
D.内排序速度快,而外排序速度慢
第2题
数据序列(10,9,8,7,6,5,4,3,2,1)采用二路归并排序方法进行递增排序,第2趟排序结束后的结果是( )。
A.(1,2,3,4,5,6,7,8,9,10)
B.(1,2,3,4,7,8,9,10,1,2)
C.(9,10,7,8,5,6,3,4,1,2)
D.(7,8,9,10,3,4,5,6,1,2)
第3题
以下关于二叉排序树的叙述中正确的是( )。
A.二叉排序树是动态树表,在插入新节点时会引起树的重新分裂和合并
B.对二叉排序树进行层次遍历可以得到一个有序序列
C.在二叉排序树中进行查找,关键字的比较次数不超过节点数的一半
D.在构造二叉排序树时,若关键字序列有序,则二叉排序树的高度最大
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!