更多“判定一个顺序栈st为(元素个数最多为MaxSize)空的条件为 。”相关的问题
第1题
设栈S用顺序存储结构表示,则栈S为空的条件是()。
A.S.top != S.base
B.S.top == S.base
C.S.top != S.base + n
D.S.top == S.base + n
点击查看答案
第2题
设栈S用顺序存储结构表示,则栈S为空的条件是()。
A.S.top != S.base
B.S.top == S.base
C.S.top != S.base + n
D.S.top == S.base + n
点击查看答案
第3题
顺序栈声明如下,编写一个操作(函数),返回当前允许添加到栈中数据元素的最大个数。 typedef int SElemType; typedef struct sqstack { SElemType *base; SElemType *top; int stacksize; }SqStack;
点击查看答案
第4题
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过栈S,一个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是______。
点击查看答案
第5题
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次进入栈S,一个元素出栈后即进入Q,若6个元素出队的序列是e2、e4、e3、e6、e5和e1,则栈S的容量至少应该是()。
点击查看答案
第6题
在 n 个单元的顺序栈中,假设以地址高端(下标为 n-1 的单元)作为栈底,以 top 作为栈顶指针,则向栈中压入一个元素时,top的变化是()。
A.top 不变
B.top=top->next
C.top=top-1
D.top=top+1
点击查看答案
第7题
链栈与顺序栈相比有一个明显的优点,即 。
A.插入操作更方便
B.通常不会出现栈满的情况
C.不会出现栈空的情况
D.删除操作更加方便
点击查看答案
第8题
设栈S初始状态为空,元素e1, e2,e3,e4,e5和e6依次进入栈S,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是__________。
点击查看答案
第9题
在顺序栈空的情况下不能进行出栈操作,否则将产生“下溢”。
点击查看答案
第10题
设顺序表的长度为n,并设从表中删除元素的概率相等。则在平均情况下,从表中删除一个元素需移动的元素个数是()
A.(n-1)/2
B.n/2
C.n(n-1)/2
D.n(n+1)/2
点击查看答案