更多“若一个栈用数组data[1..n]存储,初始栈顶指针top为n,则以下元素x进入栈的正确操作是 _______。”相关问题
  • 第1题:

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


    正确答案:20
    20

  • 第2题:

    若一个栈用数组data[ 1..n]存储,初始栈顶指针top为n,则以下元素x进栈的正确操作是()。

    A.top++;data[top]=x;

    B.data[top]=x;top++;

    C.top--;data[top]=x;

    D.data[top]=x;top―


    参考答案:D

  • 第3题:

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


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

  • 第4题:

    若一个栈以向量V[1..n]存储,初始栈顶指针top为n+1,则下面x进栈的正确操作是()。

    A.top=top+1;V[top]=x

    B.V[top]=x;top=top+1

    C.top=top-1;V[top]=x

    D.V[top]=x;top=top-1


    正确答案:C

  • 第5题:

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

    A.50

    B.19

    C.1

    D.20


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

  • 第6题:

    若一个栈以向量V[1.n]存储,初始栈顶指针top为n+1,则下面x进栈的正确操作是()。

    A.top=top+1;V[top]=x
    B.V[top]=x;top=top+1
    C.top=top-1;V[top]=x
    D.V[top]=x;top=top-1

    答案:C
    解析:
    栈是运算受限的线性表,只允许在栈顶进行插入和删除操作。本题中栈顶指针为n+1,该数组将栈顶放在了下标大的一端,所以在进行人栈操作时top指针应该进行减1操作。通常元素进栈的操作为:先移动栈顶指针后存入元素。

  • 第7题:

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

    Ax=top->data;top=top->next;

    Btop=top->next;x=top->data;

    Cx=top->next;top=top->data;

    Dtop->next=top;x=top->data;


    A

  • 第8题:

    若一个栈以向量V[1..n]存储,初始栈顶指针top设为n+1,则元素x进栈的正确操作是()。

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

    正确答案:C

  • 第9题:

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

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

    正确答案:D

  • 第10题:

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

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

    正确答案:A

  • 第11题:

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

    top->data=x;

    B

    top=top->next;

    C

    x=top->data;

    D

    x=top->data;top=top->next;


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

  • 第12题:

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

    x=top->data;top=top->next;

    B

    top=top->next;x=top->data;

    C

    x=top->next;top=top->data;

    D

    top->next=top;x=top->data;


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

  • 第13题:

    若一个栈用数组data1..n存储,初始栈顶指针top为1,则以下元素x进栈的正确操作是()。

    A.top++;datatop=x;

    B.datatop=x;top++;

    C.top;datatop=x;

    D.datatop=x;top―


    参考答案:B

  • 第14题:

    若一个栈以向量V[1..n]存储,且空栈的栈顶指针top为n+1,则将元素x入栈的正确操作是______。

    A.top=top+1;V[top]=x;

    B.V[top]=x;top=top+1;

    C.top=top-1;V[top]=x;

    D.V[top]=x;top=top-1;

    A.

    B.

    C.

    D.


    正确答案:C

  • 第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+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(数组下标),则栈中具有【1】个元素。


    正确答案:
    20

  • 第18题:

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

    Atop->data=x;

    Btop=top->next;

    Cx=top->data;

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


    A

  • 第19题:

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

    Ax=top->data;top=top->next;

    Btop=top->next;x=top->data;

    Cx=top->next;top=top->data;

    Dtop->next=top;x=top->data;


    A

  • 第20题:

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

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

    正确答案:B

  • 第21题:

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

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

    正确答案:D

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

    单选题
    若一个栈以向量V[1..n]存储,初始栈顶指针top设为n+1,则元素x进栈的正确操作是()。
    A

    top++; V[top]=x;

    B

    V[top]=x; top++;

    C

    top--; V[top]=x;

    D

    V[top]=x; top--;


    正确答案: D
    解析: 初始栈顶指针top为n+1,说明元素从数组向量的高端地址进栈,又因为元素存储在向量空间V[1..n]中,所以进栈时top指针先下移变为n,之后将元素x存储在V[n]。

  • 第24题:

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

    a[--top]=x

    B

    a[top--]=x

    C

    a[++top]=x

    D

    a[top++]=x


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