首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
阅读下列算法,并回答问题: (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
82
问题
阅读下列算法,并回答问题:
(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
数据结构
理工类
相关试题推荐
存储系统的基本要求包括________、________和低价格。
编号为0,1,…,15的16个处理器,用单级互连网络互连,当用shuffle互连函数时,第9号处理器连至的处理器号数是()
采用分组存储转发和________机制是点对点式网络与广播式网络的重要区别之一。
对于流量控制功能,在传输层控制的是________之间端对端的流量。
数字签名时报文的发送方从报文中生成的128位散列值被称为________。
下列关于星形拓扑结构优点的表述中错误的是()
在数字传输系统中,码元速率为600波特,数据速率为1200bit/s,则信号取几种不同的状态?
下列不属于数字信号编码方案的是()
随机试题
“知行统一”的德育原则是遵循下列哪个德育过程规律而提出来的()
醋制中药饮片,其杂质含量不得超过
锂盐中毒的主要表现不包括
关于毒品犯罪,下列哪些选项是正确的?
下列关于热工转换和热量传递过程的描述正确的是:(1)功可以完全变为热量,而热量不能完全变为功;(2)一切热机的效率都不可能等于1;(3)热量不能从低温物体向高温物体传递;(4)热量从高温物体向低温物体传递是不可逆的。
下列情形中,不能作为坏账损失在计算应纳税所得额时扣除的是()。
偶然音乐
下面关于CISC与RISC各自追求的主要目标的说法中,不正确的是()。
某电视台要对8条广告的受欢迎程度进行评估,请20名评判者对这8条广告按“喜欢”到“不喜欢”排序。这种方法是
关于数据库技术的发展历史,下列说明不正确的是
最新回复
(
0
)