在一个用一维数组a[n]表示的顺序栈中，该栈所含元素的个数最少为（）个，最多为（）个

题目

在一个用一维数组a[n]表示的顺序栈中，该栈所含元素的个数最少为（）个，最多为（）个

相似考题

1.（1）假设一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30（数组下标），则栈中具有 【1】 个元素。

2.将编号为0和1的两个栈存放于一个数组空间V[m]中，栈底分别处于数组的两端。当第0号栈的栈顶指针top[0]等于-1时该栈为空，当第1号栈的栈顶指针top[1]等于m时该栈为空。两个栈均从两端向中间增长。试编写双栈初始化，判断栈空、栈满、进栈和出栈等算法的函数。双栈数据结构的定义如下：Typedef struct{int top[2],bot[2]; //栈顶和栈底指针SElemType *V; //栈数组int m; //栈最大可容纳元素个数}DblStack

3.当利用大小为N的数组顺序存储一个栈时,假定用top==N表示栈空,则向这个栈插入一个元素时,首先应执行()语句修改top指针。A、top++B、top—C、top=0D、top=N-1

4.假如用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有19个元素。()此题为判断题(对，错)。

参考答案和解析
正确答案:0；n-1
更多“在一个用一维数组a[n]表示的顺序栈中，该栈所含元素的个数最少为（）个，最多为（）个”相关问题

  • 第1题：

    假设用一个长度为50的数组(数组元素的下标为0～49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有( )个元素。


    正确答案：20
    20

  • 第2题：

    在一个可存放n个数据元素的顺序栈中,假设以高地址端为栈底,以top为栈顶指针,当向栈中压入一个数据元素时,top的变化是()。

    A、不变

    B、top=n

    C、top++

    D、top--


    正确答案：D

  • 第3题：

    假设用—个长度为50的数组(数组元素的下标从0至到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶揩针top指向栈顶元素，如果bottomn=49，top=30(数组下标)，则栈中具有【 】个元素。


    正确答案：20
    20 解析：栈是限定在—端进行插入与删除的线性表。在栈中，允许插入与删除的—端称为栈项，而不允许插入与删除的另—端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。即栈是按照“先进后出”或“后进先出”的原则组织据的，因此，栈也被称为“先进后出”表或“后进先出”表。通常用指针top来指示栈顶的位置，用指针bottom指向栈底。由题意可知栈顶指针top=30，bottom=49，则栈中具有的元素应该为bottom-top+1即49-30+1＝20。

  • 第4题：

    假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有的元素个数为（ ）。

    A.50

    B.19

    C.1

    D.20


    正确答案：B
    B。【解析】当前栈中的所有元素的个数就是用栈底指针减去栈顶指针。

  • 第5题：

    设用一维数组A[1..n)来存储一个栈，令A[n]为栈底，用整型变量T指示当前栈顶位置， A[T]为栈顶元素。当从栈中弹出一个元素时，变量T的变化为( )。

    A．T:=T+1

    B．T:＝T-1

    C．T不变

    D．T:=n


    正确答案：A

  • 第6题：

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

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

    正确答案:B

  • 第7题：

    假定利用数组A[N]顺序存储一个栈，top表示栈顶指针，已知栈未满，则x入栈时所执行的操作是（）。

    • A、a[--top]=x
    • B、a[top--]=x
    • C、a[++top]=x
    • D、a[top++]=x

    正确答案:D

  • 第8题：

    当用长度为n的数组顺序存储一个栈时，若用top==n表示栈空，则表示栈满的条件为（）。


    正确答案:top==0

  • 第9题：

    在一个用一维数组a[n]表示的顺序栈中，该栈所含元素的个数最少为（）个，最多为（）个


    正确答案:0；n-1

  • 第10题：

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


    正确答案:正确

  • 第11题：

    填空题
    当用长度为N的一维数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件为（）。

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

  • 第12题：

    填空题
    在一个用一维数组a[n]表示的顺序栈中，该栈所含元素的个数最少为（）个，最多为（）个

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

  • 第13题：

    假设用－个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom＝49，top＝30(数组下标)，则栈中具有的元素个数为（ ）。

    A.50

    B.19

    C.1

    D.20


    正确答案：B
    当前栈中的所有元素的个数就是用栈底指针减去栈顶指针。

  • 第14题：

    假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bosom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有______个元素。


    正确答案：19。
    19。 解析：当前栈中的所有元素的个数就是用栈底指针减去栈顶指针。

  • 第15题：

    当利用大小为N的数组顺序存储一个栈时，假定用栈顶指针top=N+1表示栈空，则向这个栈插入一个元素时，首先应执行______语句修改top指针。

    A．top:=top+1

    B．top:=top-1

    C．top:=0

    D．top:=N


    正确答案：B
    解析：由题可知该题栈底为高地址，因此向栈中插入一数据时指向栈顶的指针减1。

  • 第16题：

    假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有【1】个元素。


    正确答案：
    20

  • 第17题：

    当用长度为N的一维数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件为（）。


    正确答案:top==0

  • 第18题：

    假定利用数组a[m]顺序存储一个栈，用top表示栈顶指针，用top= =0表示栈满，该数组所能存储的栈的最大长度为m，当（）时，再做退栈运算会发生“下溢”。

    • A、top == m-1
    • B、top == 0
    • C、top == m
    • D、top == 1

    正确答案:C

  • 第19题：

    当利用大小为N的一维数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。

    • A、top++
    • B、top--
    • C、top=0
    • D、top

    正确答案:B

  • 第20题：

    假定利用数组a[n]顺序存储一个栈，用top表示栈顶指针，用top==n+l表示栈空，该数组所能存储的栈的最大长度为n，则表示栈满的条件是（）

    • A、top == -1
    • B、top == 0
    • C、top＞l
    • D、top == 1

    正确答案:D

  • 第21题：

    假定利用数组a[m]顺序存储一个栈，用top表示栈顶指针，用top= =-1表示空，该数组所能存储的栈的最大长度为m，当（）时，再做进栈运算会发生“上溢”。

    • A、top == m - 1
    • B、top == 0
    • C、top == m - 2
    • D、top == 1

    正确答案:A

  • 第22题：

    填空题
    当用长度为n的数组顺序存储一个栈时，若用top==n表示栈空，则表示栈满的条件为（）。

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

  • 第23题：

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

    N - 1

    B

    N

    C

    N+1

    D

    N十2


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

  • 第24题：

    单选题
    当利用大小为N的一维数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。
    A

    top++

    B

    top--

    C

    top=0

    D

    top


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

相关内容