itgle.com

若某线性表中最常用的操作是在最后一个元素之后插入新元素，或删除第一个元素，则采用 存储方式最节省时间。A．单链表B．仅有头指针的单循环链表C．双链表D．仅有尾指针的单循环链表

题目

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

A．单链表

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

C．双链表

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

相似考题

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

2.若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用()存储方式最节省时间。

3.若某线性表中最常用的操作是在最后一个元素之前插入和删除元素，则采用______最节省运算时间。A．单链表B．仅有头指针的单循环链表C．仅有尾指针的单循环链表D．双链表

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

更多“若某线性表中最常用的操作是在最后一个元素之后插入新元素，或删除第一个元素，则采用 存储方式最节省时间。”相关问题

  • 第1题：

    若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用____存储方式最节省时间。

    A.顺序表

    B.单链表

    C.双链表

    D.单循环链表


    正确答案：A

  • 第2题：

    某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素。删除运算是指删除表头第一个元素，那么采用 ______ 存储方式最节省运算时间

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

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

    C．单向链表

    D．顺序存储


    正确答案：A
    解析：由于规定了插入运算是在表尾插入一个新元素，删除运算是指删除表头第一个元素。如果使用单向链表、仅有头指针的单向循环链表，每次插入结点都要遍历整个链表，找到链尾，才能进行插入。如果采用顺序存储，每次删除表头元素时，都要移动n-1个元素。如果使用仅有尾指针的单向循环链表，插入新元素时，仅需移动尾指针就可以了：删除结点时，只需要一步操作就可以定位到头结点，就可以删除了，因为头结点是尾指针的下一个结点。

  • 第3题：

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


    正确答案：D
    带头结点的循环链表可以很方便地找到尾结点，从而节省查找的时间。

  • 第4题：

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

    A．单链表

    B．双链表

    C．单循环链表

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


    正确答案：D

  • 第5题：

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

    A．单链表

    B．双链表

    C．单循环链表

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


    正确答案：D

  • 第6题：

    含有n个元素的线性表采用顺序存储方式时，对其运算速度最快的操作是( )。

    A.访问第i个元素(1≤i≤n)
    B.删除第i个元素(1≤i≤n)
    C.在第i个元素(1≤i≤n)之后插入一个新元素
    D.查找与特定值相匹配的元素

    答案：A
    解析：
    本题考查数据结构基础知识。
    线性表(a1，a2，…，an)采用顺序存储方式如下图所示，其逻辑上相邻的元素物理位置也是相邻的，因此，按照序号访问元素的速度是很快的。

    访问第i个元素(1≤i≤n)的元素，仅需计算出ai的存储位置再进行内存的随机访问操作即可，以LOC(a1)表示线性表中第一个元素的存储位置，L表示每个元素所占存储单元的个数，则计算LOC(ai)的方式如下：
    LOC(ai)=LOC(a1)+(i-1)×L
    再分析其他运算，不在表尾插入或删除时就需要移动其他元素，这是比较耗时的。查找与特定值相匹配的元素时，需要经过一个与表中多个元素进行比较的过程，相对于随机访问第i个元素，消耗更多时间。

  • 第7题：

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

    • A、单链表；
    • B、双向链表；
    • C、单循环链表；
    • D、带头结点的双循环链表；

    正确答案:D

  • 第8题：

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

    • A、单链表
    • B、仅有头指针的单循环链表
    • C、双链表
    • D、仅有尾指针的单循环链表

    正确答案:D

  • 第9题：

    若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋，则采用（）存储方法最节省时间。

    • A、顺序表
    • B、单链表
    • C、双链表
    • D、单循环链表

    正确答案:A

  • 第10题：

    若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。

    • A、顺序表
    • B、单链表
    • C、双链表
    • D、单循环链表

    正确答案:A

  • 第11题：

    单选题
    若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则采用（）存储方法最节省时间。
    A

    单链表

    B

    带头指针的单循环链表

    C

    双链表

    D

    带尾指针的单循环链表


    正确答案： C
    解析： 在链表中的最后一个结点之后插入一个结点需要知道终端结点的地址，所以，单链表、带头指针的单循环链表、双链表都不合适，考虑在带尾指针的单循环链表中删除第一个结点，其时间性能是O（1），所以，答案是D。

  • 第12题：

    单选题
    若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。
    A

    顺序表

    B

    单链表

    C

    双链表

    D

    单循环链表


    正确答案： B
    解析： 暂无解析

  • 第13题：

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

    A．单链表

    B．双链表

    C．单循环链表

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


    正确答案：D

  • 第14题：

    若某线性表的常用操作是取第i个元素及其前趋元素，则采用(37)存储方式最节省时间。

    A．顺序表

    B．单链表

    C．双链表

    D．单向循环


    正确答案：A
    解析：线性表的逻辑结构是n个数据元素的有限序列，用顺序存储结构存储的线性表称作顺序表，用链式存储结构存储的线性表称作链表。如果不考虑插入删除操作，只是取元素，用顺序表可以很方便的定位，操作，所以选A。

  • 第15题：

    不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除，删除运算是指删除表头第一个元素，插入运算是指在表尾插入一个新元素，那么采用(105)存储方式最好。

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

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

    C．单向链表

    D．双向链表


    正确答案：A
    解析：插入元素时需要遍历链表的数据结构是：仅有头指针的单向循环链表、单向链表、双向链表，时间复杂度为O(n)。但仅有尾指针的单向循环链表插入和删除的时间复杂度都为O(1)，因此使用它最好。

  • 第16题：

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

    A．单链表

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

    C．双链表

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


    正确答案：D
    解析：仅有头指针的单循环链表最费时。

  • 第17题：

    若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（ ）。

    A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1≤i≤n)C.删除第i个元素(1≤i≤n)D.在第i个元素(1≤i≤n )之前插入一个新元素


    正确答案：B

  • 第18题：

    若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（37）。

    A.查找与给定值相匹配的元素的位置
    B.查找并返回第i个元素的值(1≤i≤n)
    C. 删除第i个元素(1≤i≤n)
    D.在第i个元素(1≤i≤n)之前插入一个新元素

    答案：B
    解析：
    本题考查数据结构基础知识。
    线性表（a1，a2，…，an）采用顺序存储时占用一段地址连续的存储单元，元素之间没有空闲单元，如下图所示。在这种存储方式下，插入和删除元素都需要移动一部分元素，这是比较耗时的操作。按照序号来查找元素，实际上是直接计算出元素的存储位置，例如，第i个元素ai的存储位置为LOC（ai）=LOC（a1）+（i-1）×L，其中L是每个元素所占用的存储单元数。按照值来查找元素时，需要与表中的部分元素进行比对，相对于按照序号来查找元素，需要更多的时间

  • 第19题：

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

    • A、单链表
    • B、双链表
    • C、单循环链表
    • D、带头结点的双循环链表

    正确答案:D

  • 第20题：

    若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则采用（）存储方法最节省时间。

    • A、单链表
    • B、带头指针的单循环链表
    • C、双链表
    • D、带尾指针的单循环链表

    正确答案:D

  • 第21题：

    若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

    • A、顺序表
    • B、双链表
    • C、带头结点的双循环链表
    • D、单循环链表

    正确答案:A

  • 第22题：

    单选题
    若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
    A

    顺序表

    B

    双链表

    C

    带头结点的双循环链表

    D

    单循环链表


    正确答案： A
    解析：

  • 第23题：

    单选题
    某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
    A

    单链表

    B

    仅有头指针的单循环链表

    C

    双链表

    D

    仅有尾指针的单循环链表


    正确答案： B
    解析： 暂无解析

  • 第24题：

    单选题
    若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点，则采用（）存储方式节省时间。
    A

    单链表；

    B

    双向链表；

    C

    单循环链表；

    D

    带头结点的双循环链表；


    正确答案： B
    解析： 暂无解析

相关内容