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

admin2019-12-10 62

问题设数组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://kaotiyun.com/show/9Q3i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2

关于哈夫曼树，下列说法正确的是().

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：该TCP协议的初始阀值是多少?为什么?

某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

下列关于二叉树的说法中，正确的是()。

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

DuringtheChristmasshoppingrushinLondon,theinterestingstorywasreportedofatramp(流浪者)who,apparentlythoughnofaul

关于磁共振图像矩阵与SNR关系的描述，正确的是

某女，经前或经期小腹冷痛，喜暖拒按，经量少，色暗有块，苔白腻，脉沉紧。辨证属

女，26岁。因服用某种物质而昏迷不醒。血压14.7/10.7kPa(110/80mmHg)，心率90次/分，肌肉震颤，皮肤湿冷，瞳孔针尖大小，口唇发绀，双肺可闻湿性啰音。应考虑哪种物质中毒

A、阿昔洛韦B、丁卡因C、氯霉素D、卡替洛尔E、托吡卡胺降低眼压药()。

根据《建筑安装工程费用项目组成》(建标[2013]44号)，职工的养老保险费属于()。

某公司因不能清偿到期债务，被债权人申请破产并被人民法院受理。经核查，该公司财产价值总额为8000万元，其中已设立抵押的设备价值900万元。管理人可以得到的报酬最多是()万元。

《国际歌》的词作者是()

Whatnewresearchrevealsabouttheadolescentbrain.We’relearningthattheteenyearsareaperiodofcrucialbraindevelopm

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

计算机408

学硕统考专业

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2

关于哈夫曼树，下列说法正确的是().

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：该TCP协议的初始阀值是多少?为什么?

某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。

在下面的应用中，通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

下列关于二叉树的说法中，正确的是()。

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

DuringtheChristmasshoppingrushinLondon,theinterestingstorywasreportedofatramp(流浪者)who,apparentlythoughnofaul

关于磁共振图像矩阵与SNR关系的描述，正确的是

某女，经前或经期小腹冷痛，喜暖拒按，经量少，色暗有块，苔白腻，脉沉紧。辨证属

女，26岁。因服用某种物质而昏迷不醒。血压14.7/10.7kPa(110/80mmHg)，心率90次/分，肌肉震颤，皮肤湿冷，瞳孔针尖大小，口唇发绀，双肺可闻湿性啰音。应考虑哪种物质中毒

A、阿昔洛韦B、丁卡因C、氯霉素D、卡替洛尔E、托吡卡胺降低眼压药()。

根据《建筑安装工程费用项目组成》(建标[2013]44号)，职工的养老保险费属于()。

某公司因不能清偿到期债务，被债权人申请破产并被人民法院受理。经核查，该公司财产价值总额为8000万元，其中已设立抵押的设备价值900万元。管理人可以得到的报酬最多是()万元。

《国际歌》的词作者是()

Whatnewresearchrevealsabouttheadolescentbrain.We’relearningthattheteenyearsareaperiodofcrucialbraindevelopm

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值