参考答案和解析
答案:A
解析:
以top作为栈顶指针,当出栈时,top的变化为top=top-1。
更多“在一个具有n个单元的顺序栈中,假定以地址低端(即下标为0的单元)作为栈底,以top作为栈顶指针,当出栈时,top的变化为()。”相关问题
  • 第1题:

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


    正确答案:20
    20

  • 第2题:

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

    A、top=top-1;

    B、top=top+1;

    C、top不变

    D、top不确定


    参考答案:A

  • 第3题:

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


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

  • 第4题:

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


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

  • 第5题:

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

    A.top:=top+1

    B.top:=top-1

    C.top:=0

    D.top:=N


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

  • 第6题:

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

    A.50

    B.19

    C.1

    D.20


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

  • 第7题:

    下列说法错误的是()。

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

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

  • 第8题:

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

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

    正确答案:C

  • 第9题:

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

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

    正确答案:C

  • 第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题:

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

    不变

    B

    top=0;

    C

    top=top-1;

    D

    top=top+1;


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

  • 第13题:

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

    A.50

    B.19

    C.1

    D.20


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

  • 第14题:

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

    A、不变

    B、top=n

    C、top++

    D、top--


    正确答案:D

  • 第15题:

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


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

  • 第16题:

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

    A.top++;

    B.top--;

    C.top=0;

    D.top=0;


    正确答案:B
    解析:top==n表示栈空,于是堆栈的元素从高位向低位存储,因此入栈时,需要向下移动指针,即top--。

  • 第17题:

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

    A.top增1

    B.top减1

    C.top不变

    D.top置0


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

  • 第18题:

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

    A.top=top-1

    B.top=top+1

    C.top不变

    D.top不确定


    正确答案:B

  • 第19题:

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

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

    正确答案:C

  • 第20题:

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

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

    正确答案:D

  • 第21题:

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

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

    正确答案:D

  • 第22题:

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

    top不变

    B

    top=0

    C

    top--

    D

    top++


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

  • 第23题:

    多选题
    下列说法错误的是(  )。
    A

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

    B

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

    C

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

    D

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


    正确答案: B,C
    解析: