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

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

admin2014-10-11  29
问题 阅读下列函数说明、图和C代码，将应填入(n)处的字句写在答题纸对应栏内。
【说明】
当一元多项式
中有许多系数为零时，可用一个单链表来存储，每个节点存储一个非零项的指数和对应系数。为了便于进行运算，用带头节点的单链表存储，头节点中存储多项式中的非零项数，且各节点按指数递减顺序存储。例如：多项式8x5一2x2+7的存储结构为：

函数中使用的预定义符号如下：
#define EpSI1e一6
structNode(    ／*多项式中的一项*／
double c；    ／*系数*／
    int e;   ／*指数*／
    structN0de  *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*／
    voidInsert(POLY  *C，  structN0de *pC)
    ／*将pc节点按指数降序插入到多项式c中*／
／*若c中存在pc对应的指数项，则将系数相加；若其结果为零，则删除该节点*／
    {
    struct N0de*t，  *tp；
    ／*pc为空指针或其系数近似为零*／
    if(pC==NULL ｜｜fabs(pC一>c)      i f(c一>head==NuLL)(／*若C为空，作为头节点插入*／
    C一>head=pC；
    pC一>next  =NULL；
    C一>n++：
    retUrn；
    }／*i￡*／
    ／*若pc的指数比头节点的还大，插入到头节点之前*／
    if(pC一>e>C一>head一>e){
    (2)  ；
    C一>head=pC;
    C一>n++：
    return：
    }/ *i￡*，
    (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；／*系数相加*／
    i￡(fabs(t一>c)    (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/n4DZ777K
本试题收录于： 软件设计师下午应用技术考试题库软考中级分类
0

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

软考中级

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