|
本题添加时间：2023/4/3 12:59:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
阅读下列算法，并回答问题：
（1）Q、Q1和Q2都是队列结构，设队列Q=（1，0，-5，2，-4，-6，9），其中1为队头元素，写出执行f31 (&Q,&Q1,&Q2)之后队列Q、Q1和Q2的状态；
（2）简述算法f31的功能。
（注：lnitQueue、EnQueue、DeQueue和QueueEmpty分别是队列初始化、入列、出队和判队空的操作）
void f31 (Queue*Q, Queue*Q1, Queue*Q2) {
int e;
lnitQueue (Q1);
lnitQueue (Q2);
while (!QueueEmpty (Q)) {
e=DeQueue (Q);
if (e>=0) EnQueue (Q1,e);
else EnQueue (Q2,e)
}
}
|
答案是:教师释疑：
(1)Q=() Q1=(1,0,2,9) Q2=(-5,-4,-6) (2)将队列Q的元素依次出队，并将正值元素及0元素入队到Q1，负值元素入队到Q2
出自
安阳师范学院-计算机应用技术-数据结构 联大系统
安阳师范学院
|
更多试题>>>>
1、[简答题,10分] 简述幼儿教育小学化的危害
2、[简答题,10分] 简述幼儿教师应具备的素质
3、假设以数组seqn［m］存放循环队列的元素，设变量rear和quelen分别指示循环队列中队尾元素的位置和元素的个数。
(1)写出队满的条件表达式；
(2)写出队空的条件表达式；
(3)设m=40,rear=13,quelen=19,
4、简述队列和栈这两种数据类型的相同点和差异点。
5、若进栈序列为a，b，c，且进栈和出栈可以穿插进行，则可能出现____个不同的出栈序列。
|
|
