单选题

设用数组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

查看答案
该试题由用户184****87提供 查看答案人数:28741 如遇到问题请 联系客服
正确答案
该试题由用户184****87提供 查看答案人数:28742 如遇到问题请联系客服

相关试题

换一换
单选题
设用数组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
答案
主观题
设数组S[n]作为两个栈S1和S2的存储空间,对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。
答案
主观题
中国大学MOOC: 若栈采用顺序存储方式存储,现两栈共享空间S[1~N],top[i]代表第i个栈( i =1,2)栈顶。栈1的底在S[1],栈2的底在S[N],则栈满的条件是( )。
答案
单选题
设栈的存储空间为S(1:n),初始状态为top=n+1。经过一系列入栈与退栈操作后,top=1。现又要将一个元素进栈,栈顶指针top值变为()
A.0 B.2 C.n D.发生栈满的错误
答案
单选题
设栈的顺序存储空间为S(1:m),初始状态为top=m+1,则栈中的数据元素个数为()。
A.m-top+1 B.top-m+1 C.m-top D.top-m
答案
判断题
两个栈共用静态存储空间,对头使用也存在空间溢出问题。( )
答案
单选题
设栈的顺序存储空间为S(1:m),初始状态为top=0,则栈中的数据元素个数为()。
A.top B.m-top+1 C.m-top D.top-m
答案
判断题
若用s[0..m-1]表示顺序栈的存储空间,则对栈的进栈、出栈操作最多只能进行m次;
答案
单选题
设栈的顺序存储空间为S(:m),初始状态为top=m+1,进行一系列入栈和出栈操作后,top=n(0
A.m-n B.m-n+1 C.n-m D.n-m=1
答案
单选题
设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=1。现又要将一个元素进栈,栈顶指针top值变为()
A.M B.2 C.发生栈满的错误 D.0
答案
热门试题
设α1,α2,…,αs和β1,β2,…,βt为两个n维向量组,且秩(α1,α2,…,αs)=秩(β1,β2,…,βt)=r,则(  ). 设栈的存储空间为S(1:40),初始状态为bottom=0,top=0。现经过一系列入栈与出栈运算后,top=20,则当前栈中有__________个元素。 设栈的存储空间为S(1:50),初始状态为top=-1。现经过一系列正常的入栈与退栈操作后,top=30,则栈中的元素个数为() 设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为()。 设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列人入栈与退栈操作后,tope=m。现又在栈中退出-个元素后,栈顶指针top值为() 由两个栈共享一个存储空间的好处是( )。 设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为() 设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列正常的入栈与退栈运算后,top=20,则栈中的元素个数为() 设栈的存储空间为S(1:50),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=30,则栈中的元素个数为()。 设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为()。 设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为()。 设栈的存储空间为S(1:50),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=51,则栈中的元素个数为( )。 设栈的存储空间为S(1:30),初始状态为top=31。现经过一系列正常的入栈与退栈操作后,top=10,则栈中的元素个数为() 构造一个空栈S时,不需要用动态存储空间分配函数() 若一个栈用数组data[1..n]存储,初始栈顶指针top为n+1,则以下元素x进栈的正确操作是 设一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的退栈顺序为s2,s3,s4,s6,s5,s1,则顺序栈的容量至少为_______。 设一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的退栈顺序为s2,s3,s4,s6,s5,s1,则顺序栈的容量至少为_______ 设顺序栈S中有2n个元素,从栈顶到栈底的元素依次为a2n,a2n-1,…,a1,要求通过一个循环队列重新排列栈中元素,使得从栈顶到栈底的元素依次为a2n,a2n-2,…,a2,a2n-1,a2n-3,…,a1,请设计算法实现该操作,要求空间复杂度和时间复杂度均为O(n) 一个栈的进栈序列为1, 2, 3, …, n,对应的出栈序列为S1, S2,S3, …, Sn。若S2=3,则S3 可能取值的个数为 设数组a[1...m,1…n](m>1,n>2)中的元素以行为主序存放,每个元素占用1个存储单元,则最后一个数组元素a[m,n]相对于数组空间首地址的偏移量为( )。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位