若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表(不含头结点)时，(65)。A．插入和删除操作的时间复杂度都为O(1)B．插入和删除操作的时间复杂度都为O(n)C．插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)D．插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)

题目

若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表(不含头结点)时，(65)。

A．插入和删除操作的时间复杂度都为O(1)

B．插入和删除操作的时间复杂度都为O(n)

C．插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)

D．插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)

相似考题

1.● 若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用 （31） 最节省时间。（31）A. 仅设尾指针的单向链表B. 仅设头指针的单向链表C. 仅设尾指针的单向循环链表D. 仅设头指针的单向循环链表

2.设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用()最节省时间。A.单链表B.单循环链表C.带尾指针的单循环链表D.带头结点的双循环链表

3.若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用______最节省时间。A．仅设尾指针的单向链表B．仅设头指针的单向链表C．仅设尾指针的单向循环链表D．仅设头指针的单向循环链表A．B．C．D．

4.● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时， （65） 。（65）A. 插入和删除操作的时间复杂度都为O(1)B. 插入和删除操作的时间复杂度都为O(n)C. 插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)D. 插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)

更多“若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头 ”相关问题

  • 第1题：

    若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用（ ）最节省时间。

    A.仅设尾指针的单向链表
    B.仅设头指针的单向链表
    C.仅设尾指针的单向循环链表
    D.仅设头指针的单向循环链表

    答案：C
    解析：
    单向链表仅设头指针时，在表尾插入结点时需要遍历整个链表，时间复杂度为o (n),仅设尾指针时，在表尾插入结点的时间复杂度为O (1),但是不能访问除了尾结点之外的所有其他结点。而单向循环链表仅设头指针时，在表尾插入结点时需要遍历整个链表，时间复杂度为0(n),仅设尾指针时，在表尾插入结点的时间复杂度为0(1),同时达到表头结点的时间复杂度为0(1),因此对于题中给出的操作要求，适合采用仅设尾指针的单向循环链表。

  • 第2题：

    2、若某线性表最常用的操作是在表尾结点插入新结点和删除表尾结点，则采用（）存储方式最节省时间。

    A．带头结点的双向循环链表

    B．不带头结点的单链表

    C．仅有尾指针的循环单链表

    D．仅有头指针的循环单链表


    带头结点的双向循环链表

  • 第3题：

    3、若某线性表最常用的操作是在表尾结点之后插入新结点和删除表头结点，则采用（）存储方式最节省时间。

    A．仅有头指针的循环单链表

    B．仅有尾指针的循环单链表

    C．带头结点的单链表

    D．带头结点的双向循环链表


    带头结点的双向循环链表

  • 第4题：

    2、设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（)最节省时间。

    A．单链表

    B．单循环链表

    C．带尾指针的单循环链表

    D．带头结点的双循环链表


    带头结点的双循环链表

  • 第5题：

    【单选题】设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（)最节省时间。

    A．单链表

    B．单循环链表

    C．带尾指针的单循环链表

    D．带头结点的双循环链表


    带头结点的双循环链表

相关内容