一个队列的入队序列是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,d
B.a,c,b,d
C.d,c,b,a
D.a,c,b,d
第1题
如果一个队列的入队顺序是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,a,c,d,e
B、d,b,a,c,e
C、d,b,c,a,e
D、e,c,b,a,d
第4题
第5题
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为队头元素,写出执行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);
}
}
第8题
A.若成交,其成交价格为即时揭示的卖方平均价格
B.若成交,则意味着买入限价有可能高于卖出托付队列的最低卖出限价
C.若成交,则意味着买入限价有可能等于卖出托付队列的最低卖出限价
D.若不能成交则进入买入托付队列等待成交
第9题
a)试按照以上思路,实现一个排序算法:
b)你的这一算法,时间和空间复杂度各是多少?
c)改进你的算法,使之能够在O(n+M)时间内对来自[0,M)范围内的n个整数进行排序,且使用的辅助空间不超过O(M)。
第10题
A.超市收银台前等候结帐的队伍
B.货运码头上一个个叠起来的集装箱
C.桌子上堆放起来一叠书,从最上面取书
D.旅客排成一队通过地铁检票口
第11题
从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。