首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如下图所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列________。
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如下图所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列________。
admin
2018-07-23
30
问题
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如下图所示。若有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再依次出队,可得到输出序列2、8、1、4。
选项B:元素8、1先进入队列,然后元素1出队,元素4入队并出队,元素2入队,然后元素8出队,最后元素2出队,得到输出序列1、4、8、2。
选项C:元素8、1、4依次进入队列,然后元素4出队,元素2入队并出队,最后元素1和8依次出队,得到输出序列4、2、1、8。
选项D中的序列是得不到的。
转载请注明原文地址:https://kaotiyun.com/show/2yRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在多道程序系统中,为了保证公共变量的完整性,各进程应互斥进入相关临界区。所谓临界区,是指(21)。多道程序的引入主要是为了(22)。操作系统采用SPOOLing技术提高了(23)的利用率。在操作系统中,(24)是以时间换取空间的技术。系统出现死锁的原因是(
IPSec的加密和认证过程中所使用的密钥由()机制来生成和分发。
提高软件质量和可靠性的技术人致可分为两大类:其中一类就是避开错误技术,但避开错误技术无法做到完美无缺和绝无错误,这就需要______。
以下关于IEE802.3ae标准的描述中,错误的是()。
与算术表达式“(a+(b—c))*d”对应的树是(7)。
Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput
写出SQL语句,将记录(ID,Category==pot,DelSize=1.5)插入Delivery表中。写出SQL语句实现如下功能:查询以花瓶(pot)形式发货的所有鲜花的ID、普通名及花瓶的规格,得到结果表按照普通名的字母逆序打印。
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统,要求该系统能够显示BMP、JPEG和GIF三种格式的文件,并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPE
现欲实现一个图像浏览系统,要求该系统能够显示BMP、JPEG和GIF三种格式的文件,并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵,然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性以
一般认为,面向对象程序设计语言主要包括的几个概念是(30)。
随机试题
A、Toestablishafriendlytrafficsystem.B、Tobuildamorecivilizedcity.C、Toraisepublicawarenessofsafety.D、Toreducet
对放射疗法中度敏感的肿瘤是()
Thephoenixwasoneofthemostmagnificentbirdsthateverlived.Unfortunatelyforbirdwatchers,thegrandphoenixlivedonly
程序性文件应是
总合的结构基础为反馈的结构基础为
()meansthattheshipownerprovidesadesignatedmannedshiptothecharterer,andthechartereremploystheshipforaspeci
据史料记载,从1781年到1790年,中国卖给英国的茶叶价值为9600多万银元,而1781年到1793年,英国卖给中国的呢绒、棉布等货物的总值仅为1600多万银元,只及茶叶总值的1/6,每年有几百万银元从英国流人中国。以下说法中正确的是()。
(1)女孩唱歌很好听(2)导演很满意(3)女孩参加选秀晚会(4)导演下乡选演员(5)女孩成为演员
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
垄断资本主义经济向国际范围扩张的主要形式有
最新回复
(
0
)