首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
阅读下列算法,并回答问题: (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
53
问题
阅读下列算法,并回答问题:
(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的新路
已知网络中通信的两个主机之间采用CRC校验方法,若发送的二进制数据为11011011、生成多项式为X4+x+1,试计算CRC码的二进制数字序列,该方法最多可检测出多少比特的突发错误?(要求写出计算过程)
网络层的具体功能包括路由选择、________和网际互联。
公共交换电话网(PSTN)和综合业务数字网(ISDN)都是采用________技术的通信网络。
_______是各个网络节点先声明自己有数据要发送,再根据声明的顺序依次获得信道的使用权来发送数据。
假设有一个滑动窗口协议使用许多位作为序列号,使得在接收端能分辨出序列中预期新发来的帧编号和那些重发送的老的帧编号。那么,4个窗口边界及窗口大小必须保持什么样的关系?
金属货币制度发展的先后顺序是
随机试题
我国国家赔偿法未规定立法机关的国家赔偿问题,也就是说在我国没有立法赔偿,只有行政赔偿和司法赔偿两大类型。()
确定政策目标的基本原则是
Herdieticiansuggestedthat______dietandmoderateexercisewouldhelpherrecoversoon.
A.普罗帕酮B.盐酸美沙酮C.依托唑啉D.丙氧酚E.氯霉素对映异构体之间具有相反活性的是()
男式大衣,面料为纯羊毛华达呢,衬里为兔毛皮
《物业管理条例》规定了业主在装修房屋前应对物业管理企业尽()义务。
在小组讨论中,适时在小组中形成真空,使组员自己进行判断;在接受意见和建议后,请组员自己进行判断的技巧属于()。
题目:《迟到》记得在一个寒冬的早晨,西北风呼呼地刮着。同学们在上早读,书声琅琅。我刚到校,来到班上。这时,一个学生走进教室。我大声说:“你为什么又迟到?把手放下站好……”忽然,我听到有人嘀咕:“……自己也迟到……”一名同学正在向旁边的同学使眼色,
学生正常上课期间不去上课,被要求参加开业典礼,属于教育机构剥夺了学生的上课权利。()
Themovementofthesuncreatesperiodsof________.
最新回复
(
0
)