itgle.com
更多“若一个栈以向量V[1.n]存储,初始栈顶指针top为n+1,则下面x进栈的正确操作是()。 ”相关问题
  • 第1题:

    ● 若一个栈以向量V[1..n]存储,初始使栈指针top为n,则下面x入栈的正确操作是()。设top指针指向栈顶元素。() A. top=top+1;V[top]=x B. V[top]=x;top=top+1C. top=top-1;V[top]=x D. V[top]=x ;top=top-1


    正确答案:C
    本题考查入栈操作。需要注意的是,栈顶指针top的下标是从n开始的,即栈是向小下标方向移动的。所以top移动的时候需减1;又因为top指针指向栈顶元素,所以要先更新top指针,再将x入栈。

  • 第2题:

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


    正确答案:20
    20

  • 第3题:

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

    A.top++;datatop=x;

    B.datatop=x;top++;

    C.top;datatop=x;

    D.datatop=x;top―


    参考答案:B

  • 第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;

    A.

    B.

    C.

    D.


    正确答案:C

  • 第5题:

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

    A.top:=top+1

    B.top:=top-1

    C.top:=0

    D.top:=N


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

  • 第6题:

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

    A.top=top-1

    B.top=top+1

    C.top不变

    D.top不确定


    正确答案:B

  • 第7题:

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

    Atop->data=x;

    Btop=top->next;

    Cx=top->data;

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


    A

  • 第8题:

    设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

  • 第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、top->data=x;
    • B、top=top->next;
    • C、x=top->data;
    • D、x=top->data;top=top->next;

    正确答案:A

  • 第11题:

    单选题
    若一个栈以向量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]。

  • 第12题:

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

    a[--top]=x

    B

    a[top--]=x

    C

    a[++top]=x

    D

    a[top++]=x


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

  • 第13题:

    若一个栈以向量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
    解释:初始栈顶指针top为n+1,说明元素从数组向量的高端地址进栈,又因为元素存储在向量空间V[1..n]中,所以进栈时top指针先下移变为n,之后将元素x存储在V[n]。

  • 第14题:

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

    A、top=top-1;

    B、top=top+1;

    C、top不变

    D、top不确定


    参考答案:A

  • 第15题:

    若一个栈用数组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

  • 第16题:

    若一个栈以向量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

  • 第17题:

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

  • 第18题:

    以下函数为链栈的进栈操作,x是要进栈的结点的数据域,top为钱顶指针,补充程序。

  • 第19题:

    以下函数为链栈的进栈操作,x是要进栈的结点的数据域,top为栈顶指针。
    sizeof(structnode)
    P->next=top
    top=p

  • 第20题:

    若一个栈以向量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

  • 第21题:

    设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

  • 第22题:

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

    e=s[top--];

    B

    s[--top]=e;

    C

    e=s[++top];

    D

    s[++top]=e;


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

  • 第23题:

    单选题
    设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
    解析: 暂无解析