直接插入排序和冒泡排序在初始数据基本有序的情况下，时间复杂性均为（）。浏览：524 直接插入排序和冒泡排序在初始数据基本有序的情况下，时间复杂性均为（）。 A.O(n)B.O(logn)C.O(nlogn)D.O(n^2)正确答案：O(n) 相关文章 在长度为n的有序链表中插入结点并保持有序，最坏情况下和平均情况下，时间复杂性分别是（）。 在长度为n的有序链表中插入结点并保持有序，最坏情况下和平均情况下，时间复杂性分别是（）。 A.O(n)和O(1)B.O(n)和O(logn)C.O(n)和O(n)D.O(logn)和O(n)正确答案：O(n)和O(n) 插入排序时间复杂度大于选择排序时间复杂度。 插入排序时间复杂度大于选择排序时间复杂度。 A.正确B.错误正确答案：错误 因为二分插入排序对直接插入排序进行了改进，使得查找插入位置的时间效率由n改进为log2n,因此二分插入排序算法时间复杂度比直接插入排序更低。 因为二分插入排序对直接插入排序进行了改进，使得查找插入位置的时间效率由n改进为log2n,因此二分插入排序算法时间复杂度比直接插入排序更低。 A.正确B.错误正确答案：错误 算法的空间复杂性是算法对存储空间的需求。 算法的空间复杂性是算法对存储空间的需求。 A.正确B.错误正确答案：正确 算法的有效性指的是（） 算法的有效性指的是（） A.时间复杂性和空间复杂性B.最坏情况和平均情况C.制作周期与使用时效的关系D.制作费用与实用价值的关系正确答案：时间复杂性和空间复杂性
