更多“若某链表最常用的操作是在晕后一个节点之后插入一个节点和删除最后一个节点,则采用______存储方 ”相关问题
  • 第1题:

    27、在一个长度为n(n>1)的带头节点的单链表上,另设有尾指针r(指向尾节点),执行_______操作与链表的长度有关。

    A.删除单链表中的第一个元素

    B.删除单链表的尾节点

    C.在单链表中第一个元素前插入一个新节点

    D.在单链表最后一个元素后插入一个新节点


    删除单链表中的最后一个元素

  • 第2题:

    在某线性表最常用的操作是在尾元素之后插入一个元素和删除第一个元素。故采用_______ 存储方式最节省时间。

    A.单链表

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

    C.双链表

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


    A

  • 第3题:

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

    A.单链表

    B.双向链表

    C.单循环链表

    D.顺序表


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

  • 第4题:

    在一个长度为n(n>1)的带头节点的单链表上,另设有尾指针r(指向尾节点),执行_______操作与链表的长度有关。

    A.删除单链表中的第一个元素

    B.删除单链表的尾节点

    C.在单链表中第一个元素前插入一个新节点

    D.在单链表最后一个元素后插入一个新节点


    删除单链表中的最后一个元素

  • 第5题:

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

    A.单链表

    B.双向链表

    C.单循环链表

    D.顺序表


    D