2. 自考
  3. 阅读下列算法，并回答问题： (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的功能。 (注

admin2009-05-09  55
问题 阅读下列算法，并回答问题：
   (1)Q、Q1和Q2都是队列结构，设队列Q=(1,0,-5,2,-4,-6,9)，其中1为队头元素，写出执行f31(&Q，&Q1，&Q2)之后队列Q、Q1和Q2的状态；
   (2)简述算法f31的功能。
   (注：InitQueue、EnQueue、DeQueue和QueueEmpty分别是队列初始化、入队、出队和判队空的操作)
   void f31(Queue*Q,Queue*Q1,Queue*Q2){
        int e;
        InitQueue(Q1);
        InitQueue(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。
解析
转载请注明原文地址:https://kaotiyun.com/show/05Ax777K
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

相关试题推荐
随机试题
最新回复(0)