首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
阅读下列算法,并回答问题: (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
97
问题
阅读下列算法,并回答问题:
(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://www.kaotiyun.com/show/05Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
编号为0,1,…,15的16个处理器,用单级互连网络互连,当用shuffle互连函数时,第9号处理器连至的处理器号数是()
已知UDP的段结构如题50图所示,试写出其中各字段的长度及其含义并给出协议DNS、SNMP、QICQ和TFTP所使用的UDP端口号。
试写出顺序接收管道协议的实现过程。
对于流量控制功能,在传输层控制的是________之间端对端的流量。
虚拟局域网是通过路由设备和交换设备在网络的物理拓扑结构基础上建立的________。
下列不属于数字信号编码方案的是()
中国人民银行确定的存贷款利率市场化改革的顺序是()
有5个零件,先在车床上削,再在磨床上加工,加工时间如下表,问如何安排加工顺序,使5个零件的总加工时间最少。求出最少总加工时间。
设某工厂生产某种零件,每年需要量为9600件,该厂每月可生产1600件,每次生产的装配费用为200元,每个零件的存储费为1元,求每次生产的最佳批量及年生产次数.
随机试题
速动资产包括
“同业存放——系统内款项存放”属于________科目。()
Unlesswespendmoneyspottingandpreventingasteroidsnow,onemightcrashintoEarthanddestroylifeasweknow,saysomesc
FIDIC条款中,允许承包人索赔的“费用”()。①是指承包人的直接损失和由此引起的施工成本的增加;②不包括利润与上级企业管理费;③既包括直接损失,也包括利润和上级企业管理费;④费用就是价格
下列关于银行市场定位策略的说法中,正确的是()。
接运可以简单分为到货和提货两种方式。到货形式下,仓库需组织库外运输。提货形式下,仓库不需组织库外运输。()
已知inta=6;则执行a+=a-=a*a;a的值为()。
未成年人及不能辨认自己行为的精神病人的权益因行政机关及其工作人员违法行使职权造成损害的,赔偿请求人是()。
温泉关之战
Marriedpeoplelive"happilyeverafter"infairytales,buttheydosolessandlessofteninreallife.I,likemanyofmyfri
最新回复
(
0
)