首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
阅读下列算法,并回答问题: (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
59
问题
阅读下列算法,并回答问题:
(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种控制方式是________、直接存储器访问及________。
试写出顺序接收管道协议的实现过程。
下列关于数据链路层功能的叙述中错误的是()
在轻负载时采用争用协议的信道分配策略,使时间延迟较短,而在重负载时采用无冲突协议的信道分配策略,使信道利用率较高的协议是________。
________分组级的主要功能是将链路层所提供的连接STE-DCE的一条或多条物理链路复用成数条逻辑信道,并且对每一条逻辑信道所建立的虚电路执行与链路层单链路协议类似的链路建立、数据传输、流量控制、顺序和差错检测、链路的拆除等操作。
____________是指商业银行发行的、本金和利息的清偿顺序列于商业银行其他负债之后、先于商业银行股权资本的债券。
中国人民银行确定的存贷款利率市场化改革的顺序是()
设某工厂生产某种零件,每年需要量为9600件,该厂每月可生产1600件,每次生产的装配费用为200元,每个零件的存储费为1元,求每次生产的最佳批量及年生产次数.
某产品的次品率为0.1,检验员每天检验4次,每天随机地取10件产品进行检验,如发现其中的次品多于1,就去调整设备,以X表示一天中调整设备的次数,试求E(X).(设诸产品是否次品是相互独立的)
随机试题
对于认知风格属于场独立型的学生,下列方法适合场独立型学生的有()
在Word2010中,若需插入目录,应选择【】
Therewasalittleboyvisitinghisgrandparentsontheirfarm.Hewasgivenaslingshot(弹弓)toplaywith,outinthewoods.He【C
凝胶过滤法主要用于蛋白和核酸分离,又称为分子筛层析法,其常用介质是
蛙式打夯机作业时,电缆线不得张拉过紧,应保证有()m的余量,递线人应按夯实路线随时调整。
有助于改善商业银行声誉风险管理的操作实践有()。
目前,在我国义务教育和基础教育是同一个概念。
弗拉门戈舞是歌、舞和吉他音乐三位一体的艺术。一般认为它是从北印度岀发的吉卜赛人,几经跋涉来到西班牙南部,带来的一种融合印度、阿拉伯、犹太、拜占庭及西班牙南部元素的乐舞。因是被居住在西班牙安达鲁西亚的吉卜赛人创立传承,所以被称为弗拉门戈舞。_________
请从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
Thestudyoftherulesgoverningthewayswordsarecombinedtoformsentencesis______.
最新回复
(
0
)