首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列( )。
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列( )。
admin
2014-04-17
62
问题
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列( )。
选项
A、2、8、1、4
B、1、4、8、2
C、4、2、1、8
D、2、1、4、8
答案
D
解析
A选项:首先,8、1、4、2都从左端入队,然后2从左端出队,8从右端出队,1从右端出队,4从左端出队,得到A的序列。
B选项:首先,8和1分别从左端入队,然后1从左端出队,4从左端入队,4再从左端出队,2从左端入对,8从右端出队,2从左端出队,得到B的序列。
C选项:首先,8、1、4都从左端入队,4从左端出队,2再从左端入队,2从左端出队,1从左端出队,8从左端或者右端出队,得到C的序列。
D选项:首先,8、1、4、2都从左端入队,然后2从左端出队,队列的序列变成如图3—6所示,接着如果要让1出队列,必须4或8先出队列,所以D的序列不可能实现。
转载请注明原文地址:https://kaotiyun.com/show/2exi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国第一部系统的史学理论著作是()。
八路军建立的第一个敌后抗日民主根据地是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
以下不属于国民党控制金融的“四行”的是()。
近代中国派遣第一批留学生是在()。
论述斯巴达的阶级结构、政治制度和社会风尚
商族的远祖可追溯到尧舜时代的契,传说契母简狄吞玄鸟之卵而生契。契便是商人的祖先。以此传说推测,商族是以()为图腾的部落。
开皇五年,文帝规定每年正月五日县令出查,令百姓五党三党为一团,根据标准定户等上下,从轻制定税额,并将各户应纳税额写成定簿,是为()。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
随机试题
使人产生温暖感觉的颜色,如红、黄、橙一类颜色叫做________。暖色给人以向前或较近的感觉,冷色给人以后退或较远的感觉。间色和复色比________的纯度要低,而复色比间色的纯度更低。
我国《教育督导暂行规定》颁布的年份是()
有关烧伤后机体蛋白质代谢异常,下列描述不正确的是
A.基牙向缺隙相反方向倾斜时所画的观测线B.基牙向颊侧或舌侧倾斜时所画的观测线,基牙的近、远缺隙侧均有明显倒凹C.基牙向缺隙方向倾.斜时所画出的观测线D.基牙向颊侧或舌侧倾斜时所画出的,但基牙的近、远缺隙侧均投有明显倒凹E.基牙向缺隙方向或
关于教唆犯,下列哪一选项是正确的?
钢管混凝土中承式拱桥是根据()划分的。
根据《水电工程验收管理暂行规定》以及《水电站基本建设工程验收规程》,工程蓄水验收应具备的基本条件是()。
小王需要在Word文档中将应用了“标题1”样式的所有段落格式调整为“段前、段后各12磅,单倍行距”,最优的操作方法是()。
A、Factorsthataffecttheabilitytomemorize.B、Theinfluenceofchildhoodmemoriesonadulthood.C、Aproposalforfuturepsych
A、Theywerenicerandgentler.B、Theypaidmoreattentiontotheirappearance.C、Theywerewillingtospendmoremoneyonclothe
最新回复
(
0
)