首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
阅读下列算法,并回答问题: (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
56
问题
阅读下列算法,并回答问题:
(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
数据结构
理工类
相关试题推荐
存储系统的基本要求包括________、________和低价格。
试写出顺序接收管道协议的实现过程。
因特网体系结构局IAB中最著名的“因特网工程特别任务组”的英文缩写是________。
虚拟局域网是通过路由设备和交换设备在网络的物理拓扑结构基础上建立的________。
在OSI参考模型中,负责处理端到端的差错控制和流量控制问题的是()
OSI模型包括体系结构、_________和协议规范三级抽象。
公共交换电话网(PSTN)和综合业务数字网(ISDN)都是采用________技术的通信网络。
_______是各个网络节点先声明自己有数据要发送,再根据声明的顺序依次获得信道的使用权来发送数据。
假设有一个滑动窗口协议使用许多位作为序列号,使得在接收端能分辨出序列中预期新发来的帧编号和那些重发送的老的帧编号。那么,4个窗口边界及窗口大小必须保持什么样的关系?
某工厂要生产四种型号的饮料,都要依次经过甲设备和乙设备的加工,并且只有在设备甲上加工完毕后,才能送到设备乙上加工,每种型号的饮料在每台设备上所需的加工时间如表3.9所示。问如何安排这些饮料的加工顺序可使总的加工时间最短?
随机试题
能对手术前后死亡人数的指标统计来对医院的服务质量进行效益评估,这种做法叫做()
男性,24岁。3个月前出现间断右下腹痛,伴腹泻及发热。查体:腹部平软,右下腹可触及一包块,伴压痛,无反跳痛及肌紧张。若胃肠钡餐检查:回肠末段病变呈节段性分布,应考虑下列疾病中的
生理性蛋白尿定量不超过
可使食物中组氨酸脱羧形成组胺的细菌是
消渴病并发白内障、耳袭、雀盲,治疗首选:
关于腭小凹的描述,准确的是
关于海外投资保证制度,下列说法错误的是哪一项?()
下列()的结算机构是设立在期货交易所内的内部机构。
下列各项中,属于注册会计师总体审计计划审核事项的是( )。
设f(χ)在[a,+∞)上二阶可导,f(a)<0,f′(a)=0,且f〞(χ)≥k(k>o),则f(χ)在(a,+∞)内的零点个数为().
最新回复
(
0
)