已知一个长度为n的单链表中所有结点是递增有序的,以下叙述中正确的是()。

浏览:707

已知一个长度为n的单链表中所有结点是递增有序的,以下叙述中正确的是()。 A.插入一个结点使之有序的算法的时间复杂度为O(1)B.删除最大值结点使之有序的算法的时间复杂度为O(1)C.找最小值结点的算法的时间复杂度为O(1)D.以上都不对正确答案:找最小值结点的算法的时间复杂度为O(1)

因为二分插入排序对直接插入排序进行了改进,使得查找插入位置的时间效率由n改进为log2n,因此二分插入排序算法时间复杂度比直接插入排序更低。

浏览:464

因为二分插入排序对直接插入排序进行了改进,使得查找插入位置的时间效率由n改进为log2n,因此二分插入排序算法时间复杂度比直接插入排序更低。 A.正确B.错误正确答案:错误