单选题

设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为( )。

  1. A. O(1)
  2. B. O(n)

参考答案与解析需登录后查看

搜索本题查看答案 →

相似题目