单链表插入、删除操作的时间复杂度为（）。浏览：940 单链表插入、删除操作的时间复杂度为（）。 A.O（1）B.O（n）C.O（lg（n））D.O（n/2）正确答案：O（n） 相关文章 希尔排序的空间复杂度为（）。 希尔排序的空间复杂度为（）。 正确答案：O（1） 直接选择排序的时间复杂度为（）。 直接选择排序的时间复杂度为（）。 正确答案：O（n2） 快速排序算法最好的情况下空间复杂度为（） 快速排序算法最好的情况下空间复杂度为（） 正确答案：O（log2n） 冒泡排序需要一个辅助空间用于交换两个元素，空间复杂度为（）。 冒泡排序需要一个辅助空间用于交换两个元素，空间复杂度为（）。 正确答案：O（1） 直接插入排序的时间复杂度为（）。 直接插入排序的时间复杂度为（）。 正确答案：O（n2）
