首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。
admin
2019-12-10
44
问题
设数组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://kaotiyun.com/show/9Q3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。
假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；
请求分页管理系统中，假设某进程的页表内容见表A一2。页面大小为4KB，一次内存的访问时间为100ns，一次快表(TLB)的访问时间为10ns，处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置
ICMP协议不具备的功能是()。
对于序列(49，38，65，97，76，13，27，50)按由小到大进行排序，初始步长d＝4的希尔排序法第一趟的结果的是()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：画出散列表。
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，
已知带返转指令的含义如下图所示：假设该机指令系统采用6位定长操作码格式，共对应多少个微程序?
随机试题
对开路面，即路面一侧为_________路面，另一侧为低附着系数路面。
现在常用的密钥托管算法是()
个人之间转让Ecash的方式是()
在整铸支架的组成部分中，连接人工牙的部分是A．支托B．大连接体C．小连接体D．网状连接体E．邻面板
垂体大腺瘤指瘤体直径大于
按照目前我国的个人所得税法规定,投资者投资于基金的利息收入所得(认购基金的封闭期所产生的)要交()的利息所得税,对基金分红收益，资本利得收益暂时不收
GDP统计的居民主要包括哪些人?()
学制具体规定着()
根据以下资料，回答下列问题。下列说法与资料相符的是()。
紧急避险保护的合法权益与牺牲的合法权益的关系是()。
最新回复
(
0
)
