更多“设sp()为一个顺序存储的栈,变量top只是栈顶元素的位置,能做”相关问题
  • 第1题:

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

    A.m+1

    B.0

    C.m-1

    D.产生栈空错误


    正确答案:A

  • 第2题:

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

    A.T:=T+1

    B.T:=T-1

    C.T不变

    D.T:=n


    正确答案:A

  • 第3题:

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


    正确答案:20
    20

  • 第4题:

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


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

  • 第5题:

    设栈的存储空间为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选项。

  • 第6题:

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

    Atop->data=x;

    Btop=top->next;

    Cx=top->data;

    Dx=top->data;top=top->next;


    A

  • 第7题:

    顺序栈s,入栈的元素是e,栈顶是top,栈顶top指示栈顶元素所在位置而不是下一个空位置,则入栈正确的是()。

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

    正确答案:B,C

  • 第8题:

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


    正确答案:1:maxsize;top=0;top=maxsize

  • 第9题:

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

    N - 1

    B

    N

    C

    N+1

    D

    N十2


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

  • 第10题:

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

    e=s[top--];

    B

    s[--top]=e;

    C

    e=s[++top];

    D

    s[++top]=e;


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

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

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

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

  • 第13题:

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


    正确答案:B
    当每次进行插入和删除操作时,栈顶指针会相应地进行增1和减1的操作

  • 第14题:

    正常情况下,添加一个顺序存储结构的堆栈的栈顶元素,栈顶指针top的变化是()。

    A、top不变

    B、top=0

    C、top=top+1

    D、top=top-1


    参考答案:C

  • 第15题:

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

    A、不变

    B、top=n

    C、top++

    D、top--


    正确答案:D

  • 第16题:

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

    A.top:=top+1

    B.top:=top-1

    C.top:=0

    D.top:=N


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

  • 第17题:

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

    A.50

    B.19

    C.1

    D.20


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

  • 第18题:

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

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

    正确答案:B

  • 第19题:

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

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

    正确答案:A

  • 第20题:

    多选题
    顺序栈s,入栈的元素是e,栈顶是top,栈顶top指示栈顶元素所在位置而不是下一个空位置,则入栈正确的是()。
    A

    s[top++]=e;

    B

    s[++top]=e;

    C

    top++;s[top]=e;

    D

    s[top]=e;top++;


    正确答案: D,A
    解析: 暂无解析

  • 第21题:

    填空题
    设S()为一个顺序存储的栈,变量top只是栈顶位置,栈为空的条件是(),栈为满的条件是().

    正确答案: 1:maxsize,top=0,top=maxsize
    解析: 暂无解析

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

    单选题
    设指针变量top指向当前链式栈的栈顶,则删除栈顶元素的操作序列为(  )。
    A

    top=top+1;

    B

    top=top-1;

    C

    top->next=top;

    D

    top=top->next;


    正确答案: A
    解析: