2. 计算机
  3. 阅读下列函数说明、图和C代码，将应填入(n)处的字句写在对应栏内。 【说明】 当一元多项式aixi中有许多系数为零时，可用一个单链表来存储，每个节点存储一个非零项的指数和对应系数。 为了便于进行运算，用带头节点的单链表存储，头节点中存储多

阅读下列函数说明、图和C代码，将应填入(n)处的字句写在对应栏内。 【说明】 当一元多项式aixi中有许多系数为零时，可用一个单链表来存储，每个节点存储一个非零项的指数和对应系数。 为了便于进行运算，用带头节点的单链表存储，头节点中存储多

admin2009-02-15  39
问题 阅读下列函数说明、图和C代码，将应填入(n)处的字句写在对应栏内。
   【说明】
   当一元多项式aixi中有许多系数为零时，可用一个单链表来存储，每个节点存储一个非零项的指数和对应系数。
   为了便于进行运算，用带头节点的单链表存储，头节点中存储多项式中的非零项数，且各节点按指数递减顺序存储。例如：多项式8x5-2x2+7的存储结构为：
   
   函数中使用的预定义符号如下：
   #define EPSI le-6
   struct Node(                   /*多项式中的一项*/
          double c;               /*系数*/
          int e;                  /*指数*/
          struct Node *next;
   };
   typedef struct{                /*多项式头节点*/
         int n;                   /*多项式不为零的项数*/
         struct Node *head;
   }POLY;
   【函数】
   void Del(POLY *C, struct Node *p)
   /*若p是空指针则删除头节点，否则删除p节点的后继*/
   {
        struct Node *t;
        /*C是空指针或C没有节点*/
        if(C==NULL||C-＞head==NULL)return;
        if((1)){/*删除头节点*/
                t=C-＞head;
                C-＞head=t-＞next;
                return;
        }/*if*/
        t=p-＞next;
        p-＞next=t-＞next;
   };/*Del*/
   void Insert(POLY *C, struct Node *pC)
   /*将pC节点按指数降序插入到多项式C中*/
   /*若C中存在pC对应的指数项，则将系数相加；若其结果为零，则删除该节点*/
        {
           struct Node *t, *tp;
           /*pC为空指针或其系数近似为零*/
           if(pC==NULL || fabs(pC-＞c) ＜ EPSI)return;
                if(C-＞head==NULL){ /*若C为空, 作为头节点插入*/
                C-＞head=pC;
                pC-＞next=NULL;
                C-＞n++;
                return;
           }/*if*/
           /*若pC的指数比头节点的还大, 插入到头节点之前*/
           if(pC-＞e＞C-＞head-＞e){
                   (2);
                 C-＞head=pC;
                 C-＞n++;
                 return;
           }/*if*/
             (3);
           t=C-＞head;
           while(t!=NULL){
                 if(t-＞e＞pC-＞e){
                       tp=t;
                       t=t-＞next;
                 }
                 else if(t-＞e==pC-＞e){/*C中已经存在该幂次项*/
                       t-＞c+=pC-＞c;/*系数相加*/
                       if(fabs(t-＞c)＜EPSI){/*系数之和为零*/
                               (4);/*删除对应节点*/
                             C-＞n--;
                       }
                         (5);
           }
           else t=NULL;/*C中已经不存在该幂次项*/
       }/*while*/
       if(t==NULL){/*适当位置插入*/
            pC-＞next=tp-＞next;
            tp-＞next=pC;
            C-＞n++;
       }/*if*/
   };/*Insert*/
选项
答案(1) p==NULL (2) pC-＞next=C-＞head-＞next (3) tp=NULL (4) Del(C, tp) (5) break
解析 根据注释，Del函数当p是空指针时，删除头节点，因此易知(1)空应填p==NULL。
   (2)空是插入头节点的特殊情况，应填pC-＞next=C-＞head-＞next。
   由注释可知空(4)是删除操作，需调用Del函数，进一步确定实参。此处需要删除节点t，结合Del函数的说明，实参p需要空指针(NULL)或t节点的前驱指针，由if(t-＞e＞pC-＞e){tp =t;t=t-＞next;}可知，tp正是t节点的前驱指针，因此应填Del(C,tp)。由此也可以确定空(3)，当需要删除头节点时，tp应是空指针，因此空(3)应填tp=NULL。
   至于空(5)，应填break。此时，节点p已正确处理完毕，应该结束while循环，而且必须终止，否则while循环结束后t值为NULL，将会错误地执行插入操作。
转载请注明原文地址:https://kaotiyun.com/show/ZgDZ777K
本试题收录于： 软件设计师下午应用技术考试题库软考中级分类
0

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

软考中级

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