设用数组A[1，n]作为两个栈S1、S2的共用存储空间，对任一个栈，只有当数组A[1，n]全满时才不作人栈操作，则分配这两个栈空间的最佳方案是( )。

admin2019-08-10 74

问题设用数组A[1，n]作为两个栈S1、S2的共用存储空间，对任一个栈，只有当数组A[1，n]全满时才不作人栈操作，则分配这两个栈空间的最佳方案是( )。

选项 A、S1的栈底位置设为1，S2的栈底位置设为n
B、S1的栈底位置设为n／2，S2的栈底位置设为n／2+1
C、S1的栈底位置设为1，S2的栈底位置设为n／2
D、S1的栈底位置设为n／2，S2的栈底位置设为1

答案A

解析由于栈中元素个数不固定，因此如果将栈底设在中间位置时，固定了栈中元素的个数，不能满足只有当数组全满时才不作入栈操作的要求。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设用数组A[1，n]作为两个栈S1、S2的共用存储空间，对任一个栈，只有当数组A[1，n]全满时才不作人栈操作，则分配这两个栈空间的最佳方案是( )。

计算机408

学硕统考专业

1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据

解放军渡江战役中横渡长江的东西两个攻击点是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。

Thecommittee______ninemembers.

若业主方不具备条件自选管理项目建设则可以考虑以下何种模式()。

()操作可实现不同窗口(任务)之间的切换。

保本浮动收益理财计划是指商业银行按照约定条件向客户保证本金支付．本金以外的投资风险由客户与银行共同承担，并依据实际投资收益情况确定客户实际收益水平的理财计划。()

下列各项中，不属于增量预算基本假定的是()。

《二泉映月》是用下列哪一种乐器演奏的?()

双杠项目的动作从分类学角度来看，可分为___动作、_动作、_____动作。

在SQL中，删除表的语句是

设用数组A[1，n]作为两个栈S1、S2的共用存储空间，对任一个栈，只有当数组A[1，n]全满时才不作人栈操作，则分配这两个栈空间的最佳方案是( )。

计算机408

学硕统考专业

1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据

解放军渡江战役中横渡长江的东西两个攻击点是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。

Thecommittee______ninemembers.

若业主方不具备条件自选管理项目建设则可以考虑以下何种模式()。

()操作可实现不同窗口(任务)之间的切换。

保本浮动收益理财计划是指商业银行按照约定条件向客户保证本金支付．本金以外的投资风险由客户与银行共同承担，并依据实际投资收益情况确定客户实际收益水平的理财计划。()

下列各项中，不属于增量预算基本假定的是()。

《二泉映月》是用下列哪一种乐器演奏的?()

双杠项目的动作从分类学角度来看，可分为_______动作、_______动作、_______动作。

在SQL中，删除表的语句是

双杠项目的动作从分类学角度来看，可分为___动作、_动作、_____动作。