首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和程序流程图,将应填入(n)处的字句写在对应栏内。 [说明] 当一元多项式中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指受和对应系数。 为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中
阅读以下说明和程序流程图,将应填入(n)处的字句写在对应栏内。 [说明] 当一元多项式中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指受和对应系数。 为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中
admin
2010-12-17
23
问题
阅读以下说明和程序流程图,将应填入(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
软件设计师下午应用技术考试
软考中级
相关试题推荐
某企业职工关系EMP(E_no,E_name,DEPT,E_addr,E_tel)中的属性分别表示职工号、姓名、部门、地址和电话;经费关系FUNDS(E_no,E_limit,E_used)中的属性分别表示职工号、总经费金额和已花费金额。若要查询部门为“开
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素之和等于x。先用插入排序算法对数组A进行排序,再用以下过程P来判断是否存在两个元素之和等于x。low=l;high=n;while(high>low)ifA[low]+A[hig
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天)。活动EH最多可以晚开始①天而不影响项目的进度。由于某种原因,现在需要同一个工作人员完成BC和BD,则完成该项目的最少时间为②天
某系统中有一个中央数据存储,模块A负责接收新来的数据并修改中央数据存储中的数据,模块B负责访问中央数据存储中的数据,则这两个模块之间的耦合类型为________________。若将这两个模块及中央数据合并成一个模块,则该模块的内聚类型为_________
某算术表达式用二叉树表示如下,该算术表达式的中缀式为________________,其后缀式为________________。
对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为________________。
假设系统有n(n≥6)个并发进程共享资源R,且资源R的可用数为3。若采用PV操作,则相应的信号量S的取值范围应为________________。
操作系统通过______来组织和管理外存中的信息。
导致软件缺陷的原因有很多,①~④是可能的原因,其中最主要的原因包括(55)。①软件需求说明书编写的不全面,不完整,不准确,而且经常更改。②软件设计说明书。③软件操作人员的水平。④开发人员不能很好的理解需求说明书和沟通不足。
GB17859-1999《计算机信息系统安全保护等级划分准则》中将计算机安全保护划分为(53)个级别。
随机试题
流体流量和靶上所受力的开方成正比例关系,因此,未加开方器时显示记录仪的流量刻度是非线性的。()
只需要观念上的货币就能够执行的货币职能是()
男,24岁,右膝下逐渐隆起伴胀痛8月余,X线平面示右胫骨上端有一破坏区,骨质变薄,中央有肥皂泡状改变,无明显骨膜反应。膝关节X线摄影下列描述错误的是
咽后壁组织瓣的宽度一般为咽后壁宽度的
患者阑尾炎穿孔致腹膜炎24小时,下列处置最关键的是
甲系某公司经理,乙是其司机。某日,乙开车送甲去洽谈商务,途中因违章超速行驶当场将行人丙撞死,并致行人丁重伤。乙欲送丁去医院救治.被甲阻止。甲催乙送其前去洽谈商务,并称否则会造成重大经济损失。于是,乙打电话给120急救站后离开肇事现场。但因时间延误,丁不治身
下列各项中,属于《建设项目竣工环境保护验收管理办法》中规定的建设项目竣工环境保护验收条件的是()。
(操作员:刘主管;账套:101账套;操作日期:2014年1月1日)新增付款方式。付款方式编码:03付款方式名称:转账支票进行票据管理:需要
税务机关可以自行规定开征、停征税款。()
材料1从中国的先进分子选择社会主义救中国到党领导人民选择中国特色社会主义发展中国的历程深刻地说明:中国特色社会主义是党和人民90多年奋斗、创造、积累的根本成就,是改革开放30多年实践的根本总结,凝结着实现中华民族伟大复兴这个近代以来中华民族的伟大
最新回复
(
0
)