在顺序栈中删除一个元素，至少要移动（）元素。A、0B、1C、n/2D、n

题目

在顺序栈中删除一个元素，至少要移动（）元素。

  • A、0
  • B、1
  • C、n/2
  • D、n
相似考题

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

2.在n(n＞0)个元素的顺序栈中删除，1个元素的时间复杂度为______。A．B．C．D．

3.下列关于栈的描述中，正确的是（ ）。A) 在栈中只能插入元素B)在栈中只能删除元素C)只能在一端插入或删除元素D)只能在一端插入元素，而在另一端删除元素

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

更多“在顺序栈中删除一个元素，至少要移动（）元素。”相关问题

  • 第1题：

    以下哪一个不是栈的基本运算（ ）。

    A)往栈中任意位置插入一个元素

    B)从栈中删除一个元素

    C)把栈的栈顶元素读到变量中

    D)将栈置为空栈


    正确答案：A
    栈的基本运算有五种：
    ①往栈中推入一个元素；
    ②从栈中删除一个元素；
    ③把栈的栈顶元素读到变量中；
    ④将栈置为空栈；
    ⑤判断是否为空栈。
    由于栈是“后进先出”的，所以不能向栈的任意位置插入一个元素。

  • 第2题：

    下列关于栈的描述中，正确的是( )。

    A．在栈中只能插入元素而不能删除元素

    B．在栈中只能删除元素而不能插入元素

    C．栈是特殊的线性表，只能在一端插入或删除元素

    D．栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素


    正确答案：C
    解析：栈是一种数据结构，它按照先进后出的原则存储数据，先进入的数据被压人栈底，最后进人的数据在栈顶。读数据的时候从栈顶开始弹出数据、栈是只能在一端插入和删除的特殊线性表。

  • 第3题：

    以下（ ）不是栈的基本运算。 A．从栈顶删除一个元素 B．判断一个栈是否为空 C．在栈中的第i个元素之前插入一个新元素D．读取栈顶元素的值


    正确答案：C
    栈的基本运算有读栈顶元素，判断栈是否为空，在栈顶插入和删除等。栈只能在栈顶进行插入和删除操作。

  • 第4题：

    下列选项中，不是关于栈的基本运算的叙述是______。

    A．从栈顶删除一个元素

    B．判断一个栈是否为空

    C．在栈中的第i个元素之前插入一个新元素

    D．读取栈顶元素的值


    正确答案：C

  • 第5题：

    要从一个顺序表删除一个元素时，被删除元素之后的所有元素均需（）一个位置，移动过程是从（）向（）依次移动一个元素。


    正确答案:前移；前；后

  • 第6题：

    在顺序表中，插入或删除一个元素，需要平均移动（）个元素，具体移动的元素个数与（）有关。


    正确答案:约表长的一半；该元素在线性表中的位置

  • 第7题：

    在一个长度为n的顺序表中删除第i个元素，要移动（）个元素，如果要在第i个元素前插入一个元素，要后移（）个元素


    正确答案:n-i；n+i-1

  • 第8题：

    在顺序栈中删除一个元素，至少要移动（）元素。

    • A、0
    • B、1
    • C、n/2
    • D、n

    正确答案:A

  • 第9题：

    向顺序栈中压入元素时，是（）

    • A、同时进行
    • B、无所谓谁先谁后
    • C、先存入元素，后移动栈顶指针
    • D、先移动栈顶指针，后存入元素

    正确答案:D

  • 第10题：

    在表长为n的顺序表中，在等概率情况下，插入和删除一个元素平均需移动（）个元素，具体移动元素的个数与（）和（）有关。


    正确答案:表长的一半（即n/2）；表长（n）；该元素在表中的位置

  • 第11题：

    填空题
    在顺序表中插入或删除一个元素，需要平均移动（）元素，具体移动的元素个数与（）有关。

    正确答案： 表中一半 表长和该元素在表中的位置
    解析： 暂无解析

  • 第12题：

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

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

  • 第13题：

    下列关于栈的描述中，正确的是（ ）。

    A.在栈中只能插入元素

    B.在栈中只能删除元素

    C.只能在一端插入或删除元素

    D.只能在一端插入元素，而在另一端删除元素


    正确答案：C
    C)【解析】栈实际也是线性表，只不过是一种特殊的线性表。栈是只能在表的～端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶另一端为栈底。当表中没有元素时称为空栈。栈顶元素总是最后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。

  • 第14题：

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


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

  • 第15题：

    下列关于栈的叙述中正确的是

    A．只能在栈顶插入元素，而不能删除元素

    B．可以插入元素，也能删除元素

    C．插入元素时需要移动栈中所有的元素

    D．删除元素时需要移动栈中所有的元素


    正确答案：B
    解析：栈(stack)是限定在一端进行插入与删除的线性表。

  • 第16题：

    不是栈的基本运算的叙述是______。

    A．从栈顶删除一个元素

    B．判断一个栈是否为空

    C．在栈中的第i个元素之前插入一个新元素

    D．读取栈顶元素的值


    正确答案：C

  • 第17题：

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


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

  • 第18题：

    在顺序表中插入或删除一个元素，需要平均移动（）元素，具体移动的元素个数与（）有关。


    正确答案:表中一半 表长和该元素在表中的位置

  • 第19题：

    设有一个长度为40的顺序表，要删除第8个元素需移动元素的个数为（）。


    正确答案:32

  • 第20题：

    要从一个顺序表删除一个元素时，被删除元素之后的所有元素均需（）一个位置，移动过程是从（）向（）依次移动每一个元素。


    正确答案:前移；前；后

  • 第21题：

    在顺序表中，等概率情况下，插入和删除一个元素平均需移动（）个元素，具体移动元素的个数与（）和（）有关。


    正确答案:表长的一半；表长；该元素在表中的位置

  • 第22题：

    填空题
    在一个长度为n的顺序表中删除第i个元素，要移动（）个元素，如果要在第i个元素前插入一个元素，要后移（）个元素

    正确答案： n-i,n+i-1
    解析： 暂无解析

  • 第23题：

    单选题
    在顺序栈中删除一个元素，至少要移动（）元素。
    A

    0

    B

    1

    C

    n/2

    D

    n


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

  • 第24题：

    填空题
    在顺序表中，插入或删除一个元素，需要平均移动（）个元素，具体移动的元素个数与（）有关。

    正确答案： 约表长的一半,该元素在线性表中的位置
    解析： 暂无解析

相关内容