首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2012年上半年上午试题57)对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于
(2012年上半年上午试题57)对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于
admin
2021-01-13
64
问题
(2012年上半年上午试题57)对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的是________。
选项
A、出队序列和出栈序列一定相同
B、出队序列和出栈序列一定互为逆序
C、入队序列和出队序列一定相同,入栈序列和出栈序列不一定相同
D、入栈序列和出栈序列一定互为逆序,入队序列和出队序列不一定互为逆序
答案
C
解析
队列具有先进先出的特点,也就是说最先入队的元素最先出队,所以入队序列和出队序列一定相同。栈则具有先进后出的特点,如果所有元素进栈后再依次出栈,则入栈序列和出栈序列互为逆序,否则不一定。
转载请注明原文地址:https://kaotiyun.com/show/w3CZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图,回答问题,将解答填入答题纸的对应栏内。【说明】在数据链路层扩展局域网时使用网桥。网桥工作在数据链路层,它根据MAC帧的目的地址对收到的帧进行转发。网桥具有过滤帧的功能:当网桥收到一个帧时,并不是向所有的端口转发此帧,而是先检查此帧的目
阅读下列说明和图,回答问题l至问题4,将解答填入答题纸的对应栏内。【说明】某公司欲开发招聘系统以提高招聘效率,其主要功能如下:(1)接受申请验证应聘者所提供的自身信息是否完整,是否说明了应聘职位,受理验证合格的申请,给应聘者发送致谢信息。(2)评
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为ti,要求确定一个调度方案,使的完成所有任务所需要的时间最短。假设任务已经按照其运行时间从大到小排序,算法基
阅读下列说明和图,回答问题1~问题3,将解答填入答题纸的对应栏内。【说明】某城市的各国家公园周边建造了许多供游客租用的小木屋和营地,为此该城市设置了一个中心售票处和若干个区域售票处。游客若想租用小木屋或营地,必须前往中心售票处进行预定并用现金支付全额费
许多网络通信需要进行组播,以下选项中不采用组播协议的应用是(62)。在IPv4中把(63)类地址作为组播地址。
容量为64块的Cache采用组相联方式映像,字块大小为128个字,每4块为一组。若主存容量为4096块,且以字编址,那么主存地址应为(7)位,主存区号应为(8)位。
下列叙述中正确的是(52)。
结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。
某火车票销售系统有n个售票点,该系统为每个售票点创建一个进程Pi(i=1,2,…,n)。假设Hi(j=1,2+,…,m)单元存放某日某车次的剩余票数,Temp为Pi进程的临时工作单元,x为某用户的订票张数。初始化时系统应将信号量S赋值为(23)。Pi进程的
IP协议是TCP/IP体系结构(20)上的实用的协议。TCP协议是TCP/IP体系结构(21)上使用的协议。TCP/IP体系结构的(22)上没有专用的协议。SUP协议位于TCP/IP体系结构的(23)。
随机试题
简述第二次世界大战后国际分工的新特点。
2011年7月26上午,中国研制的深海载人潜水器“蛟龙”号成功潜至海面以下5057米,标志着中国已经进入载人深潜技术全球先进国家行列。7月28日,“蛟龙”号最大下潜深度达到
肝脏转移性肿瘤最常见的原发部位是
《马丘比丘宪章》的要点包括以下()。
下列模块中可以生成各种分析和评价企业财务状况、经营成果和现金流量的信息的是()。
实物财产的盘点报告表可以作为记账和登记账簿的原始凭证。()
依据契税的相关规定.下列行为不属于契税征税范围的是()。
下列关于VAR的说法,正确的有()。
出租车队去机场接某会议的参会者,如果每车坐3名参会者,则需另外安排一辆大巴送走余下的50人:如每车坐4名参会者,则最后正好多出3辆空车。则该车队有多少辆出租车?
手套:手镯
最新回复
(
0
)