首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设用数组A[1,n]作为两个栈S1、S2的共用存储空间,对任一个栈,只有当数组A[1,n]全满时才不作入栈操作,则分配这两个栈空间的最佳方案是( )。
设用数组A[1,n]作为两个栈S1、S2的共用存储空间,对任一个栈,只有当数组A[1,n]全满时才不作入栈操作,则分配这两个栈空间的最佳方案是( )。
admin
2019-12-10
26
问题
设用数组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、Sl的栈底位置设为n/2,S2的栈底位置设为1
答案
A
解析
由于栈中元素个数不固定,因此如果将栈底设在中间位置时,固定了栈中元素的个数,不能满足只有当数组全满时才不作人栈操作的要求。
转载请注明原文地址:https://kaotiyun.com/show/f7Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于一战后构筑的凡尔赛体系,说法不正确的是()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
下面关于进程的叙述中,正确的是()。
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
以下说法中错误的是()。
假定某采用页式虚拟存储管理的计算机系统中,主存储器容量为1GB,被分为262144块物理块,物理块号为0,1,2,……,262143。某进程的地址空间占4页,逻辑页号为0,1,2,3,被分配到主存储器的第20,45,101,58号物理块中。回答:
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是()。
某16位计算机中,带符号整数用补码表示,数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式,其中Rs和Rd表示寄存器,mem表示存储单元地址,(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令,各流水段分别是取指(
随机试题
运动耐力取决于
先天性免疫包括
罗红霉素属于
双香豆素的抗凝血机制是
下列关于采购管理工作基本程序的表述,正确的是()。
居民企业实际发生的下列支出中,在计算企业所得税时,可以加计扣除的是()。
个人住房贷款的利率实行()。
中国银监会2012年颁布的《商业银行资本管理办法(试行)》明确提出了四个层次的监管资本要求,内容包括()
数字字符0的ASCII值为48,运行下列程序的输出结果是()。main(){chara=’1’,b=’2’;printf("%c,",b++);printf("%d\n",b-A);}
Wheredoesthisconversationprobablytakeplace?
最新回复
(
0
)