itgle.com

若某链表最常用的操作是在最后一个节点之后插入一个节点和删除最后一个节点，则采用______存储方式最节省时间。A．单链表B．双链表C．单循环链表D．带头节点的双循环链表

题目

若某链表最常用的操作是在最后一个节点之后插入一个节点和删除最后一个节点，则采用______存储方式最节省时间。

A．单链表

B．双链表

C．单循环链表

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

相似考题

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

2.若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用______存储方式最节省时间。A．单链表B．双链表C．单循环链表D．带头结点的双循环链表

3.若某链表最常用的操作是在晕后一个节点之后插入一个节点和删除最后一个节点，则采用______存储方式最节省时间。A．单链表B．双链表C．单循环链表D．带头节点的双循环链表

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

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

  • 第1题：

    若某链表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用______存储方式最节省时间。

    A．单链表

    B．双链表

    C．单循环链表

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


    正确答案：D

  • 第2题：

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

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

    B．删除单链表的尾节点

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

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


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

  • 第3题：

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

    A．单链表

    B．双向链表

    C．单循环链表

    D．顺序表


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

  • 第4题：

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

    A．双链表

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

    C．容量足够大的顺序表

    D．单链表


    正确答案：C
    解析：本题考查线性表的存储。线性表是最简单和最常用的一种数据结构，线性表是由相同类型的结点组成的有限序列。线性表的存储方式可以是顺序存储，也可以是链式存储。题目中要求对线性表的操作是在最后一个元素之后插入一个元素和删除最后一个元素，如果用链式存储结构，在插入一个元素和删除一个元素后，要修改相应结点的指针域；但如果用容量足够大的顺序表存储，那么只要在表尾直接插入一个元素和删除一个元素后即可，不需要其他的操作，是最节省运算时间的方法。

  • 第5题：

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

    A．单链表

    B．双向链表

    C．单循环链表

    D．顺序表


    D

相关内容