首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和程序流程图,将应填入(n)处的字句写在对应栏内。 [说明] 当一元多项式中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指受和对应系数。 为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中
阅读以下说明和程序流程图,将应填入(n)处的字句写在对应栏内。 [说明] 当一元多项式中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指受和对应系数。 为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中
admin
2010-12-17
59
问题
阅读以下说明和程序流程图,将应填入(n)处的字句写在对应栏内。
[说明]
当一元多项式
中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指受和对应系数。
为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中的非零项数,且各节点按指数递减顺序存储。例如:多项式8x
5
-2x
2
+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
解析
转载请注明原文地址:https://kaotiyun.com/show/lvDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
对于下面的有向图,其邻接矩阵是一个①的矩阵。采用邻接链表存储时,顶点0的表结点个数为2,顶点3的表结点个数为0,顶点1的表结点个数为②个。①处应填入?
模块A将其中的学生信息,即学生姓名、学号、手机号等放到一个结构体中,传递给模块B,则模块A和B之间的耦合类型为______耦合。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为________________天。活动FG的松弛时间为________________天。
系统交付后,修改偶尔会出现乱码的问题,该行为属于________________维护。
若一个单处理器的计算机系统中同时存在3个并发进程,则同一时刻允许占用处理器的进程数________________。
软件测试信息流的输入包括______。①软件配置(包括软件开发文档、目标执行程序、数据结构)②开发工具(开发环境、数据库、中间件等)③测试配置(包括测试计划、测试用例、测试驱动程序等)④测试工具(为提高软件测试效率,使用测试
假设系统采用PV操作实现进程同步与互斥。若n个进程共享两台打印机,那么信号量S的取值范围为()。
某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:部门(部门代码,部门名称,电话)员工(员工代码,姓名,部门代码)顾客(顾客号,姓名,年龄,性别)维修(顾客号,故障情况,维修日期,员工代码)假设每个部门允许有多部电话,则电话属性为
下面为C语言程序,边界值问题可以定位在(45)。 int data(3), int i, for(i=1, i<=3, i++)data(i)=100
随机试题
在计算应纳资源税税额时,因无法准确掌握纳税人销量或自用量的,以其()为课税数量。
(1)根据题34.1表中的数据,建立变量Y关于变量X的线性回归方程。计算公式:b=1=,b0=(结果保留两位小数)(2)从题34一1表中数据算得变量X与变量Y的相关系数为rχy=0.853,取自由度df=n-2,在0.01水平下,问变
《城市房屋拆迁管理条例》规定的适用范围是指在()实施房屋拆迁,并需要对被拆迁人补偿、安置的活动。
属于公路工程常用的空间参数的是()。
下列选项中,属于关税纳税义务人的有()。
工作扩大化是指在横向水平上增加工作任务的数目或变化性,使工作多样化。工作丰富化是指从纵向上赋予员工更复杂、更系列化的工作,使员工有更大的控制权。下列属于工作丰富化的是()
A、 B、 C、 D、 B每个图形黑圈数均为2,排除A;第一组图形中两个黑圈以线相连;第二组图形中两个黑圈均与同一个白圈相连,选择B。
空运:海运:运输()
在西方美学史上,真正严格地区别了美感和快感的美学家是_______。
Peoplebornintheautumnlivelongerthanthoseborninthespring.Andtheyarelesslikelytofall【B1】______illwhentheyare
最新回复
(
0
)