首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设A是一个已有10个元素的栈,栈中依次是A1,A2,…,A10,栈顶是A10;B是一个已有10个元素的循环队列,队列中元素依次为B1,B2,…,B10,队头元素为B1。A、B均采用顺序结构,现要将栈中元素全部移入队列中,需( )次基本操作才能使得队列
设A是一个已有10个元素的栈,栈中依次是A1,A2,…,A10,栈顶是A10;B是一个已有10个元素的循环队列,队列中元素依次为B1,B2,…,B10,队头元素为B1。A、B均采用顺序结构,现要将栈中元素全部移入队列中,需( )次基本操作才能使得队列
admin
2019-12-10
112
问题
设A是一个已有10个元素的栈,栈中依次是A1,A2,…,A10,栈顶是A10;B是一个已有10个元素的循环队列,队列中元素依次为B1,B2,…,B10,队头元素为B1。A、B均采用顺序结构,现要将栈中元素全部移入队列中,需( )次基本操作才能使得队列中元素与栈中元素交替排列,即B中排列后的元素为B1,A1,B2,.A2,…,B10,A10。(不必考虑存储空间)
选项
A、100
B、1 000
C、50
D、20
答案
A
解析
操作如下:
(1)先将栈中所有元素出栈(10次),入队列(10次),栈为空,队列中的元素为B1,B2,…,B10,A10,A9,…,A1;
(2)将B1,B2,B3,…,B10出队列(10次),人队列(10次),则队列变为A10,…,A2,A1,B1,B2,…,B10;
(3)将A10,A9,…,A1出队列(10次),入栈(10次),栈中自栈底至栈顶依次为A10,…,A3,A2,A1,队列中剩下B1,B2,…,B10;
(4)重复执行10次Bi出队列(1次),入队列(1次),Ai出栈(1次),入队(1次),则最终得到B1,A1,B2,A2,…,B10,A10。
转载请注明原文地址:https://kaotiyun.com/show/j13i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
设需在两台计算机间经两个中间节点传送100M字节的文件,假定:(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps;(2)数据传输的差错可以忽略不计;(3)中间节点存储转发时间可忽略不计;
现代操作系统中,文件系统都有效地解决了重名问题,允许不同的文件可以有相同的文件名。那么,实现该功能的主要方法是()。
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令,但图中未标出。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间。请
下图是三个计算机局域网A,B和C,分别包含10台,8台和5台计算机,通过路由器互联,并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB公用一个C类IP地址
在CRC码中,接收端检查出某一位数据出错后,一般采用的纠正方法是()。
对于RISC机和CISC机,以下说法错误的是()。
假定某计算机的CPU主频为80MHz,CPI为4,并且平均每条指令访存1.5次,主存与cache之间交换的块大小为16B,Caehe的命中率为99%,存储器总线宽度为32位。请回答下列问题。CPU和DMA控制器同时要求使用存储器总线时,哪个优先级更高?
刚刚能引起差别感觉的刺激物间的最小差异量称为()。
随机试题
Theeconomymaybetroubled,butoneareaisthriving:socialmedia.TheybeginwithFacebookandextendthroughadizzyingarra
女,64岁,半年前体检测血压162/90mmHg,尿常规及肾功能正常,此后一直服用卡托普利治疗,1月前出现夜尿多、乏力,血压190/110mmHg,尿常规:蛋白+,肾功能:血尿素氮16mmnol/L,肌酐324μmol/L,血钾3.0mmol/L.
男性,26岁。血压220/120mmHg。下列哪项表现对于诊断该患者为肾血管性高血压最有特征性
有毒性的药材、用盐腌制过的药材及具腥臭异常气味的药材水处理采取的方法是
物理降温的方法不包括
金属切削机床的静态特性包括()。
良好的银行公司治理应具备的特征有()。
一项投资被确定为现金等价物必须具备()。
旅行社对旅游者的物质补偿方式主要有()。
Theircomprehensivestrategicpartnershipnotonlybringingpracticalbenefitsforthepeopleofbothcountries,butalsocontr
最新回复
(
0
)