在具有n个结点的单链表中,实现()的操作，其算法的时间复杂度是O。A.求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除表头结点D.删除地址为P的结点的后继结点

题目

在具有n个结点的单链表中,实现()的操作，其算法的时间复杂度是O。

A.求链表的第i个结点

B.在地址为P的结点之后插入一个结点

C.删除表头结点

D.删除地址为P的结点的后继结点

相似考题

1.在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是()。A、O(1)B、O(n)C、O(n㏒n)D、O(n2)

2.在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。A.访问第i个结点(1在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是()。A.访问第i个结点(1B.在第i个结点之后插入一个新结点(1C.删除第i个结点(1D.将n个结点从小到大排序

3.在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点 B.在地址为P的结点之后插入一个结点 C.删除开始结点 D.删除地址为P的结点的后继结点

4.在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是()。A.访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）B.在第i（1＜＝i＜＝n）个结点后插入一个新结点C.删除第i（1＜＝i＜＝n）个结点D.以上都不对

更多“在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度是O。A.求链表的第i个结点B.在地址为P ”相关问题

  • 第1题：

    一个具有 n 个结点的单链表，在指针 p 所指结点后插入一个新结点的时间复杂度为（）


    O(1)O(n)

  • 第2题：

    在具有n个结点的单链表中，实现下列哪个操作，其算法的时间复杂度是O（n)？

    A．在地址为p的结点之后插入一个结点

    B．删除开始结点

    C．遍历链表和求链表的第i个结点

    D．删除地址为p的结点的后继结点


    遍历链表和求链表的第i个结点

  • 第3题：

    在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O（1)和O（N)。


    错误

  • 第4题：

    13、在n个结点的线性表的数组实现中，算法的时间复杂度是O（1)的操作是（）。

    A．访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

    B．在第i个结点后插入一个新结点（1≤i≤n）

    C．删除第i个结点（1≤i≤n）

    D．以上都不对


    A

  • 第5题：

    在长度为n（n＞1)的 上，删除第一个元素，其算法的时间复杂度为O（n)。

    A．只有首结点指针h的不带头结点的循环单链表

    B．只有尾结点指针r的不带头结点的循环单链表

    C．只有尾结点指针r的带头结点h的循环单链表

    D．只有头结点h的循环单链表


    A

相关内容