网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
【填空题】为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的 分别设在这片内存空间的两端，这样栈满的条件是： 。
参考答案和解析
B 解析：在一个程序中需要同时使用具有相同成分类型的两个栈时，为避免造成存储空间的浪费，应采用双进栈操作。为两个栈共同开辟一个连续的存储空间，一个栈的栈底为该空间的始端，另一个栈的栈底为该存储空间的末端。当元素进栈时都从此存储空间的两端向中间“延伸”。如此，只有当两个栈的栈顶在该存储空间的某处相遇时，才会发生上溢。
更多 “【填空题】为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的 分别设在这片内存空间的两端，这样栈满的条件是： 。” 相关考题
考题
若栈采用顺序存储方式存储，现两栈共享空间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
考题
使用两个栈共享一片内存空间时，当(53)时，才产生上溢。A．两个栈的栈顶同时到达这片内存空间的中心点B．其中一个栈的栈顶到达这片内存空间的中心点C．两个栈的栈顶在这片内存空间的某一位置相遇D．两个栈均不空，且一个栈的栈顶到达另一个栈的栈底
考题
为了增加内存空间的利用率和减小溢出的可能性，由两个栈共享一片连续的内存空间时，应将两个栈的栈底分划设在这片内存空间的两端。如此只有当( )时，才产生上溢。A．两个栈的栈顶同时到达栈空间的中心点B．两个栈的栈顶在栈空间的某一位置相遇C．其中一个栈的栈顶到达栈空间的中心点D．两个栈不空，且一个栈的栈顶到达另一个栈的栈底
考题
为了减少栈溢出的可能性，可让两个栈共享一片连续内存空间，两个栈的栈底分别设在这片空间的两端，这样，只有______时才可能产生上溢。A．两个栈的栈顶在栈空间的某一位置相遇B．其中一个栈的栈顶到达栈空间的中心点C．两个栈的栈顶同时到达栈空间的中心点D．两个栈均不为空，且一个栈的栈顶到达另一个栈的栈底
考题
为了减少溢出的可能性和增加内存空间的利用率，由两个栈共享一片连续的内存空间时，应将两栈的栈底分设在这片内存空间的两端。在这种情况下，会产生溢出情况的是(45)。A．两个栈的栈顶在栈空间的某一个位置相遇B．两个栈的栈顶同时到达栈空间的中心C．一个栈的栈顶到达空间的中心点D．两栈均不为空，且一个栈的栈顶到达另一个栈的栈底
考题
在作进栈运算时，应先判别栈是否（），在作退栈运算时应先判别栈是否（）。当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（）。为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样，当（）时，才产生上溢。
考题
对于一个栈作进栈运算时，应先判别栈是否为（），作退栈运算时，应先判别栈是否为（），当栈中元素为m时，作进栈运算时发生上溢，则说明栈的可用最大容量为（）。为了增加内存空间的利用率和减少发生上溢的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样只有当（）时才产生上溢。
考题
36、对于一个栈做进栈运算时，应先判断栈是否为（），做出栈运算时，应先判断别栈是否（），当栈中元素为m时，做栈运算时发生上溢，则说明栈的可用最大容量为（）。为了增加内存空间的利用率和减少发生上溢的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样只有当（）时才发生上溢。
考题
填空题36、对于一个栈做进栈运算时，应先判断栈是否为（），做出栈运算时，应先判断别栈是否（），当栈中元素为m时，做栈运算时发生上溢，则说明栈的可用最大容量为（）。为了增加内存空间的利用率和减少发生上溢的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样只有当（）时才发生上溢。
考题
填空题在作进栈运算时，应先判别栈是否（），在作退栈运算时应先判别栈是否（）。当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（）。为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样，当（）时，才产生上溢。
考题
单选题堆和栈的区别正确的是（）A
对于栈来讲，我们需要手工控制，容易产生memory leak。B
对于堆来说，释放工作由编译器自动管理，无需我们手工控制C
在Windows下，栈是向高地址扩展的数据结构，是连续的内存区域，栈顶的地址和栈的最大容量是系统预先规定好的。D
对于堆来讲，频繁的new/delete势必会造成内存空间的不连续，从而造成大量的碎片，使程序效率降低。
考题
填空题若数组s[0..n-1]为两个栈s1和s2的共用存储空间，仅当s[0..n-1]全满时，各栈才不能进行栈操作，则为这两个栈分配空间的最佳方案是：s1和s2的栈顶指针的初值分别为（）。
考题
单选题若栈采用顺序存储方式存储，现两栈共享空间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]
热门标签
最新试卷
