首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。
admin
2019-12-10
46
问题
设数组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
学硕统考专业
相关试题推荐
若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。
在TCP／IP模型中，主机采用()标识，运行在主机上的应用程序采用()标识。
已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：构造散列函数。
字长相同的两种浮点数，第一种阶码位数较多，尾数位数少，第二种阶码位数少，尾数位数多，阶的底数都是2，则()。
下列关于最小生成树的叙述中，正确的是I．最小生成树的代价唯一Ⅱ．权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为，请设计一个时间上尽可能高效的算
一台主机正在通过一条10Gbit／s的信道发送65535字节的满窗口数据，信道的往返延迟为1ms，不考虑数据处理时间。TCP连接可达到的最大数据吞吐量是()。(假设用于标记字节的序号位为32位，报文的生存时间为120s)
原码两位乘中，符号位单独处理，参加操作的数是()。
随机试题
现在的家长们更难驱使他们的孩子。
病人手术切口部位的皮肤消毒（）
影响X线衰减的因素不包括
关于X线照片影像的叙述，错误的是
完全补偿性基础设计是指：
根据合伙企业法律制度的规定，有限合伙人在出现一定情形时当然退伙。下列各项中，不属于当然退伙情形的是()。
若∣y∣≤1，求∫－11∣x—y∣exdx．
I’llBeBachComposerDavidCopeistheinventorofacomputerprogramthatwritesoriginalworksofclassicalmusic.Ittoo
A、Hedoesn’tlikemessypeople.B、Hedoesn’tknowwheretheirhouseis.C、Heseesnoneedtocleanthehouse.D、Hecanthinkof
Single-sexEducationorCo-education?1．有些人建议将男、女生分开教学2．有些人认为男、女生混合式的教学模式更好3．我的看法
最新回复
(
0
)
