单选题

设用数组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 如遇到问题请联系客服
热门试题
设栈的存储空间为S(1:40),初始状态为bottom=0,top=0。现经过一系列入栈与出栈运算后,top=20,则当前栈中有__________个元素。 设α1,α2,…,αs和β1,β2,…,βt为两个n维向量组,且秩(α1,α2,…,αs)=秩(β1,β2,…,βt)=r,则(  ). 设栈的存储空间为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=51,则栈中的元素个数为( )。 设栈的存储空间为S(1:50),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=30,则栈中的元素个数为()。 设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为()。 设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为()。 设栈的存储空间为S(1:30),初始状态为top=31。现经过一系列正常的入栈与退栈操作后,top=10,则栈中的元素个数为() 构造一个空栈S时,不需要用动态存储空间分配函数() 若一个栈用数组data[1..n]存储,初始栈顶指针top为n+1,则以下元素x进栈的正确操作是 设顺序栈S中有2n个元素,从栈顶到栈底的元素依次为a2n,a2n-1,…,a1,要求通过一个循环队列重新排列栈中元素,使得从栈顶到栈底的元素依次为a2n,a2n-2,…,a2,a2n-1,a2n-3,…,a1,请设计算法实现该操作,要求空间复杂度和时间复杂度均为O(n) 设一个顺序栈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,则顺序栈的容量至少为_______ 一个栈的进栈序列为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次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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