关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2022-06-19 在一个长度为n 的有序链表中插入一个新结点并仍保持有序的时间复杂度为O(n)。( ) 在一个长度为n 的有序链表中插入一个新结点并仍保持有序的时间复杂度为O(n)。( ) 答案: 查看 举一反三 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是____。 有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为______。 A: O(1) B: O(logn) C: O(n) D: O(n2) 在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法的时间复杂度为 。 在一个具有n个结点的有序线性链表中插入一个新结点,使得链表仍然保持有序,则该操作的时间复杂度为 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是________ A: O(1) B: O(n) C: O(nlogn) D: O(n2)