首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。
admin
2013-12-31
59
问题
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。
选项
A、S1的栈底位置为0，S2的栈底位置为n-1
B、S1的栈底位置为0，S2的栈底位置为n／2
C、S1的栈底位置为0，S2的栈底位置为n
D、S1的栈底位置为0，S2的栈底位置为1
答案
A
解析
利用栈底位置不变的特性，可让两个顺序栈共享一个一维数据空间，以互补余缺，实现方法是：将两个栈的栈底位置分别设在存储空间的两端，让它们的栈顶各自向中间延伸。这样，两个栈的空间就可以相互调节，只有在整个存储空间被占满时才发生上溢，这样一来产生上溢的概率要小得多。
转载请注明原文地址:https://kaotiyun.com/show/xSxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
有人说：“我们应当以资本供给全世界，而谁以资本供给全世界，谁就应当管理全世界。”讲这话的应该是()。
关于前期罗马帝国时期的经济状况的叙述，不正确的是()。
论述洋务派对时局的看法及变法主张。(陕西师范大学2014年中国史真题)
新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。
《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。
二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。
詹天佑自主设计修建了中国第一条铁路是在()。
詹天佑自主设计修建了中国第一条铁路是在()。
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29／32，Y=25×5／8，则用浮点加法计算x+Y的最终结果是____。
计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将()。
随机试题
（2021年济南历下区）18世纪教育家卢梭通过小说体教育名著《爱弥儿》表达了其自然主义教育思想。下列内容不属于卢梭所界定的教育内涵的是（）
导致Rh血型鉴定可能出现假阳性的原因有
根据我国宪法的规定，下列哪些选项是正确的?()
宏观经济政策对投资理财具有实质性的影响，下列说法正确的是()。
根据我国《合同法》规定，执行政府定价或者政府指导价的，逾期提取标的物，遇价格上涨时，按照新价格执行。()
在我国环境立法中，“环境污染和其他公害”这种表述源于()。
当x→0时，f(x)=x－sinax与g(x)=x2ln(1－bx)是等价无穷小量，则
Whatdoesthewomanmean?
[A]pen[B]shop[C]bank[D]knife[E]basket[F]school[G]cinemaPeopleuseittowrite.
A、Frommeat.B、Frommilk.C、Fromeggs.D、Fromsunshine.D短文一开始就提到了theeasiestwaytogetvitaminD，即“从阳光中获取维生素D”。故选D。
最新回复
(
0
)
