单选题如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用( )。A 只有表头指针没有表尾指针的循环单链表B 只有表尾指针没有表头指针的循环单链表C 非循环双链表D 循环双链表

题目
单选题
如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用(  )。
A

只有表头指针没有表尾指针的循环单链表

B

只有表尾指针没有表头指针的循环单链表

C

非循环双链表

D

循环双链表

相似考题

1.下列关于栈的描述正确的是（ ）A．在栈中只能插入元素而不能删除元素B．在栈中只能删除元素而不能插入元素C．栈是特殊的线性表，只能在-端插入或删除元素D．栈是特殊的线性表，只能在-端插入元素，而在另-端删除元素

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

3.● 对具有n个元素的顺序表（采用顺序存储的线性表）进行 （40） 操作，其耗时与n的大小无关。（40）A．在第i（1≤i≤n）个元素之后插入一个新元素B．删除第i（1≤i≤n）个元素C．对顺序表中的元素进行排序D．访问第i（1≤i≤n）个元素的前驱和后继

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

更多“如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用(  )。”相关问题

  • 第1题：

    在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行()操作与链表的长度有关。

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

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

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

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


    正确答案：B

  • 第2题：

    若某线性表中最常用的操作是在最后一个元素之前插入和删除元素，则采用______最节省运算时间。

    A．单链表

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

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

    D．双链表


    正确答案：D
    解析：链式存储有：单链表(线性链表)、循环链表、双向链表。
      单链表从链表的第一个表元开始，将线性表的节点依次存储在链表的各表元中。链表的每个表元除要存储线性表节点信息外，还要一个成分用来存储其后继节点的指针。
      循环链表是单链表的变形，其特点是表中最后一个节点的指针域指向头节点，整个链表形成一个环。
      因此，从表中的任意一个节点出发都可以找到表中的其他节点。循环链表中，从头指针开始遍历的结束条件不是节点的指针是否为空，而是是否等于头指针。为简化操作，循环链表中往往加入表头节点。
      双向链表的节点中有两个指针域，其一指向直接后继，另一指向直接前驱，克服了单链表的单向性的缺点。

  • 第3题：

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

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

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

    C．单向链表

    D．顺序存储


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

  • 第4题：

    下列关于栈的描述中正确的是 A)在栈中只能插入元素而不能删除元素 B)在栈中只能删除元素而不能插入元素 C)栈是特殊的线性表，只能在一端插入或删除元素 D)栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素


    正确答案：C
    栈是一种特殊的线性表，其插入与删除运算都只在线性表的一端进行。由此可见，选项A,选项马和选项D错误，一正确答案是选项C。

  • 第5题：

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

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

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

    C．单向链表

    D．双向链表


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

  • 第6题：

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

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


    正确答案：B

  • 第7题：

    含有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个元素，消耗更多时间。

  • 第8题：

    在一个长度为n(n＞1)的带头结点单链表h上，另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。

    A.删除单链表中的第一个元素
    B.删除单链表中的最后一个元素
    C.在单链表第一个元素前插入一个新元素
    D.在单链表最后一个元素后插入一个新元素

    答案：B
    解析：
    在单链表中要删除最后一个元素必须找到尾结点的前驱结点的指针。由于单链表只能访问结点的下一个结点，所以根据尾指针不能够直接找到它的前驱结点，只有从头开始依次向下找到尾结点的前驱结点。所以删除单链表中的最后一个元素与链表的长度有关。

  • 第9题：

    顺序存储的线性表，设其长度为n。在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约需要移动表中的（）个元素，删除一个元素时大约要移动表中的（）个元素。


    正确答案:n(n+1)/2；n(n-1)/2

  • 第10题：

    在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行（）操作与链表的长度有关。

    • A、删除单链表中的第一个元素
    • B、删除单链表中的最后一个元素
    • C、在单链表第一个元素前插入一个新元素
    • D、在单链表最后一个元素后插入一个新元素

    正确答案:B

  • 第11题：

    如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用（）。

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

    正确答案:B

  • 第12题：

    单选题
    在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行(  )操作与链表的长度有关。
    A

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

    B

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

    C

    在单链表第一个元素前插入一个新元素

    D

    在单链表最后一个元素后插入一个新元素


    正确答案： D
    解析：

  • 第13题：

    如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用()。

    A.只有表头指针没有表尾指针的循环单链表

    B.只有表尾指针没有表头指针的循环单链表

    C.非循环双链表

    D.循环双链表


    正确答案：B

  • 第14题：

    如果对线性表的运算只有4种，即删除第一个元素，删除最后一个元素，在第一个元素面前插入新元素，在最后一个元素的后面插入新元素，则最好使用( )。

    A．只有表尾指针没有表头指针的循环单链表

    B．只有表尾指针没有表头指针的非循环双链表

    C．只有表头指针没有表尾指针的循环双链表

    D．既有表头指针也有表尾指针的循环单链表


    正确答案：C

  • 第15题：

    设线性表中有2n个元素，算法( )，在单链表上实现要比在顺序表上实现效率更高。

    A．删除所有值为x的元素

    B．在最后一个匀速的后面插入一个新元素

    C．顺序输出前k个元素

    D．交换第i个元素和第2n-i-1个元素的值(i=0，1，…，n-1)


    正确答案：A

  • 第16题：

    对长串为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为

    A．n/2

    B．(n-1)/2

    C．(n+1)/2

    D．n


    正确答案：B
    解析：对长度为n的顺序线性表进行删除元素的操作，删除第i个元素移动元素的个数为n-i。如果删除每一个元素的概率相同，则概率为1/n，所以插入一个元素移动(n-1)/2。

  • 第17题：

    对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作，其耗时与n的大小无关。

    A．在第i(1≤i≤n)个元素之后插入一个新元素

    B．删除第i(1≤i≤n)个元素

    C．对顺序表中的元素进行排序

    D．访问第i(1≤i≤n)个元素的前驱和后继


    正确答案：D
    解析：线性表是随机读取的，所以参看某个元素与n无关。【总结与扩展】顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。将表中元素一个接一个地存入一组连续的存储单元中，这种存储结构是顺序结构。采用顺序存储结构的线性表简称为“顺序表”。顺序表的存储特点是：只要确定了起始位置，表中任一元素的地址都通过下列公式得到：L0c(ai)=LOC(ai)+(i-1)*L(1≤i≤n)，其中，L是元素占用存储单元的长度。

  • 第18题：

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

    A.访问第i个元素(l＜i≤n)

    B.删除第i个元素(1≤j≤n)

    C.在第i个元素(1≤i≤n)之后插入一个新元素

    D.查找与特定值相匹配的元素


    正确答案：A
    本题考查数据结构基础知识。线性表(a1,a2,a3.......an)采用顺序存储方式如下图所示，其逻辑上相邻的元素物理位置也是相邻的，因此，按照序号访问元素的速度是很快的。访问第i个元素(1≤i≤n)的元素，仅需计算出a1的存储位置再进行内存的随机访问操作即可，以LOC(a1)表示线性表中第一个元素的存储位置，L表示每个元素所占存储单元的个数，则计算LOC(a1)的方式如下：LOC(a1)=LOC(a1)+(i-I)×L再分析其他运算，不在表尾插入或删除时就需要移动其他元素，这是比较耗时的。查找与特定值相匹配的元素时，需要经过一个与表中多个元素进行比较的过程，相对于随机访问第i个元素，消耗更多时间。

  • 第19题：

    若某线性表长度为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是每个元素所占用的存储单元数。按照值来查找元素时，需要与表中的部分元素进行比对，相对于按照序号来查找元素，需要更多的时间

  • 第20题：

    （）、栈和队列都是（）结构，可以在线性表的（）位置插入和删除元素，而栈只能在（）插入和删除元素；对于队列只能在（）插入元素，在（）删除元素。


    正确答案:线性表；线性；任意；栈顶；队尾；队头

  • 第21题：

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

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

    正确答案:D

  • 第22题：

    在非空线性表中除第一个元素外，集合中每个数据元素只有一个（）；除最后一个元素之外，集合中每个数据元素均只有一个（）。


    正确答案:直接前驱；直接后继

  • 第23题：

    填空题
    顺序存储的线性表，设其长度为n。在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约需要移动表中的（）个元素，删除一个元素时大约要移动表中的（）个元素。

    正确答案： n(n+1)/2,n(n-1)/2
    解析： 暂无解析

  • 第24题：

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

    单链表

    B

    仅有头指针的单循环链表

    C

    双链表

    D

    仅有尾指针的单循环链表


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

相关内容