网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
判断栈满(元素个数最多n个)的条件是()。
- A、top==0
- B、top!=0
- C、top=-1
- D、top==n-1
参考答案
更多 “判断栈满(元素个数最多n个)的条件是()。A、top==0B、top!=0C、top=-1D、top==n-1” 相关考题
考题
POP(PUSH(S,A))的运算步骤是首先将元素A压入栈中,若栈S满,出现上溢现象,否则将元素A压入栈顶,且元素个数加1,然后做POP(S)运算,将栈顶元素弹出,且元素个数减一。( )
此题为判断题(对,错)。
考题
判断一个循环队列Q(最多n个元素)为满的条件是()。
A、Q->rear==Q->frontB、Q->rear==Q->front+1C、Q->front==(Q->rear+1)%nD、Q->front==(Q->rear-1)%n
考题
判断一个栈ST(最多元素为Maxsize)为满的条件是()。A.ST->top!==-1B.ST->top==-1C.ST->top!==Maxsize-1D.ST->top==Maxsize-1
考题
对于一个相始为空的栈,其入栈序列为 1、2、3、、n (n3) ,若出栈序列的第一个元素是 1,则出栈序列的第n 个元素( )。A.可能是 2 ~ n中的任何一个B.一定是 2C.一定是 n-1D.一定是 n
考题
假定利用数组a[N]顺序存储一个栈,用top表示栈顶元素的下标位置,用top= =-1表示栈空,用top= =N - 1表示栈满,则该数组所能存储的栈的最大长度为()A、N - 1B、NC、N+1D、N十2
考题
判断一个循环队列Q(最多n个元素)为满的条件是()。A、Q-rear==Q-frontB、Q-rear==Q-front+1C、Q-front==(Q-rear+1)%nD、Q-front==(Q-rear-1)%n
考题
设顺序栈S中有2n个元素,从栈顶到栈底的元素依次为a2n,a2n-1,…,a1,要求通过一个循环队列重新排列栈中元素,使得从栈顶到栈底的元素依次为a2n,a2n-2,…,a2,a2n-1,a2n-3,…,a1,请设计算法实现该操作,要求空间复杂度和时间复杂度均为O(n)。
考题
单选题假定利用数组a[N]顺序存储一个栈,用top表示栈顶元素的下标位置,用top= =-1表示栈空,用top= =N - 1表示栈满,则该数组所能存储的栈的最大长度为()A
N - 1B
NC
N+1D
N十2
考题
单选题假定利用数组a[n]顺序存储一个栈,用top表示栈顶指针,用top==n+l表示栈空,该数组所能存储的栈的最大长度为n,则表示栈满的条件是()A
top == -1B
top == 0C
top>lD
top == 1
考题
单选题判断一个循环队列Q(最多n个元素)为满的条件是()。A
Q-rear==Q-frontB
Q-rear==Q-front+1C
Q-front==(Q-rear+1)%nD
Q-front==(Q-rear-1)%n
考题
判断题有n个元素依次进栈,则出栈序列有(n-1)/2种。A
对B
错
热门标签
最新试卷