早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

阅读以下说明和程序流程图,将应填入(n)处的字句写在对应栏内。 [说明] 当一元多项式中有许多系

题目

阅读以下说明和程序流程图,将应填入(n)处的字句写在对应栏内。

[说明]

当一元多项式中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指受和对应系数。

为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中的非零项数,且各节点按指数递减顺序存储。例如:多项式8x5-2x2+7的存储结构为:

流程图图3-1用于将pC(Node结构体指针)节点按指数降序插入到多项式C(多项式POLY指针)中。

流程图中使用的符号说明如下:

(1)数据结构定义如下:

define EPSI 1e-6

struct Node{ /*多项式中的一项*/

double c; /*系数*/

int e; /*指数*/

Struct Node *next;

};

typedef struct{ /*多项式头节点*/

int n; /*多项式不为零的项数*/

struct Node *head;

}POLY;

(2)Del(POLY *C,struct Node *p)函数,若p是空指针则删除头节点,否则删除p节点的后继。

(3)fabs(double c)函数返回实数C的绝对值。

[图3-1]

(1)

参考答案
正确答案:C->head:=Pc
C->head:=Pc
看了阅读以下说明和程序流程图,将应...的网友还看了以下: