求单链表中当前结点的后继和前趋的时间复杂度分别是()。A.O(n)和O(1)B.O(1)和O(1)C.O(1)和O(n)D.O(n)和O(n)

题目
求单链表中当前结点的后继和前趋的时间复杂度分别是()。

A.O(n)和O(1)

B.O(1)和O(1)

C.O(1)和O(n)

D.O(n)和O(n)

相似考题

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

2.3、以下说法错误的是（).A．对循环链表来说，从表中任一结点出发都能扫描整个循环链表B．对单链表来说，从表中任一结点出发都能扫描表中全部结点C．双向链表的特点是找结点的前趋和后继都很容易D．对向双链表来说，结点*P的存储位置既存放在其前趋结点的后继指针域中，也存放在它的后继结点的前趋指针域中。

3.若希望以O（1)的时间复杂度找到当前结点的前驱，则链表最好采用（）。A．单链表B．单循环链表C．双向链表D．以上均可

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

更多“求单链表中当前结点的后继和前趋的时间复杂度分别是()。 ”相关问题

  • 第1题：

    以下说法错误的是（).

    A．对循环链表来说，从表中任一结点出发都能扫描整个循环链表

    B．对单链表来说，从表中任一结点出发都能扫描表中全部结点

    C．双向链表的特点是找结点的前趋和后继都很容易

    D．对向双链表来说，结点*P的存储位置既存放在其前趋结点的后继指针域中，也存放在它的后继结点的前趋指针域中。


    对循环链表来说，从表中任一结点出发都能通过前后操作而扫描整个循环链表

  • 第2题：

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

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

    B．删除开始结点

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

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


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

  • 第3题：

    在单链表中，存储每个结点需有两个域，一个是数据域，另一个是指针域，它指向该结点的（)

    A．直接后继

    B．直接前趋

    C．开始结点

    D．终端结点


    直接后继

  • 第4题：

    20、以下说法错误的是 （）。

    A．对循环链表来说，从表中任意结点出发都能通过前后操作而扫描到整个循环链表。

    B．对单链表来说，只有从头结点开始才能扫描表中全部结点。

    C．双向链表的特点是找结点的前趋和后继都很容易。

    D．对双向链表来说，结点*P的存储位置既存放在其前驱结点的后继指针域中，也存放在它的后继结点的前趋指针域中。


    D

  • 第5题：

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


    错误

相关内容