2. 首页 > 题库四 >
  2. 问题

设一个有序的单链表中有n个结点，要求插入一个新结点后仍保持有序，则该操作的时间复杂度为（）。

8 查阅

设一个有序的单链表中有n个结点，要求插入一个新结点后仍保持有序，则该操作的时间复杂度为（）。

A.

B.O(1)

C.

D.O(n)

参考答案:

答案：O(n)

相关问题:
  • 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间
  • 设指针p指向双链表的某一结点，则双链表结构的对称性可用（）式来刻画。
  • 完成在双向循环链表结点p之后插入结点s的操作是（）。
  • 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s
  • 以下说法错误的是（）。A.对循环链表来说，从表中任一结点出发都能通过前后操
  • 以下说法正确的是（）。A.在单链表中，任何两个元素的存储位置之间都有固定的
  • 用单链表方式存储的线性表，存储每个结点需要两个域，一个是数据域，另一个是
  • 在单链表的一个结点中有（）。
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    大多数植物源杀虫剂对哺乳动物毒性较低，使
    2.
    所有的螨类均为害虫，都需要杀螨剂防治。
    3.
    哒螨灵为杂环类专性杀螨剂，可防治叶螨的各
    4.
    通常所说的杀螨剂是指只杀螨不杀虫或以杀
    5.
    动物体杀虫剂中寄生性天敌昆虫均为益虫。
    6.
    Bt对中肠pH偏碱性的昆虫均具有杀伤活性。
    7.
    病毒杀虫剂不会污染环境，对人、畜安全。
    8.
    丁醚脲的作用方式包括：
    9.
    下列关于磷化铝的作用特点描述正确的是：
    10.
    作用于呼吸代谢的杀虫剂主要包括哪几类：
    11.
    以下属于氰氟虫腙的防治对象：
    12.
    茚虫威的作用方式有：
    13.
    关于氯氟氰菊酯的作用特点，下列描述正确的
    14.
    以下哪些杀虫剂属于Ⅱ型拟除虫菊酯类杀虫
    15.
    以下哪些属于拟除虫菊酯类杀虫剂的特点
    16.
    以下是作用于昆虫鱼尼丁受体的杀虫剂是。
    17.
    氯虫苯甲酰胺具有的特性。
    18.
    以下是作用于昆虫章鱼胺受体的杀虫剂是。
    19.
    作用于昆虫章鱼胺受体的杀虫剂的作用方式
    20.
    作用于昆虫γ-氨基丁酸受体的杀虫剂有
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。