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

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

30

B

29

C

20

D

19

相似考题

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

2.设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。A.30B.29C.20D.19

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

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

更多“设栈的顺序存储空间为S（0：49），栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为”相关问题

  • 第1题：

    设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

    A.m+1

    B.0

    C.m-1

    D.产生栈空错误


    正确答案：A

  • 第2题：

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

    A.50

    B.19

    C.1

    D.20


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

  • 第3题：

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


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

  • 第4题：

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


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

  • 第5题：

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


    正确答案：20
    20

  • 第6题：

    设栈的存储空间为S（1：m），初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针t叩值变为（ ）。

    A.发生栈满的错误

    B.2

    C.m

    D.0


    正确答案：A
    栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。人栈运算即在栈顶位置插入一个新元素，退栈运算即是取出栈顶元素赋予指定变量。题目中初始状态为top=m+1，可知入栈栈顶指针top=top一1，出栈栈顶指针top=top+1，由于栈长为rn，当top=1时栈满，不能再进行人栈操作。故选A选项。

  • 第7题：

    设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收栈顶元素，则取栈顶元素的操作为（）。

    Atop->data=x；

    Btop=top->next；

    Cx=top->data；

    Dx=top->data；top=top->next；


    A
    略

  • 第8题：

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

    • A、e=s[top--]；
    • B、s[--top]=e；
    • C、e=s[++top]；
    • D、s[++top]=e；

    正确答案:A

  • 第9题：

    顺序栈S中top为栈顶指针，指向栈顶元素所在的位置，elem为存放栈的数组，则元素e进栈操作的主要语句为（）。

    • A、s.elem[top]=e；s.top=s.top+1；
    • B、s.elem[top+1]=e；s.top=s.top+1；
    • C、s.top=s.top+1；s.elem[top+1]=e；
    • D、s.top=s.top+1；s.elem[top]=e；

    正确答案:D

  • 第10题：

    单选题
    顺序栈S中top为栈顶指针，指向栈顶元素所在的位置，elem为存放栈的数组，则元素e进栈操作的主要语句为（）。
    A

    s.elem[top]=e；s.top=s.top+1；

    B

    s.elem[top+1]=e；s.top=s.top+1；

    C

    s.top=s.top+1；s.elem[top+1]=e；

    D

    s.top=s.top+1；s.elem[top]=e；


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

  • 第11题：

    单选题
    下列叙述中正确的是（　　）。
    A

    在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

    B

    在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

    C

    在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

    D

    在栈中，栈中元素不会随栈底指针与栈顶指针的变化而动态变化


    正确答案： D
    解析：
    栈中元素遵循“先进后出”的原则。入栈和出栈都是对栈顶指针操作，因此，栈底指针不变，栈中元素随栈顶指针的变化而动态变化。答案选择C选项。

  • 第12题：

    单选题
    下列叙述中正确的是（　　）。
    A

    在栈中，栈中的元素随栈底指针与栈顶指针的变化而动态变化

    B

    在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

    C

    在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

    D

    上述三种说法都不对


    正确答案： D
    解析：
    栈中元素遵循“先进后出”的原则。入栈和出栈都是对栈顶指针操作，因此，栈底指针不变，栈中元素随栈顶指针的变化而动态变化。答案选择C选项。

  • 第13题：

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


    正确答案：20
    20

  • 第14题：

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

    A、不变

    B、top=n

    C、top++

    D、top--


    正确答案：D

  • 第15题：

    下列叙述中正确的是

    A．在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

    B．在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

    C．在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

    D．上述三种说法都不对


    正确答案：C
    解析：栈是限定在一端进行插入与删除的线性表。通常用指针top来表示栈顶的位置，用指针bottom指向栈底，在栈中，栈是按照先进后出的原则组织数据的，栈顶指针动态反映了栈中元素的变化情况。

  • 第16题：

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


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

  • 第17题：

    下列叙述中正确的是( )。

    A.在栈中，棱中元素随栈底指针与栈顶指针的变化而动态变化

    B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

    C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

    D.上述三种说法都不对


    正确答案：C
    栈是限制仅在表的一端进行插入和删除的运算的线性表，通常称插入、删除的这一端为栈顶，男一端称为栈底。

  • 第18题：

    以下关于栈的叙述错误的是（　　）。


    A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

    B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

    C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

    D.上述三种说法都不对

    答案：A,B,D
    解析：
    栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。当有新元素进栈时，栈顶指针向上移动；当有元素出栈时，栈项指针向下移动。在栈中栈底指针不变，栈中元素随栈顶指针的变化而动态变化。可见，C项表述正确。故选ABD。

  • 第19题：

    数据结构里，顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈的写法是e=s[top--]；，因此常形象的记为（）。

    • A、先弹后减
    • B、先减后弹
    • C、先压后加
    • D、都不对

    正确答案:A

  • 第20题：

    设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收栈顶元素，则取栈顶元素的操作为（）。

    • A、top->data=x；
    • B、top=top->next；
    • C、x=top->data；
    • D、x=top->data；top=top->next；

    正确答案:A

  • 第21题：

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

    e=s[top--]；

    B

    s[--top]=e；

    C

    e=s[++top]；

    D

    s[++top]=e；


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

  • 第22题：

    单选题
    设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收栈顶元素，则取栈顶元素的操作为（）。
    A

    top->data=x；

    B

    top=top->next；

    C

    x=top->data；

    D

    x=top->data；top=top->next；


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

  • 第23题：

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

    30

    B

    29

    C

    20

    D

    19


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

  • 第24题：

    单选题
    数据结构里，顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈的写法是e=s[top--]；，因此常形象的记为（）。
    A

    先弹后减

    B

    先减后弹

    C

    先压后加

    D

    都不对


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

相关内容