itgle.com

若某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则 采用( )存储方式最节省运算时间。A.单链表B.双链表C.单循环链表D.带头结点的双循环链表

题目

若某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则 采用( )存储方式最节省运算时间。A.单链表B.双链表C.单循环链表D.带头结点的双循环链表


相似考题
更多“若某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则 采用( )存储方 ”相关问题
  • 第1题:

    若某链表最常用的操作是在最后一个结点之后插入一个元素和删除最后一个元素,则采用()存储方式最节省运算时间

    A.单链表

    B.双向链表

    C.单循环链表

    D.顺序表


    D

  • 第2题:

    5、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。

    A.单链表

    B.仅有头指针的单循环链表

    C.双链表

    D.仅有尾指针的单循环链表


    D 在有尾指针的单循环链表中,尾指针指向尾结点,而尾结点的next域指向的是表中第一个结点,因此仅有尾指针的单循环链表用来存储经常需要在最后一个元素之后插入元素和删除第一个元素的线性表是非常合适的,也是最节省时间的。读者可以自己思考其余的存储方式为什么不是最节省时间的。

  • 第3题:

    【单选题】9.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。

    A.单链表

    B.仅有头指针的单循环链表

    C.双链表

    D.仅有尾指针的单循环链表


    A

  • 第4题:

    11、若某线性表中最常用的操作是在最后一个元素之后插入新元素,或删除第一个元素,则采用 存储方式最节省时间。

    A.单链表

    B.仅有头指针的单循环链表

    C.双链表

    D.仅有尾指针的单循环链表


    A

  • 第5题:

    7、若某链表最常用的操作是在最后一个结点之后插入一个元素和删除最后一个元素,则采用()存储方式最节省运算时间

    A.单链表

    B.双向链表

    C.单循环链表

    D.顺序表


    C解析:A: 对于单链表来说,删除尾节点和在链表末尾插入节点都至少要将链表先遍历一次。B:循环单链表删除尾节点和在链表末尾插入节点也需要遍历。C:双向链表插入和删除都不需要遍历链表,较为容易。D:带尾指针的循环单链表,插入较为容易,但删除仍然需要先遍历一次链表。四者对比,C最为节约时间。故选C。