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

admin2019-08-10 105

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

学硕统考专业

郡县制度在春秋战国时代是政治变革中最显著的一个方面，下列选项中，对郡县制度表述错误的是()

试论魏孝文帝改革的内容及其意义。

1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。

在粉碎国民党的全面进攻和重点进攻中，人民解放军的主要作战目标是()

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

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

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

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

女性，27岁。产后第4天，出现寒战、高热、腰痛。尿白细胞30个／HP，尿蛋白(+)，合并尿痛，下腹痛，肾区叩击痛，耻骨上压痛(+)，血象WBC18×109／L。首先应考虑产后并发何种疾病

法院赔偿委员会适用质证程序审理国家赔偿案件中，对下列哪些事实需要证明的，由赔偿义务机关负举证责任?()

《招标投标法》规定，招标文件是招标过程中必须遵守的法律性文件，是()的依据。

下列关于买卖合同法律特征的相关表述中，正确的是()。

设备更新取决于设备使用寿命的()

个人住房装修贷款中，以抵押担保方式贷款的，贷款期限最长不超过()年。

下列关于投资性房地产核算的表述中，正确的是()。

【2014下】“多一把衡量的尺子，就会多一批好学生”。这强调了教学评价应注重发挥()。

使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除，正确的命令是

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

计算机408

学硕统考专业

郡县制度在春秋战国时代是政治变革中最显著的一个方面，下列选项中，对郡县制度表述错误的是()

试论魏孝文帝改革的内容及其意义。

1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。

在粉碎国民党的全面进攻和重点进攻中，人民解放军的主要作战目标是()

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

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

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

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

女性，27岁。产后第4天，出现寒战、高热、腰痛。尿白细胞30个／HP，尿蛋白(+)，合并尿痛，下腹痛，肾区叩击痛，耻骨上压痛(+)，血象WBC18×109／L。首先应考虑产后并发何种疾病

法院赔偿委员会适用质证程序审理国家赔偿案件中，对下列哪些事实需要证明的，由赔偿义务机关负举证责任?()

《招标投标法》规定，招标文件是招标过程中必须遵守的法律性文件，是()的依据。

下列关于买卖合同法律特征的相关表述中，正确的是()。

设备更新取决于设备使用寿命的()

个人住房装修贷款中，以抵押担保方式贷款的，贷款期限最长不超过()年。

下列关于投资性房地产核算的表述中，正确的是()。

【2014下】“多一把衡量的尺子，就会多一批好学生”。这强调了教学评价应注重发挥()。

使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除，正确的命令是

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