首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
阅读下列算法,并回答问题: (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
98
问题
阅读下列算法,并回答问题:
(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
数据结构
理工类
相关试题推荐
某通信子网如图所示,使用距离矢量路由算法。假设到达路由器C的路由器B、D、G的矢量分别为(7,0,8,10,5,6,3)、(12,9,5,0,7,4,8)和(11,3,9,11,2,6,0);C到B、D、G的延迟分别为5、2、3,试在题48表所示的C的新路
因特网体系结构局IAB中最著名的“因特网工程特别任务组”的英文缩写是________。
在OSI参考模型中,负责处理端到端的差错控制和流量控制问题的是()
传输层中完成向应用层提供服务功能的硬件和(或)软件称为________。
网络层的具体功能包括路由选择、________和网际互联。
在轻负载时采用争用协议的信道分配策略,使时间延迟较短,而在重负载时采用无冲突协议的信道分配策略,使信道利用率较高的协议是________。
________分组级的主要功能是将链路层所提供的连接STE-DCE的一条或多条物理链路复用成数条逻辑信道,并且对每一条逻辑信道所建立的虚电路执行与链路层单链路协议类似的链路建立、数据传输、流量控制、顺序和差错检测、链路的拆除等操作。
某车间生产四种产品,甲、乙、丙、丁都要依次经过A、B两台设备的加工,假定每种产品都必须在设备A上加工完毕后,才能进入设备B上加工,每种产品在每台设备上加工时间(单位:天)如表所示.问:如何安排这些产品的加工顺序可使总的加工时间最短?并求出总的加
随机试题
下列选项中,()不属于消防联动控制器的主要功能。
在为VIP宾客提供服务时,茶艺师应根据VIP宾客的()和茶艺馆的规定配备茶品。
金属烤瓷固定桥的瓷折裂和剥脱的原因可能是
根据《民事诉讼法》的规定,我国法院与外国法院可以进行司法协助,互相委托,代为一定的诉讼行为。但是在下列哪些情况下,我国法院应予以驳回或说明理由退回外国法院?
热补偿的主要方法有两种:其一是依靠弯管的自然补偿,通常当管路转角不大于150度时,均能起到一定的补偿作用:其二是利用补偿器进行补偿,主要有()、波形及填料3种补偿器。
计算机辅助工程网络计划编制的意义是( )。
根据现行企业所得税的规定,下列关于企业研究开发。新产品、新技术、新工艺所发生的各项费用的表述,不正确的是()。
astute service providers realize that the continued support of legacy X.25 and asynchronous network element using separate opera
YouwillhearatelephoneconversationaboutajourneytoNewYork.Listenandcompletequestions16-20.Youwillheartheconve
美国人强调效率、竞争和独创性,而中国人则将严谨规划放在首位,鼓励团队成员之间的密切合作和无私奉献。在美国学校,讨论享有至高无上的地位,讨论是课堂教学的主旋律;而中国教师喜欢讲课,培养整齐划一的高材生。现在,中美联系比以往更加紧密,中国人学英语,玩保龄球,吃
最新回复
(
0
)