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

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

admin2009-02-15  39
问题 阅读下列程序说明和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://kaotiyun.com/show/JuDZ777K
本试题收录于： 软件设计师下午应用技术考试题库软考中级分类
0

软件设计师下午应用技术考试

软考中级

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