设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。

admin2019-12-10 110

问题设数组S[n]作为两个栈S₁和S₂的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。

选项 A、S₁的栈底位置为O，S₂的栈底位置为n一1
B、S₁的栈底位置为O，S₂的栈底位置为n／2
C、S₁的栈底位置为O，S₂的栈底位置为n
D、S₁的栈底位置为0，S₂的栈底位置为1

答案A

解析利用栈底位置不变的特性，可让两个顺序栈共享一个一维数据空间，以互补余缺，实现方法是：将两个栈的栈底位置分别设在存储空间的两端，让它们的栈顶各自向中间延伸。这样，两个栈的空间就可以相互调节，只有在整个存储空间被占满时才发生上溢，这样一来产生上溢的概率要小得多。

转载请注明原文地址:https://www.kaotiyun.com/show/9Q3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。

计算机408

学硕统考专业

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

在协议数据单元中，控制信息所不包括的内容是()。

某浏览器发出的HTTP请求报文如下：下列叙述中，错误的是_______。

假设栈初始为空，将中缀表达式a／b+(cd-ef)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

已知带返转指令的含义如下图所示：假设该机指令系统采用6位定长操作码格式，共对应多少个微程序?

Therearemanywaysinwhichthephenomenaoflanguageandcultureareintimatelyrelated.Allphenomenaareuniquetohumansa

A．溃疡呈环形与肠的长轴垂直B．溃疡呈长椭圆形与肠的长轴平行C．溃疡呈烧瓶状口小底大D．溃疡边缘呈堤状隆起E．溃疡表浅呈地图状细菌性痢疾的肠溃疡特征是()

高压电容器组宜接成中性点不接地星形，容量较小时宜接成()，低压电容器组应接成()。

税收程序法是税法的核心部分。()

防水卷材应铺设在(　　　)上。

(1)这个经历了八百年风雨_____的土塔究竟能保存多久，实在难以预料。(2)可能是一时疏忽，你的文章中有几处不大通畅的语句，我斗胆加以_。(3)商品价值、抽象劳动、具体劳动等，属于政治经济学的_____。填入画横线部

下列权利中，使用诉讼时效的有()。

DDN和ISDN都属于数据通信网，它们的中文名称分别是

Sometimeago,aninterestingdiscoverywasmadeby【C1】______ontheAegeanislandofKea.AnAmericanteamexploredatemplewhi

设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。

计算机408

学硕统考专业

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

在协议数据单元中，控制信息所不包括的内容是()。

某浏览器发出的HTTP请求报文如下：下列叙述中，错误的是_______。

假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

已知带返转指令的含义如下图所示：假设该机指令系统采用6位定长操作码格式，共对应多少个微程序?

Therearemanywaysinwhichthephenomenaoflanguageandcultureareintimatelyrelated.Allphenomenaareuniquetohumansa

A．溃疡呈环形与肠的长轴垂直B．溃疡呈长椭圆形与肠的长轴平行C．溃疡呈烧瓶状口小底大D．溃疡边缘呈堤状隆起E．溃疡表浅呈地图状细菌性痢疾的肠溃疡特征是()

高压电容器组宜接成中性点不接地星形，容量较小时宜接成()，低压电容器组应接成()。

税收程序法是税法的核心部分。()

防水卷材应铺设在( )上。

下列权利中，使用诉讼时效的有()。

DDN和ISDN都属于数据通信网，它们的中文名称分别是

Sometimeago,aninterestingdiscoverywasmadeby【C1】______ontheAegeanislandofKea.AnAmericanteamexploredatemplewhi

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

假设栈初始为空，将中缀表达式a／b+(cd-ef)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

防水卷材应铺设在(　　　)上。