第3题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是【 】。
【我提交的答案】:
【参考答案分析】:
插入排序法 解析:由排序的基本思路可知,插入排序法是在已排好序的序列上用顺序法查找插入位置,找到插入位置后将其插入。故插入排序法效率最高。
为什么同样的题目在选择题中却选择冒泡排序 并且也没有插入排序这个选项????
第5题
I在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。
Ⅱ每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。
Ⅲ在二叉排序树中,新插入的关键字总是处于最底层。
Ⅳ在二叉排序树中,新结点总是作为叶子结点来插入的。
V二叉排序树的查找效率和二叉排序树的高度有关。
A. I、Ⅱ、Ⅳ、V
B.Ⅱ、Ⅲ、Ⅳ
C. I、Ⅲ、V
D. I、Ⅳ、V
第6题
A.冒泡排序
B.堆排序
C.直接插入排序
D.二路归并排序
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!