顺序栈因为是顺序存储，所以可以随机存取栈中任意元素。

题目

顺序栈因为是顺序存储，所以可以随机存取栈中任意元素。

相似考题

1.已知元素的入栈顺序为abcde，则下列哪种出栈顺序是不可能的(出栈和入栈操作可交叉进行)?（ ）A．edcbaB．cabdeC．dcbaeD．bcdea

2.带链的栈与顺序存储的栈相比，其优点是()。A.入栈与退栈操作方便B.可以省略栈底指针C.入栈操作时不会受栈存储空间的限制而发生溢出D.以上都不对

3.设栈的顺序存储空间为S(1:m)，初始状态为top=0，则栈中的数据元素个数为()。A.topB.m-top+1C.m-topD.top-m

4.下列关于栈的描述中错误的是A）栈是先进后出的线性表B）栈只能顺序存储C）栈具有记忆作用D）对栈的插入与删除操作中，不需要改变栈底指针

参考答案和解析
×
更多“顺序栈因为是顺序存储，所以可以随机存取栈中任意元素。”相关问题

  • 第1题：

    设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。

    A.30

    B.29

    C.20

    D.19


    正确答案：C

  • 第2题：

    对于经常要存取线性表任意指定位置元素的应用,线性表应采用()存储结构。

    :A顺序存储结构

    B链式存储结构

    C线性链表

    D栈


    参考答案：A

  • 第3题：

    由于顺序栈占用连续的存储空间,所以可以随机存取栈中的元素()

    此题为判断题(对，错)。


    参考答案：错

  • 第4题：

    设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为()。

    A.30

    B.20

    C.m-19

    D.m-20


    正确答案：C

  • 第5题：

    假定利用数组a[N]顺序存储一个栈，用top表示栈顶元素的下标位置，用top= =-1表示栈空，用top= =N - 1表示栈满，则该数组所能存储的栈的最大长度为（）

    • A、N - 1
    • B、N
    • C、N+1
    • D、N十2

    正确答案:B

  • 第6题：

    在顺序栈中进行退栈操作时，（）。

    • A、谁先谁后都可以
    • B、先移动栈顶指针，后取出元素
    • C、不分先后，同时进行
    • D、先取出元素，后移动栈顶指针

    正确答案:D

  • 第7题：

    向顺序栈中压入新元素时，应当（）。

    • A、 先存入元素，再移动栈顶指针
    • B、 先移动栈顶指针，再存入元素
    • C、 先后次序无关紧要
    • D、 同时进行

    正确答案:B

  • 第8题：

    对顺序栈进行进栈、出栈操作，不涉及元素的前、后移动问题。


    正确答案:正确

  • 第9题：

    单选题
    设有一顺序栈，元素1，2，3，4，5依次进栈，如果出栈顺序是2，4，3，5，1则栈的容量至少是：（）
    A

    1

    B

    2

    C

    3

    D

    4


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

  • 第10题：

    单选题
    向顺序栈中压入元素时，是（）
    A

    同时进行

    B

    无所谓谁先谁后

    C

    先存入元素，后移动栈顶指针

    D

    先移动栈顶指针，后存入元素


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

  • 第11题：

    单选题
    设栈的顺序存储空间为S（0：49），栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为（　　）。
    A

    30

    B

    29

    C

    20

    D

    19


    正确答案： A
    解析：
    栈是一种特殊的线性表，它所有的插入与删除操作都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即取出栈顶元素赋予指定变量。在内存中，栈的增大方向是地址递减，元素依次存储在单元30：49中，个数为：49-30+1=20个。答案选择C选项。

  • 第12题：

    单选题
    元素A、B、C、D依次进顺序栈后，栈顶元素是（）。
    A

    A

    B

    B

    C

    C

    D

    D


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

  • 第13题：

    设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为()。

    A.30

    B.29

    C.20

    D.19


    正确答案：C

  • 第14题：

    在顺序栈中进行退栈操作时______。

    A．谁先谁后都可以

    B．先移动栈顶指针，后取出元素

    C．不分先后，同时进行

    D．先取出元素，后移动栈项指针


    正确答案：D

  • 第15题：

    链表中元素的入栈顺序是ABCD，它的出栈顺序是【】


    正确答案：DCBA
    栈是一种先进后出的线性表，所以其出栈顺序为DCBA.

  • 第16题：

    栈和队列的存储方式既可以是顺序存储，也可以是链式存储。()


    答案：对
    解析：
    栈和队列的存储方式都有顺序存储和链式存储两种。

  • 第17题：

    设sp（）为一个顺序存储的栈，变量top只是栈顶元素的位置，能做入栈操作的条件是（）。如要把栈顶元素弹出并送到x中，则需执行下列语句（）。


    正确答案:top

  • 第18题：

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

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

    正确答案:D

  • 第19题：

    设S（）为一个顺序存储的栈，变量top只是栈顶位置，栈为空的条件是（），栈为满的条件是（）.


    正确答案:1：maxsize；top=0；top=maxsize

  • 第20题：

    在n个元素进栈后，它们的出栈顺序和进栈顺序一定正好相反。


    正确答案:正确

  • 第21题：

    单选题
    假定利用数组a[N]顺序存储一个栈，用top表示栈顶元素的下标位置，用top= =-1表示栈空，用top= =N - 1表示栈满，则该数组所能存储的栈的最大长度为（）
    A

    N - 1

    B

    N

    C

    N+1

    D

    N十2


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

  • 第22题：

    单选题
    在栈的操作中，顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈正确的是（）
    A

    e=s[top--]；

    B

    s[--top]=e；

    C

    e=s[++top]；

    D

    s[++top]=e；


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

  • 第23题：

    单选题
    在顺序栈中进行退栈操作时，（）。
    A

    谁先谁后都可以

    B

    先移动栈顶指针，后取出元素

    C

    不分先后，同时进行

    D

    先取出元素，后移动栈顶指针


    正确答案： D
    解析： 在栈中进行退栈操作被称为删除栈顶元素运算。退栈操作的步骤是先要将栈顶元素取出，由参数返回，并将栈顶下标减1。

  • 第24题：

    填空题
    设sp（）为一个顺序存储的栈，变量top只是栈顶元素的位置，能做入栈操作的条件是（）。如要把栈顶元素弹出并送到x中，则需执行下列语句（）。

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

相关内容