重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 计算机类考试
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

一个队列的入队序列是a,b,c,d,则出队序列是()。A.a,b,c,dB.a,c,b,dC.d,c,b,aD.a,c,b,d

一个队列的入队序列是a,b,c,d,则出队序列是()。

A.a,b,c,d

B.a,c,b,d

C.d,c,b,a

D.a,c,b,d

答案
查看答案
更多“一个队列的入队序列是a,b,c,d,则出队序列是()。A.a,b,c,dB.a,c,b,dC.d,c,b,aD.a,c,b,d”相关的问题

第1题

如果一个队列的入队顺序是1,2,3,4,5,则此队列的出队顺序是()A.5,4,3,2,1B.4,5,1,2,3C.1,2,3,4,5D

如果一个队列的入队顺序是1,2,3,4,5,则此队列的出队顺序是()

A.5,4,3,2,1

B.4,5,1,2,3

C.1,2,3,4,5

D.不确定

点击查看答案

第2题

某队列允许在其两端进队,只允许在一端出队。若元素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

点击查看答案

第3题

⼀个队列的进队序列是1,2,3,4,则该队列的出队序列是()

A.4,3,2,1

B.1,2,3,4

C.1,4,3,2

D.3,2,4,1

点击查看答案

第4题

假设以带头结点的循环链表表示一个队列,并且只设一个队尾指针指向尾元素结点(注意不设头指针),试写出相应的置空队、入队、出队的算法。
假设以带头结点的循环链表表示一个队列,并且只设一个队尾指针指向尾元素结点(注意不设头指针),试写出相应的置空队、入队、出队的算法。

点击查看答案

第5题

设数组A[0,m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行入队操作的语句是
()

A.sq.front=(sq.front+1)%m

B.sq.front=(sq.front+1)%(m+1)

C.sq.rear=(sq.rear+1)%m

D.sq.rear=(sq.rear+1)%(m+1)

点击查看答案

第6题

阅读下列算法,并回答问题: (1)Q、Q1和Q2都是队列结构,设队列Q=(1,0,-5,2,-4,-6,9),其中1为队头元

阅读下列算法,并回答问题:

(1)Q、Q1和Q2都是队列结构,设队列Q=(1,0,-5,2,-4,-6,9),其中1为队头元素,写出执行f31(&Q,&Q1,&Q2)之后队列Q、Q1和Q2的状态;

(2)简述算法f31的功能。

(注:InitQueue、EnQueue、DeQueue和QueueEmpty分别是队列初始化、入队、出队和判队空的操作)

void f31(Queue*Q,Queue*Q1,Queue*Q2){

int e;

InitQueue(Q1);

InitQueue(Q2);

while(!QueueEmpty(Q)){

e=DeQueue(Q);

if(e>=0)EnQueue(Q1,e);

else EnQueue(Q2,e);

}

}

点击查看答案

第7题

假定一个带头结点的链队列的队头和队尾指针分别为f和r,则判断队空的条件是()。

A.f==r

B.f!=NULL

C.r!=NULL

D.f==NULL

点击查看答案

第8题

依据现行制度规定,在连续竞价时,对于新进入的一个有效买入托付,下列说法错误的是()。

A.若成交,其成交价格为即时揭示的卖方平均价格

B.若成交,则意味着买入限价有可能高于卖出托付队列的最低卖出限价

C.若成交,则意味着买入限价有可能等于卖出托付队列的最低卖出限价

D.若不能成交则进入买入托付队列等待成交

点击查看答案

第9题

若将任一有序序列等效地视作有序向量,则其中每个元素的秩,应恰好就等于序列中不大于该元素的元
素总数。例如,其中最小、最大元素的秩分别为0、n-1,可以解释为:分别有0和n-1个元素不大于它们,根据这一原理,只需统计出各元素所对应的这一指标,也就确定了它们在有序向量中各自所对应的秩。

a)试按照以上思路,实现一个排序算法:

b)你的这一算法,时间和空间复杂度各是多少?

c)改进你的算法,使之能够在O(n+M)时间内对来自[0,M)范围内的n个整数进行排序,且使用的辅助空间不超过O(M)。

点击查看答案

第10题

计算机科学领域有很多有趣的术语,“队列”就是其中的一个,如果把“数据”比作“人”,则队列就像排成一列队伍的人们,计算机处理时总是从第一个数据开始往后进行,而新来的数据只能排在队尾,这个特点通常称为“先进先出”,即先进来的数据先处理出去。以下描述中与“队列”的特点类似的两个描述是()

A.超市收银台前等候结帐的队伍

B.货运码头上一个个叠起来的集装箱

C.桌子上堆放起来一叠书,从最上面取书

D.旅客排成一队通过地铁检票口

点击查看答案

第11题

对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号
对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号

从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝