数据结构

当利用大小为N的一维数组顺序存储一个栈时,假定用top==N表示栈空,则向这个栈插入一个元素时,首先应执行()语句修改top指针。A、top++B、top--C、top=0D、top

题目

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

  • A、top++
  • B、top--
  • C、top=0
  • D、top
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

A.top:=top+1

B.top:=top-1

C.top:=0

D.top:=N


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

第2题:

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

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

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

第3题:

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

A、top++

B、top—

C、top=0

D、top=N-1


参考答案:B

第4题:

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

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

正确答案:D

第5题:

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

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

正确答案:B

第6题:

当利用大小为n的数组顺序存储一个队列时,该队列的最大长度为(33)。

A.n-2

B.n-1

C.n

D.n+1


正确答案:B
解析:需要保留一个元素为空来标志队头。

第7题:

当用长度为N的一维数组顺序存储一个栈时,假定用top==N表示栈空,则表示栈满的条件为()。


正确答案:top==0

第8题:

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

第9题:

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

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

正确答案:C

第10题:

当利用大小为N的一维数组顺序存储一个循环队列时,该队列的最大长度为()

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

正确答案:B

更多相关问题