首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
阅读下列算法,并回答问题: (1)Q、Q1和Q2都是队列结构,设队列Q=(1,0,-5,2,-4,-6,9),其中1为队头元素,写出执行f31(&Q,&Q1,&Q2)之后队列Q、Q1和Q2的状态; (2)简述算法f31的功能。 (注
阅读下列算法,并回答问题: (1)Q、Q1和Q2都是队列结构,设队列Q=(1,0,-5,2,-4,-6,9),其中1为队头元素,写出执行f31(&Q,&Q1,&Q2)之后队列Q、Q1和Q2的状态; (2)简述算法f31的功能。 (注
admin
2009-05-09
55
问题
阅读下列算法,并回答问题:
(1)Q、Q1和Q2都是队列结构,设队列Q=(1,0,-5,2,-4,-6,9),其中1为队头元素,写出执行f31(&Q,&Q
1
,&Q
2
)之后队列Q、Q
1
和Q
2
的状态;
(2)简述算法f31的功能。
(注:InitQueue、EnQueue、DeQueue和QueueEmpty分别是队列初始化、入队、出队和判队空的操作)
void f31(Queue*Q,Queue*Q
1
,Queue*Q
2
){
int e;
InitQueue(Q
1
);
InitQueue(Q
2
);
while(!QueueEmpty(Q)){
e=DeQueue(Q);
if(e>=0)EnQueue(Q
1
,e);
else EnQueue(Q
2
,e);
}
}
选项
答案
1. Q=( ) Q
1
=(1,0,2,9) Q
2
=(-5,-4,-6) 2.将队列Q的元素依次退队,并将正值及0元素入队到Q
1
,负值元素入队到Q
2
。
解析
转载请注明原文地址:https://kaotiyun.com/show/05Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
输入/输出系统的3种控制方式是________、直接存储器访问及________。
存储系统的基本要求包括________、________和低价格。
已知网络中通信的两个主机之间采用CRC校验方法,若发送的二进制数据为11011011、生成多项式为X4+x+1,试计算CRC码的二进制数字序列,该方法最多可检测出多少比特的突发错误?(要求写出计算过程)
数字签名时报文的发送方从报文中生成的128位散列值被称为________。
在数字传输系统中,码元速率为600波特,数据速率为1200bit/s,则信号取几种不同的状态?
传输层中完成向应用层提供服务功能的硬件和(或)软件称为________。
在轻负载时采用争用协议的信道分配策略,使时间延迟较短,而在重负载时采用无冲突协议的信道分配策略,使信道利用率较高的协议是________。
_______是各个网络节点先声明自己有数据要发送,再根据声明的顺序依次获得信道的使用权来发送数据。
某工厂要生产四种型号的饮料,都要依次经过甲设备和乙设备的加工,并且只有在设备甲上加工完毕后,才能送到设备乙上加工,每种型号的饮料在每台设备上所需的加工时间如表3.9所示。问如何安排这些饮料的加工顺序可使总的加工时间最短?
随机试题
中压燃气调压站与重要公共建筑的水平净距离应为()m。
混凝土坝分缝中,下图所示为()。
呼气性呼吸困难常见于()
A.唇腺B.腭腺C.舌下腺D.颌下腺E.腮腺
按现行会计制度及有关规定,短期投资属于()。
市场风险报告的内容包括()。
某企业生产甲、乙、丙、丁四种产品,各种产品在车床组的台时定额分别为85台时,60台时,40台时,110台时;车床组共有车床20台,一年的有效工作时间为2800小时;计划甲、乙、丙、丁四种产品年产量为300台、170台、120台、135台。确定产品产量指
为了解目前我国广泛应用的国产低剂量复方口服避孕药(COC)与脑卒中发病危险性的关系,于1997年7月至2000年6月在某县25个乡镇,随访并比较44408名使用甾体激素避孕药(HC)和75230名使用宫内节育器IUD妇女的脑卒中发病情况。表1是两组人群出血
[a]处恰当的词语是()。[e]、[f]、[g]处恰当的措辞是()。
检索当前表“学生”表中,全部姓“王”的学生记录,SQL语句为:SELECT*FROM学生WHERE姓名______"王*"
最新回复
(
0
)