itgle.com

一个采用顺序存储结构的栈，其中top为栈顶指针，若以地址高端作栈顶，地址低端作栈底，那么进行进栈操作时，对top的操作为( )。A．top=top-1B．top=top+1C．top=0D．top不做任何修改

题目

一个采用顺序存储结构的栈，其中top为栈顶指针，若以地址高端作栈顶，地址低端作栈底，那么进行进栈操作时，对top的操作为( )。

A．top=top-1

B．top=top+1

C．top=0

D．top不做任何修改

相似考题

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.一个采用顺序存储结构的栈，其中TOP为栈顶指针。若以地址高端作栈顶，地址低端作栈底，那么进行进栈操作时，对TOP的操作为（ ）。 A．TOP：=TOP-1 B．TOP：=TOP+1 C．TOP：=0D．TOP不作任何修改

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

更多“一个采用顺序存储结构的栈,其中top为栈顶指针,若以地址高端作栈顶,地址低端作栈底,那么进行进栈 ”相关问题

  • 第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指向栈顶元素，如果bottom=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.利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，这种形式的栈也称为顺序栈
    B.top=0时为空栈，元素进栈时指针top不断地减1
    C.栈不能对输入序列部分或全局起求逆作用
    D.当top等于数组的最大下标值时则栈满

    答案：B,C
    解析：
    top=0时代表栈空，则入栈时top应不断加1。

  • 第6题：

    在存储器堆栈结构中，堆栈指针SP的内容是（）。

    • A、栈顶单元地址
    • B、栈底单元地址
    • C、栈顶单元内容
    • D、栈底单元内容

    正确答案:A

  • 第7题：

    在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top为栈顶指针，则当做出栈处理时，top变化为（）。

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

    正确答案:C

  • 第8题：

    在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（）

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

    正确答案:C

  • 第9题：

    堆栈指针SP存放栈顶的地址，进栈时自动加1，出栈时自动减1，因此，SP总是指向栈顶


    正确答案:正确

  • 第10题：

    单选题
    在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（）
    A

    top不变

    B

    top=0

    C

    top--

    D

    top++


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

  • 第11题：

    单选题
    在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top为栈顶指针，则当做出栈处理时，top变化为（）。
    A

    top不变

    B

    top=0

    C

    top--

    D

    top++


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

  • 第12题：

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

    30

    B

    29

    C

    20

    D

    19


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

  • 第13题：

    在一个具有n个单元的顺序栈中,假设栈底是存储地址的低端,现在我们以top作为栈顶指针,则作退栈操作时,top的变化是()

    A、top=top-1;

    B、top=top+1;

    C、top不变

    D、top不确定


    参考答案：A

  • 第14题：

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


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

  • 第15题：

    在一个具有n个单元的顺序堆栈中，以地址低端作为栈底，以top作为栈顶指针。那么，在进行退栈操作时，top的变化情况为(37)。

    A．top增1

    B．top减1

    C．top不变

    D．top置0


    正确答案：B
    解析：堆栈是一种运算受限的线性表。其限制足，仅仅允许在表的一端进行插入和删除操作，这一端被称为栈顶，另外一端被称为栈底。在以地址低端作为栈底的顺序堆栈中，退栈操作也就是将栈顶指针下移一个元素。

  • 第16题：

    在一个具有n个单元的顺序栈中，假设栈底是存储地址的高端，现在我们以top作为栈顶指针，则作退栈操作时，top的变化是( )

    A．top=top-1

    B．top=top+1

    C．top不变

    D．top不确定


    正确答案：B

  • 第17题：

    在一个具有n个单元的顺序栈中，假定以地址低端(即下标为0的单元)作为栈底，以top作为栈顶指针，当出栈时，top的变化为()。

    A.top=top-1；
    B.top=top+1；
    C.不变
    D.top=0；

    答案：A
    解析：
    以top作为栈顶指针，当出栈时，top的变化为top=top-1。

  • 第18题：

    堆栈指针SP的内容是（）

    • A、栈顶单元内容
    • B、栈顶单元地址
    • C、栈底单元内容
    • D、栈底单元地址

    正确答案:B

  • 第19题：

    在一个具有n个单元的顺序栈中，假定以地址低端（即下标为0的单元）作为栈底，以top作为栈顶指针，当出栈时，top的变化为（）。

    • A、不变
    • B、top=0；
    • C、top=top-1；
    • D、top=top+1；

    正确答案:C

  • 第20题：

    在栈的顺序实现中，栈顶指针top，栈为空条件（）。


    正确答案:top=-1

  • 第21题：

    堆栈指针SP的内容是（）。

    • A、栈顶地址
    • B、栈底地址
    • C、栈顶内容
    • D、栈底内容

    正确答案:A

  • 第22题：

    单选题
    堆栈指针SP的内容是（）
    A

    栈顶单元内容

    B

    栈顶单元地址

    C

    栈底单元内容

    D

    栈底单元地址


    正确答案： B
    解析： 堆栈是按特定顺序进行访问的存储区，其访问方式是后进先出，即先存入的数据后读出。对堆栈的访问由堆栈指针寄存器SP控制，其内容为堆栈中栈顶单元的地址，即入栈时数据保存在SP指向的单元，出栈时将SP指向单元的内容取出。

  • 第23题：

    多选题
    下列说法错误的是（  ）。
    A

    利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，这种形式的栈也称为顺序栈。

    B

    top=0时为空栈，元素进栈时指针top不断地减1。

    C

    当top等于数组的最大下标值时则栈满。

    D

    栈不能对输入序列部分或全局起求逆作用


    正确答案： B,C
    解析：

  • 第24题：

    单选题
    在一个具有n个单元的顺序栈中，假定以地址低端（即下标为0的单元）作为栈底，以top作为栈顶指针，当出栈时，top的变化为（）。
    A

    不变

    B

    top=0；

    C

    top=top-1；

    D

    top=top+1；


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

相关内容