现需要对一个基本有序的数组进行排序,此时最适宜采用的算法为( )排序法A.插入B.快速C.递归D.堆
百度试题 结果1 题目现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为(64)排算法,时间复杂度为(65)。 A. 插入 B. 快速 C. 归并 D. 堆 相关知识点: 试题来源: 解析 B 反馈 收藏
A.插入 B.快速 C.归并 D.堆 查看答案
现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为( 1 )排算法,时间复杂度为( 2 ) 。 (1)A.插入 B.快速 C.归并 D.堆 (2)A.O(n) B.O(nlgn) C.O(n2) D.O(n2lgn) 信管网参考答案:A、A 查看解析:www.cnitpm.com/st/3955120942.html 相关推荐: 点击查看/下载:...
【答案】：A 对于基本有序数组采用插入排序效率是最高，时间复杂度为 O(n) ，快速排序适用于无序数组，对于有序数组来说时间复杂度是 O(n 2)，属于最坏情况。