首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。
admin
2019-12-10
61
问题
设数组S[n]作为两个栈S
1
和S
2
的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。
选项
A、S
1
的栈底位置为O，S
2
的栈底位置为n一1
B、S
1
的栈底位置为O，S
2
的栈底位置为n／2
C、S
1
的栈底位置为O，S
2
的栈底位置为n
D、S
1
的栈底位置为0，S
2
的栈底位置为1
答案
A
解析
利用栈底位置不变的特性，可让两个顺序栈共享一个一维数据空间，以互补余缺，实现方法是：将两个栈的栈底位置分别设在存储空间的两端，让它们的栈顶各自向中间延伸。这样，两个栈的空间就可以相互调节，只有在整个存储空间被占满时才发生上溢，这样一来产生上溢的概率要小得多。
转载请注明原文地址:https://jikaoti.com/ti/H6DjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
在图B-3所示的采用“存储．转发”方式的分组交换网络中，所有链路的数据传输速率为100Mbit／s，分组大小为1000B，其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。
单处理机系统中，可并行的是____。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
某图形显示器的分辨率为640×480，刷新频率为50Hz，且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20％，试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768，刷新频率提高到60Hz，再次计
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TCP／IP软件进行常规配置后，发现这两台机器上的网络应用程序不能够正常通信。这是为什么?
某机采用计数器定时查询方式来进行总线判优控制，共有4个主设备竞争总线使用权，当汁数器初值恒为102时，4个主设备的优先级顺序为()。
某浏览器发出的HTFP请求报文如下：下列叙述中，错误的是_______。
随机试题
如果应用程序要在Applet上显示输出，则必须重写的方法是（）。
四唑氮蓝试验(NBT)反映
A．医生对自杀的患者予以制止B．医生的行为以保护患者利益、促进患者健康、增进其幸福为目的C．医生要保护患者的隐私D．医生的行为要遵循医德规范的要求E．医生在紧急灾难(如传染病流行)面前要服从卫生部门调遣能体现医生特殊干涉权的是
季度财务会计报告的保管期限为( )年。
行政处罚制裁的行为是国家工作人员与其职务有关的违法、渎职或失职行为。()
需要层次理论的提出者和代表人物是()。
2011年4月，甲为了骗取保险金，请朋友乙帮忙联系购买，一辆车。某日，乙窜人某小区盗车。被巡逻的保安员发现，乙用撬棍将保安员打晕，在驾驶盗来的车准备逃离时，担心保安员醒后报警，又下车用匕首将保安员捅死。乙将该车交给甲，要价5万元，甲在得知车是偷来的后只付给
下列全部属于舌尖中、浊、鼻音的一组汉字是()。(西南大学2015)
使用“开始”菜单打开“资源管理器”，在C盘根目录下创建名为“打字．txt”的文本文档。
Itseemslogical:Collegegraduateshavelowerunemploymentandearnmorethanlesseducatedworkers,so,thethinkinggoes,the
最新回复
(
0
)
