阅读下列程序说明和C程序,将应填入程序中(n)处的字句,写在对应栏内。 【程序说明】 本程序先从文件读人各考生的准考证号(设为整型数)及成绩,并将其存放在一棵检索二叉树上,二叉树结点的健值是成绩,每个结点带一链表,链表结点存放取得该成绩的考生

admin2009-02-15  40

问题 阅读下列程序说明和C程序,将应填入程序中(n)处的字句,写在对应栏内。
    【程序说明】
   本程序先从文件读人各考生的准考证号(设为整型数)及成绩,并将其存放在一棵检索二叉树上,二叉树结点的健值是成绩,每个结点带一链表,链表结点存放取得该成绩的考生的准考证号。然后,程序按中序遍历检索二叉树,从高分到低分输出结果,使每行输出成绩及其取得成绩的考生的准考证号。
   【程序】
    #include < stdio. h >
   typedef struet idnode {
         int id;
        struct idnode * next;
       } ldNode;
   typedef struct marknode I
        int mark;
         ldNode * head;
        struct marknode * left, * right;
      } MarkNode;
   char fname [ ] = "sp07.dat";
   main( )
   { int id, mark;
      MarkNode * root = null;
      FILE * fp = fopen(fname," r" );
      if(!fp) {
        printf("file%s open error, \n" , fname);
        exit(0);
      }
      while (!feop(fp)) {
        fscanf(fp," %d%d", &id, &mark);
        btree(&root, id, mark);
      }
        fclose(fp);
        print(root);
   }
   btree(MarkNod * * mpptr, int id, int mark)
   { ldNode * ip;
   MarkNode *mp = * mpptr;
      if  (1)  {
        if (mark==p->mark) addldNODE ((2), id);
        else if ( mark >mp -> mark) btree (&top -> left, id, mark);
           else btree(&mp-> right, id, mark);
      } else
      Imp = ( marknode * ) malloc(sizeo (marknode) );
        mp -> mark = mark;
        mp -> left =mp -> right = NULL;
         (3)  
        addldNode(&mp -> head, id);
         (4);
       }
  }
  addldNode(ldNode * * ipp, int id)
  { ldNode * ip = * ipp;
  if ((5))addldNode ((6)), id;
    else {
       ip = (ldNode * )malloc(sizeof(ldNode) );
       sp - > id = id;
       ip -> next = NULL;
         (7)  
       }
  }
  print(MarkNode * rap)
     { ldNode *ip, *ip0;
       if (mp) {
         print ( mp -> left);
         printf(" %6d: \t" ,mp -> mark);
         ip = mp -> head;
         while(ip) {
         printf(" %6d" ,ip -> id);
         ip0 =ip;
         ip = ip -> next;
         free (ip0);
         }
         printf(" \n" ); printf( mp -> right); free(mp);
       }
   }

选项

答案(1)mp或mp!=NULL(2)mp->head或&(mp->head) (3)&mp->head=NULL(4)*mpptr=mp(5)ip或ip!=NULL (6)&ip->next或&(ip->next)(7)*ipp=ip

解析
转载请注明原文地址:https://jikaoti.com/ti/nwi7FFFM
0

最新回复(0)