首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。
admin
2013-07-12
36
问题
设数组S[n]作为两个栈S
1
和S
2
的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。
选项
A、S
1
的栈底位置为0，S
2
的栈底位置为n－1
B、S
1
的栈底位置为0，S
2
的栈底位置为n／2
C、s
1
的栈底位置为0，S
2
的栈底位置为n
D、s
1
的栈底位置为0，S
2
的栈底位置为1
答案
A
解析
利用栈底位置不变的特性，可让两个顺序栈共享一个一维数据空间，以互补余缺，实现方法是：将两个栈的栈底位置分别设在存储空间的两端，让它们的栈顶各自向中间延伸。这样，两个栈的空间就可以相互调节，只有在整个存储空间被占满时才发生上溢，这样一来产生上溢的概率要小得多。
转载请注明原文地址:https://kaotiyun.com/show/drxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。
简述当代科技革命发生的背景条件。
概述人民公社运动发生的原因、错误、危害及主要教训。
1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。
简述西欧城市兴起的原因、方式及其影响。
【伊壁鸠鲁】中国人民大学2015年世界通史真题
我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
随机试题
对于微分电路，当输入为矩形波时，在电阻端取得输出的波形为()波。
关于顺磁性对比剂的概念，错误的是
某乡政府为发展本地经济，便作出一项决定，要求本乡所有居民每户种植芦笋五亩，凡不按规定种植芦笋者，每亩罚款300元，罚款并入本乡芦笋基金，并强制种植，如有抗拒者，则由芦笋执法大队予以拘留15日以下处罚。该乡居民王某因拒绝执行该决定，而被迫当场交纳罚款1500
处理工程质量事故的依据有（）。
“四大菜系”中以昧型多样、变化巧妙而著称的是()。
南水北调工程通过三条调水线路与()的联系，以利于实现中国水资源南北调配、东西互济的合理配置格局。
公安政策对调整有关国家安全和社会治安秩序的社会关系具有重要意义，体现在()
下列关于联营的说法中，正确的是()。
Johnturnedadeafeartohismother’ssuggestion,______heknewittobevaluable.
A、Sherecommendedanewstyle.B、Sheofferedsomegifttotheman.C、Sheapologizedtothemanoncemore.D、Shecheckedallthe
最新回复
(
0
)
