下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k

admin2019-01-30 29

问题下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k<

选项 A、冒泡排序
B、堆排序
C、直接插入排序
D、二路归并排序

答案C

解析此题考查的知识点是各类排序算法的效率。起泡排序比较n(n—1)／2次，没有交换次数；堆排序一次比较log₂n次，共需要凡轮；直接插入排序比较n一1次，没有交换；二路归并排序一次比较log₂n次，共需要n轮。综上，应选C。

转载请注明原文地址:https://kaotiyun.com/show/DKRi777K

计算机408

相关试题推荐

随机试题

最新回复(0)