某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则不可能得到的出队序列是____。

admin2013-04-26 102

问题某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则不可能得到的出队序列是____。

选项 A、bacde
B、dbace
C、dbcae
D、ecbad

答案C

解析考查受限的双端队列的出队序列。A可由左入，左入，右入，右入，右入得到；B可由左入，左入，右入，左入，右入得到；D可由左入，左入，左入，右入，左入得到。所以不可能得到C。

转载请注明原文地址:https://www.kaotiyun.com/show/g5xi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

建国初期，为稳定社会秩序和恢复经济，人民政府最迫切需要解决的问题是()。
下列选项中对中国新民主主义革命和旧民主主义革命的比较，正确的是()①是中国资产阶级民主革命进程总的两个阶段②两者的根本区别在于领导阶级的不同③两者的指导思想和革命前途不同④两者的革命性质和根本任务没有变化
希拉克略王朝的军区制改革的内容和意义。
《齐民要求.序》中写道：“今采摭经传，爰及歌谣，洵之老成，验之行事，起自农耕，终于醯醢(酱醋)，资生之靡不毕书书；号日《齐民要术》……舍本逐末，贤哲所非……故商贾之事，阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
洋务派创办军事工业的方式是()。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

随机试题

A．6-巯基嘌呤(6-MP)B．糖胞苷C．左旋门冬酰胺酶D．高三尖杉酯碱只用于治疗急性非淋巴细胞性白血病
郁金的功效包括
气滞作痛多见瘀血疼痛的特征多是
对于砌体结构、现浇钢筋混凝土楼(屋)盖房屋，设置顶层圈梁，主要是在下列哪一种情况发生时起作用?
一般来说，一个完整的资产证券化融资过程的主要参与者包括()。Ⅰ．发起人Ⅱ．投资者Ⅲ．投资银行Ⅳ．资信评级机构
在双边税收协定中加进反滥用条款的具体方法有()。
颜真卿“守其正．全其节”的气节备受后世_______，人见其书，往往_______他的人品。欧阳修称“其字画刚劲独立，不袭前迹，挺然奇伟，有似其为人”，即使对其楷书有些_______的米芾，也感到颜体具有一种“昂然不可犯之色”。填入画横线部分最
根据下列材料回答问题。2013年年末，吉林省共有从事第二产业和第三产业活动的法人单位130914个，比2008年(2008年是第二次全国经济普查年份，下同)增加6487个，增长5．2％；产业活动单位157542个，增加5490个；个体经营户972280个
按照班杜拉的观点，自我效能是怎样产生的?你如何看待自我效能在个人职业生涯发展中的作用?【北京大学2014】
Everylivingthinghaswhatscientistscallabiologicalclockthatcontrolsbehavior.Ittellsplantswhento【C1】______flowers

最新回复(0)

某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则不可能得到的出队序列是____。

计算机408

学硕统考专业

建国初期，为稳定社会秩序和恢复经济，人民政府最迫切需要解决的问题是()。

希拉克略王朝的军区制改革的内容和意义。

洋务派创办军事工业的方式是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

A．6-巯基嘌呤(6-MP)B．糖胞苷C．左旋门冬酰胺酶D．高三尖杉酯碱只用于治疗急性非淋巴细胞性白血病

郁金的功效包括

气滞作痛多见瘀血疼痛的特征多是

对于砌体结构、现浇钢筋混凝土楼(屋)盖房屋，设置顶层圈梁，主要是在下列哪一种情况发生时起作用?

一般来说，一个完整的资产证券化融资过程的主要参与者包括()。Ⅰ．发起人Ⅱ．投资者Ⅲ．投资银行Ⅳ．资信评级机构

在双边税收协定中加进反滥用条款的具体方法有()。

根据下列材料回答问题。2013年年末，吉林省共有从事第二产业和第三产业活动的法人单位130914个，比2008年(2008年是第二次全国经济普查年份，下同)增加6487个，增长5．2％；产业活动单位157542个，增加5490个；个体经营户972280个

按照班杜拉的观点，自我效能是怎样产生的?你如何看待自我效能在个人职业生涯发展中的作用?【北京大学2014】

Everylivingthinghaswhatscientistscallabiologicalclockthatcontrolsbehavior.Ittellsplantswhento【C1】______flowers