网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
判定一个顺序栈S(栈空间大小为n)为空的条件是()。
- A、S->top==0
- B、S->top!=0
- C、S->top==n
- D、S->top!=n
参考答案
更多 “判定一个顺序栈S(栈空间大小为n)为空的条件是()。A、S-top==0B、S-top!=0C、S-top==nD、S-top!=n” 相关考题
考题
当利用大小为N的数组顺序存储一个栈时,假定用top==N表示栈空,则向这个栈插入一个元素时,首先应执行()语句修改top指针。
A、top++B、top—C、top=0D、top=N-1
考题
当利用大小为N的数组顺序存储一个栈时,假定用栈顶指针top=N+1表示栈空,则向这个栈插入一个元素时,首先应执行______语句修改top指针。A.top:=top+1B.top:=top-1C.top:=0D.top:=N
考题
设数组S[n]作为两个栈S1和S2的存储空间,对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是()。A、S1的栈底位置为0,S2的栈底位置为n-1B、S1的栈底位置为0,S2的栈底位置为n/2C、S1的栈底位置为0,S2的栈底位置为nD、S1的栈底位置为0,S2的栈底位置为1
考题
假定利用数组a[N]顺序存储一个栈,用top表示栈顶元素的下标位置,用top= =-1表示栈空,用top= =N - 1表示栈满,则该数组所能存储的栈的最大长度为()A、N - 1B、NC、N+1D、N十2
考题
设顺序栈S中有2n个元素,从栈顶到栈底的元素依次为a2n,a2n-1,…,a1,要求通过一个循环队列重新排列栈中元素,使得从栈顶到栈底的元素依次为a2n,a2n-2,…,a2,a2n-1,a2n-3,…,a1,请设计算法实现该操作,要求空间复杂度和时间复杂度均为O(n)。
考题
若用数组S[0..n-1]作为两个栈S1和S2的共同存储结构,对任何一个栈,只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是()。A、S1的栈底位置为0,S2的栈底位置为n-1B、S1的栈底位置为0,S2的栈底位置为n/2-1C、S1的栈底位置为1,S2的栈底位置为nD、S1的栈底位置为1,S2的栈底位置为n/2
考题
单选题假定利用数组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
考题
单选题当利用大小为N的一维数组顺序存储一个栈时,假定用top==N表示栈空,则向这个栈插入一个元素时,首先应执行()语句修改top指针。A
top++B
top--C
top=0D
top
考题
单选题若用数组S[0..n-1]作为两个栈S1和S2的共同存储结构,对任何一个栈,只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是()。A
S1的栈底位置为0,S2的栈底位置为n-1B
S1的栈底位置为0,S2的栈底位置为n/2-1C
S1的栈底位置为1,S2的栈底位置为nD
S1的栈底位置为1,S2的栈底位置为n/2
考题
单选题设数组S[n]作为两个栈S1和S2的存储空间,对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是()。A
S1的栈底位置为0,S2的栈底位置为n-1B
S1的栈底位置为0,S2的栈底位置为n/2C
S1的栈底位置为0,S2的栈底位置为nD
S1的栈底位置为0,S2的栈底位置为1
考题
单选题判定一个顺序栈S(栈空间大小为n)为空的条件是()。A
S-top==0B
S-top!=0C
S-top==nD
S-top!=n
热门标签
最新试卷