网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
两个栈共享一片连续空间，可以将两个栈的栈底分别设在这片空间的两端。
参考答案和解析
正确
更多 “两个栈共享一片连续空间，可以将两个栈的栈底分别设在这片空间的两端。” 相关考题
考题
若栈采用顺序存储方式存储，现两栈共享空间V[1m]，top[1]、top[2]分别代表第1和第2个栈的栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是()。A.|top[2]－top[1]|＝0B.top[1]＋1＝top[2]C.top[1]＋top[2]＝mD.top[1]＝top[2]
考题
两个顺序栈共享一个内存空间时，当______时才溢出。A．两个栈的栈顶同时达到这片内存空间的中心点B．其中一个栈的栈顶达到这片内存空间的中心点C．两个栈的栈顶在这片内存空间的某一位置相遇D．两个栈均不空，且一个栈的栈顶达到另一个栈的栈底A．B．C．D．
考题
将编号为0和1的两个栈存放于一个数组空间V[m]中，栈底分别处于数组的两端。当第0号栈的栈顶指针top[0]等于-1时该栈为空，当第1号栈的栈顶指针top[1]等于m时该栈为空。两个栈均从两端向中间增长。试编写双栈初始化，判断栈空、栈满、进栈和出栈等算法的函数。双栈数据结构的定义如下：Typedef struct{int top[2],bot[2]; //栈顶和栈底指针SElemType *V; //栈数组int m; //栈最大可容纳元素个数}DblStack
考题
假设用一个长度为50的数组(数组元素的下标为0～49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有( )个元素。
考题
使用两个栈共享一片内存空间时，当(53)时，才产生上溢。A．两个栈的栈顶同时到达这片内存空间的中心点B．其中一个栈的栈顶到达这片内存空间的中心点C．两个栈的栈顶在这片内存空间的某一位置相遇D．两个栈均不空，且一个栈的栈顶到达另一个栈的栈底
考题
为了增加内存空间的利用率和减小溢出的可能性，由两个栈共享一片连续的内存空间时，应将两个栈的栈底分划设在这片内存空间的两端。如此只有当( )时，才产生上溢。A．两个栈的栈顶同时到达栈空间的中心点B．两个栈的栈顶在栈空间的某一位置相遇C．其中一个栈的栈顶到达栈空间的中心点D．两个栈不空，且一个栈的栈顶到达另一个栈的栈底
考题
为了减少栈溢出的可能性，可让两个栈共享一片连续内存空间，两个栈的栈底分别设在这片空间的两端，这样，只有______时才可能产生上溢。A．两个栈的栈顶在栈空间的某一位置相遇B．其中一个栈的栈顶到达栈空间的中心点C．两个栈的栈顶同时到达栈空间的中心点D．两个栈均不为空，且一个栈的栈顶到达另一个栈的栈底
考题
为了减少溢出的可能性和增加内存空间的利用率，由两个栈共享一片连续的内存空间时，应将两栈的栈底分设在这片内存空间的两端。在这种情况下，会产生溢出情况的是(45)。A．两个栈的栈顶在栈空间的某一个位置相遇B．两个栈的栈顶同时到达栈空间的中心C．一个栈的栈顶到达空间的中心点D．两栈均不为空，且一个栈的栈顶到达另一个栈的栈底
考题
设用数组A[1，n]作为两个栈S1、S2的共用存储空间，对任一个栈，只有当数组A[1，n]全满时才不作入栈操作，则分配这两个栈空间的最佳方案是()。A.S1的栈底位置设为1，S2的栈底位置设为n
B.S1的栈底位置设为n/2，S2的栈底位置设为n/2+1
C.S1的栈底位置设为1，S2的栈底位置设为n/2
D.S1的栈底位置设为n/2，S2的栈底位置设为1
考题
下列关于栈指针的值说法正确的是（）A、将栈指针的值减少适当的值可以分配没有指定初始值的数据的空间，也可以通过增加栈指针来释放空间B、将栈指针的值减少适当的值可以分配没有指定初始值的数据的空间，也可以通过减少栈指针来释放空间C、将栈指针的值增加适当的值可以分配没有指定初始值的数据的空间，也可以通过增加栈指针来释放空间D、将栈指针的值增加适当的值可以分配没有指定初始值的数据的空间，也可以通过减少栈指针来释放空间
考题
36、对于一个栈做进栈运算时，应先判断栈是否为（），做出栈运算时，应先判断别栈是否（），当栈中元素为m时，做栈运算时发生上溢，则说明栈的可用最大容量为（）。为了增加内存空间的利用率和减少发生上溢的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样只有当（）时才发生上溢。
考题
填空题36、对于一个栈做进栈运算时，应先判断栈是否为（），做出栈运算时，应先判断别栈是否（），当栈中元素为m时，做栈运算时发生上溢，则说明栈的可用最大容量为（）。为了增加内存空间的利用率和减少发生上溢的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样只有当（）时才发生上溢。
考题
填空题在作进栈运算时，应先判别栈是否（），在作退栈运算时应先判别栈是否（）。当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（）。为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样，当（）时，才产生上溢。
考题
单选题若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，topi]代表第i个栈（i=1，2）栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（）。A
Itop[2]-top[1]==0B
top[l]+l==top[2]C
top[l]+top[2]==mD
top[l]==top[2]
考题
单选题下列关于栈指针的值说法正确的是（）A
将栈指针的值减少适当的值可以分配没有指定初始值的数据的空间，也可以通过增加栈指针来释放空间B
将栈指针的值减少适当的值可以分配没有指定初始值的数据的空间，也可以通过减少栈指针来释放空间C
将栈指针的值增加适当的值可以分配没有指定初始值的数据的空间，也可以通过增加栈指针来释放空间D
将栈指针的值增加适当的值可以分配没有指定初始值的数据的空间，也可以通过减少栈指针来释放空间
考题
单选题若用数组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[0..n-1]为两个栈s1和s2的共用存储空间，仅当s[0..n-1]全满时，各栈才不能进行栈操作，则为这两个栈分配空间的最佳方案是：s1和s2的栈顶指针的初值分别为（）。
考题
单选题设数组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
考题
单选题若栈采用顺序存储方式存储，现两栈共享空间V[1 m]，top[1].top[2]分别代表第1和第2个栈的栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是( )。A
│top[2]-top[1]∣=0B
top[1]+1=top[2]C
top[1]+top[2]=mD
top[1]=top[2]
热门标签
最新试卷
