首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设用数组A[1,n]作为两个栈S1、S2的共用存储空间,对任一个栈,只有当数组A[1,n]全满时才不作人栈操作,则分配这两个栈空间的最佳方案是( )。
设用数组A[1,n]作为两个栈S1、S2的共用存储空间,对任一个栈,只有当数组A[1,n]全满时才不作人栈操作,则分配这两个栈空间的最佳方案是( )。
admin
2019-08-10
63
问题
设用数组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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中共中央提出的“坚持抗战,反对投降;坚持团结,反对分裂;坚持进步,反对倒退”的口号,主要是针对()。
论述世界反法西斯联盟形成的过程。
简述大化改新的内容和影响。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
随机试题
“教育是与种族需要、种族生活相适应的、天性的,而不是获得的表现形式;教育既无须周密的考虑使它产生,也无须科学予以指导,它是扎根于本能的不可避免的行为。”这种教育起源说属于()。
羊水栓塞的处理,哪项正确
【背景资料】某房地产开发公司(甲方)与某施工单位(乙方)签订了一份合同价款为1000万元的建设工程施工合同,合同工期为7个月,2011年3月开始施工。工程结算数据如下表所示。合同中有关工程价款的部分内容如下:(1)房地产开发
企业分配工资费用时,应借记的科目有()。
一般来说,中央银行在证券市场上买卖有价证券属于其()业务。
树立社会主义荣辱观,要建立相应的践行机制,主要包括要建立社会主义荣辱观的()
风雨:彩虹
A、 B、 C、 D、 A题干图形中都有两个黑色的三角形,但位置不同,需要对比分析其中的位置变化规律。第一个图形中。第一行的黑色三角形每次顺时针移动一格,第二行的黑色三角形每次逆时针移动一格。由此可确定答案为
1919年巴黎和会
根据我国现行宪法,有权批准省、自治区、直辖市的建置的是()
最新回复
(
0
)