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

admin2019-08-10 75

问题设用数组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://jikaoti.com/ti/pwGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

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

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

当甲午中日战争正在进行时，恩格斯就预言：“中日战争意味着古老中国的终结，意味着它的整个经济基础全盘地却是逐渐地革命化。”这里的“革命化”指的是()。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

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

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

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

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

高校办学自主权

以下可以设定行政强制措施的有（）。

构成窗体的元素称为_________。

初产妇活跃期延长是指活跃期超过

单位内部会计监督的对象是本单位的()。

A公司委托运输公司将10吨液体化学制品由甲地运往乙地。运输公司按合同约定的方式将化学制品运到乙地后，A公司发现化学制品已不足10吨，经查短少是由于化学制品蒸发所致。A公司要求运输公司赔偿损失，运输公司(　　)。

对从业人员语言的具体要求是（）。

What’shotfor2007amongtheveryrich?A$7.3milliondiamondring.AtriptoTanzaniatohuntwildanimals.Oh,andincomei

A、Itisthefirstcompletelyautomaticrailwayintheworld.B、Theworkersontheundergroundplatformsarereplacedbymachines

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

计算机408

学硕统考专业

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

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

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

当甲午中日战争正在进行时，恩格斯就预言：“中日战争意味着古老中国的终结，意味着它的整个经济基础全盘地却是逐渐地革命化。”这里的“革命化”指的是()。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

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

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

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

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

高校办学自主权

以下可以设定行政强制措施的有（）。

构成窗体的元素称为_________。

初产妇活跃期延长是指活跃期超过

单位内部会计监督的对象是本单位的()。

A公司委托运输公司将10吨液体化学制品由甲地运往乙地。运输公司按合同约定的方式将化学制品运到乙地后，A公司发现化学制品已不足10吨，经查短少是由于化学制品蒸发所致。A公司要求运输公司赔偿损失，运输公司( )。

对从业人员语言的具体要求是（）。

What’shotfor2007amongtheveryrich?A$7.3milliondiamondring.AtriptoTanzaniatohuntwildanimals.Oh,andincomei

A、Itisthefirstcompletelyautomaticrailwayintheworld.B、Theworkersontheundergroundplatformsarereplacedbymachines

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

A公司委托运输公司将10吨液体化学制品由甲地运往乙地。运输公司按合同约定的方式将化学制品运到乙地后，A公司发现化学制品已不足10吨，经查短少是由于化学制品蒸发所致。A公司要求运输公司赔偿损失，运输公司(　　)。