单选题判定一个顺序栈S（栈空间大小为n）为空的条件是（）。A S->top==0B S->top!=0C S->top==nD S->top!=n

题目

单选题

判定一个顺序栈S（栈空间大小为n）为空的条件是（）。

S->top==0

S->top!=0

S->top==n

S->top!=n

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

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

A、top++

B、top—

C、top=0

D、top=N-1

参考答案：B

第2题：

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

A．top:=top+1

B．top:=top-1

C．top:=0

D．top:=N

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

第3题：

在栈顶指针为HS的链栈中,判定栈空的条件是_____。

参考答案：HS->next==null

第4题：

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

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

正确答案:B

第5题：

栈通常采用的两种存储结构是（）；其判定栈空的条件分别是（），判定栈满的条件分别是（）。

正确答案:顺序存储结构和链接存储结构（或顺序栈和链栈）；栈顶指针top=-1和top=NULL；栈顶指针 top等于数组的长度和内存无可用空间

第6题：

判定一个栈顶指针为S且不带头结点的链栈为空栈的条件是()。

A、S

B、S->next

C、S->next==NULL

D、!S

正确答案：D

第7题：

设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是（）。

A、S1的栈底位置为0，S2的栈底位置为n-1
B、S1的栈底位置为0，S2的栈底位置为n/2
C、S1的栈底位置为0，S2的栈底位置为n
D、S1的栈底位置为0，S2的栈底位置为1

正确答案:A

第8题：

判定一个顺序栈st（最多元素为MaxSize）为空的条件是()。

A.st－＞top！

B.st－＞top！

C.top＝＝－1

D.top＝＝MaxSize

正确答案：B

第9题：

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

正确答案:top==0

第10题：

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

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

判定一个顺序栈S（栈空间大小为n）为空的条件是（）。

题目

相似问题和答案

更多相关问题

相关内容