首页 > 大学本科

题目内容（请给出正确答案）

[主观题]

某队列允许在其两端进队，只允许在一端出队。若元素a，b，c，d，e依次入队后再出队，则不可能得到的出队序列是()。

某队列允许在其两端进队，只允许在一端出队。若元素a，b，c，d，e依次入队后再出队，则不可能得到的出队序列是（)。

A、b，a，c，d，e

B、d，b，a，c，e

C、d，b，c，a，e

D、e，c，b，a，d

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“某队列允许在其两端进队，只允许在一端出队。若元素a，b，c，…”相关的问题

第1题

某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再

进行出队操作，则不可能得到的出队序列是（）。

A．bacde

B．dbace

C．dbcae

D．ecbad

点击查看答案

第2题

某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺序是（） A.bacde

某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺序是（）

A.bacde

B.dbace

C.dbcae

D.ecbad

点击查看答案

第3题

某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a，b，c，d，e依次入此队列后再

进行出队操作，则不可能得到的出队序列是()。【2010年全国试题2(2)分】

A．b，a，c，d, e

B．d,b，a，c，e

C．d，b,c，a，e

D．e，c，b，a，d

点击查看答案

第4题

允许对队列进行的操作有（)。A．对队列中的元素排序B．取出最近进队的元素C．在队头元素之前

允许对队列进行的操作有()。

A．对队列中的元素排序

B．取出最近进队的元素

C．在队头元素之前插入元素

D．删除队头元素

点击查看答案

第5题

引起循环队列队头位置发生变化的操作是（)A．出队B．入队C．取队头元素D．取队尾元素

引起循环队列队头位置发生变化的操作是 ()

A．出队

B．入队

C．取队头元素

D．取队尾元素

点击查看答案

第6题

循环队列存放在一维数组A[0．M-1]中，endl指向队头元素，end2指向队尾元素的后一个位置。假设队列两

端均可进行入队和出队操作，队列中最多能容纳M-1个元素，初始时为空。下列判断队空和队满的条件中，正确的是()。【2014年全国试题3(2)分】

A．队空：end1=end2；队满：end1=(end2+1)mod M

B．队空：end1=end2；队满：end2=(end1+1)modM-1)

C．队空：end2=(end1+1)modM; 队满：end4=(end2+1)modM

D．队空：end1=(end2+1)modM；队满：end2=(endl+1)modM-1)

点击查看答案

第7题

设队列中依次有A、B、C、D、E这5个元素，其中队首元素为A。如果对这个队列重复执行下列4步操作． ① 输出队首元素； ② 把对首元素值插入到队尾； ③ 删除队首元素； ④ 再次删除队首元素。直到队列成为空队列为止，则可能得到的输出序列有（）。（请写出分析过程的序列）（1) ACECC （2)ACE （3) ACECCC （4) ACEC

点击查看答案

第8题

队列中允许插入元素的一端称为（)，允许删除元素的一端称为（)。

A.队尾、队尾

B.队尾、队头

C.队头、队尾

D.队头、队头

点击查看答案

第9题

假设循环队列中只设rear和length分别指示循环队列中的队尾位置和队列中所含元素的个数。试给出该循环队列的

队空条件和队满条件，并写出相应的入队(Add_Queue)算法和出队(Del_Queue)算法。

点击查看答案