首页 试题详情
单选题

在具有n个结点的有序单链表中插入一个新结点并仍保持有序的时间复杂度是()

AO(1)

BO(n)

CO(n2)

DO(nlog2n)

正确答案:A (备注:此答案有误)

相似试题

  • 单选题

    具有n结点有序单链表中插入一个结点并仍保持有序时间复杂度是()

    答案解析

  • 单选题

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

    答案解析

  • 判断题

    具有 n 结点堆进行插入一个元素运算时间复杂度为 O(n)。( )

    答案解析

  • 单选题

    一个带头结点HS链栈中插入一个s所指结点时需执行()。

    答案解析

  • 单选题

    一个具有N结点单链表中查找其值等于X结点时,查找成功情况下,需平均比较()结点

    答案解析

热门题库