17、判定一个顺序栈st为（元素个数最多为MaxSize）为栈满的条件为 _______。A．st.top！==-1B．st.top=-1C．st.top!=MaxSize-1D．st.top==MaxSize-1

第1题：

第2题：

第3题：

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

正确答案:top==0

第4题：

已知一个顺序栈*s，栈顶指针是top，它的容量为MAXSIZE，则判断栈空的条件为（），栈满的条件是（）

正确答案:s->top==-1；s->top==MAXSIZE-1

第5题：

对一个顺序存储结构的栈，栈满的判断条件是（）。

• A、S.top= =-1
• B、S.top= =0
• C、S.top= =MaxSize
• D、S.top= =MaxSize-1

正确答案:D

第6题：

循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效地判断栈空或栈满，若队头指针front=4，当队尾指针rear=（）时队满，队列中共有（）个元素。

正确答案:3；5

第7题：

设S（）为一个顺序存储的栈，变量top只是栈顶位置，栈为空的条件是（），栈为满的条件是（）.

正确答案:1：maxsize；top=0；top=maxsize

第8题：

循环队列的最大存储空间为MaxSize，若队头指针front，队尾指针rear，采用少用一个存储空间以有效地判断栈空或栈满，队空的判定条件为（）

正确答案:rear==front为真

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

判定一个栈ST（最多元素为m0）为空的条件是（）

• A、ST->top<>0
• B、ST->top=0
• C、ST->top<>m0
• D、ST->top=m0

正确答案:D

第16题：

设sp（）为一个顺序存储的栈，变量top只是栈顶元素的位置，能做入栈操作的条件是（）。如要把栈顶元素弹出并送到x中，则需执行下列语句（）。

正确答案:top

第17题：

当用长度为n的数组顺序存储一个栈时，若用top==n表示栈空，则表示栈满的条件为（）。

正确答案:top==0

第18题：

循环队列的最大存储空间为MaxSize=8，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，则当队尾指针rear=（）时，队列为空，当rear=（）时，队列有6个元素。

正确答案:4；2

第19题：

在一个用一维数组a[n]表示的顺序栈中，该栈所含元素的个数最少为（）个，最多为（）个

正确答案:0；n-1

第20题：

第21题：

第22题：

第23题：

第24题：