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

admin2019-08-10 116

问题设用数组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

学硕统考专业

下列有关元朝民族关系的叙述，不正确的是()。

武则天时期，为了管理天山以北的广大区域而设立了()。

北约和华约两个组织对峙近半个世纪，这()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

在一个双链表中，在p结点之前插入q结点的操作是()。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

行为科学学派的特点有哪些?

控制电路最终控制的是

影响项目监理机构人员数量的主要因素有(　　)。

中国证监会按照()的授权和相关法律法规对证券市场进行集中、统一监管。

下列项目中，既有以吨为计量单位规定资源税固定税额，又有以立方米为计量单位规定资源税固定税额的是(　　)。

在商用房贷款的受理过程中，对于有共同申请人的，由其中一人提交申请材料即可。()

关于销售商品收入的确认和计量，下列说法中正确的有()。

下列关于即时通信系统的描述中，正确的是()。

Childrenlearnalmostnothingfromtelevision,andthemoretheywatchthelesstheyremember.Theyregardtelevisionpurely【C1】

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

计算机408

学硕统考专业

下列有关元朝民族关系的叙述，不正确的是()。

武则天时期，为了管理天山以北的广大区域而设立了()。

北约和华约两个组织对峙近半个世纪，这()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

行为科学学派的特点有哪些?

控制电路最终控制的是

影响项目监理机构人员数量的主要因素有( )。

中国证监会按照()的授权和相关法律法规对证券市场进行集中、统一监管。

下列项目中，既有以吨为计量单位规定资源税固定税额，又有以立方米为计量单位规定资源税固定税额的是( )。

在商用房贷款的受理过程中，对于有共同申请人的，由其中一人提交申请材料即可。()

关于销售商品收入的确认和计量，下列说法中正确的有()。

下列关于即时通信系统的描述中，正确的是()。

Childrenlearnalmostnothingfromtelevision,andthemoretheywatchthelesstheyremember.Theyregardtelevisionpurely【C1】

在一个双链表中，在p结点之前插入q结点的操作是()。

影响项目监理机构人员数量的主要因素有(　　)。

下列项目中，既有以吨为计量单位规定资源税固定税额，又有以立方米为计量单位规定资源税固定税额的是(　　)。