首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和程序流程图,将应填入(n)处的字句写在对应栏内。 [说明] 当一元多项式中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指受和对应系数。 为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中
阅读以下说明和程序流程图,将应填入(n)处的字句写在对应栏内。 [说明] 当一元多项式中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指受和对应系数。 为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中
admin
2010-12-17
61
问题
阅读以下说明和程序流程图,将应填入(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]
(5)
选项
答案
t:=NULL
解析
该流程图是用于将pC(Node结构体指针)节点按指数降序插入到多项式C(多项式POLY指针)中。需要特别注意特殊情况:C为空多项式,即插入第一项时的处理;当pC的指数比C中的最大指数还大时的处理;当pC的指数与C中某项的指数相同时,进行系数相加,若相加后为0时的处理。
根据结构体POLY的声明,可知C->head为NULL意味着多项式为空,将pC作为第一项插入,故空(1)应填C->head:=pC。
pC->e>C->head->e意味着pC的指数比C中的最大指数还大,此时应将将pC作为第一项插入,处理方式同上,故空(2)应填pC->next:=C->head。
先分析空(4),控制流可以从两条路到达空(4)处,一是t==NULL(到了多项式C的末尾),亦即pC的指数比C中最小的还小,此时须将pC插入到末尾;一是t->e=:pC->e(找到同指数项,进行合并),显然t!=NULL,此时不必在作任何操作。因此可通过判断t是否为NULL区分这两种情况,故空(4)处应填t:NULL。
要将pC插入到末尾,此时t==NULL,因此须正确记录其前驱方可插入(单链表),注意到空(4)分支t==NULL时的处理用到tp,易于判断tp正是用来记录前驱的。亦可at->e>pC->e时的处理:tp:=t、t:=t->next得到验证。纵观流程,tp没有赋初值,这样,空(3)处就应该是对其赋初值,故应填tp:=NULL。
再来看空(5),此时是t->e<pC->e,注意到C是降序排序(对指数而言)的,也就是说t以前(不包括t)的指数均大于pC,以后(包括t)的均小于pC,这样pC就应该插在t以前(据上述分析,亦即tp以后)。而(5)后的控制流是回到判断t:NULL,因此,此处应填t:=NULL。这样,就可将pC正确的插入tp之后,t之前,这个工作由空(4)的分支t==NULL完成。
转载请注明原文地址:https://kaotiyun.com/show/cvDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
某企业职工关系EMP(E_no,E_name,DEPT,E_addr,E_tel)中的属性分别表示职工号、姓名、部门、地址和电话;经费关系FUNDS(E_no,E_limit,E_used)中的属性分别表示职工号、总经费金额和已花费金额。若要查询部门为“开
某企业职工关系EMP(E_no,E_name,DEPT,E_addr,E_tel)中的属性分别表示职工号、姓名、部门、地址和电话;经费关系FUNDS(E_no,E_limit,E_used)中的属性分别表示职工号、总经费金额和已花费金额。若要查询部门为“开
在单入口单出口的do…while循环结构中,______。
某软件公司项目组的程序员在程序编写完成后均按公司规定撰写文档,并上交公司存档。此情形下,该软件文档著作权应由______享有。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为________________天。活动FG的松弛时间为________________天。
若一个单处理器的计算机系统中同时存在3个并发进程,则同一时刻允许占用处理器的进程数________________。
以下关于设计功能测试用例的叙述,______是不正确的。A.尽量用80%测试用例覆盖20%的核心业务模块B.功能测试用例中不包括功能的依从性测试用例C.功能测试用例中包括业务流,也包括测试数据D.功能测试用例的设计应注意缺陷群集现象
软件测试信息流的输入包括______。①软件配置(包括软件开发文档、目标执行程序、数据结构)②开发工具(开发环境、数据库、中间件等)③测试配置(包括测试计划、测试用例、测试驱动程序等)④测试工具(为提高软件测试效率,使用测试
以下关于测试工作在软件开发各阶段作用的叙述中,不正确的是()。
某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:部门(部门代码,部门名称,电话)员工(员工代码,姓名,部门代码)顾客(顾客号,姓名,年龄,性别)维修(顾客号,故障情况,维修日期,员工代码)假设每个部门允许有多部电话,则电话属性为
随机试题
Hedidn’tremember______thebookandsaidhewouldgiveittomethenextday.
[*]
A.脑出血B.脑血栓形成C.短暂性脑缺血发作D.蛛网膜下腔出血E.吉兰-巴雷综合征首发症状常为四肢对称性无力
基金财产保管的基本要求包括()。
青城山与()一起于2000年被列入《世界遗产名录》。
今年4月份,马里兰大学的电气工程师伊戈尔.斯莫利亚尼诺夫(IgorSmolyaninov)和于菊红(Yu—JuHong)从他们的宇宙大爆炸装置中得出结论,认为时间旅行只能成为传说。他们利用光在超材料中的传播,模拟了大爆炸中粒子的传播过程。这的确是一个令人震
我国广义的秘书定义中,“领导”一词()。
A.条件(1)充分,但条件(2)不充分.B.条件(2)充分,但条件(1)不充分.C.条件(1)和条件(2)单独都不充分,但联合起来充分.D.条件(1)充分,条件(2)也充分.E.条件(1)和条件(2)单独都不充分,联合起来也不充分.x2+y2+
某工厂生产甲、乙两种产品,生产1公斤甲产品需要煤9公斤、电4°、油3公斤,生产1公斤乙产品需要煤4公斤、电5°、油10公斤。该工厂现有煤360公斤、电200°、油300公斤。已知甲产品每公斤利润为7千元,乙产品每公斤利润为1.2万元,为了获取最大利润应该生
SecretE-Scores[A]Americansareobsessedwiththeirscores.Creditscores,G.P.A.’s,SAT’s,bloodpressureandcholesterol(
最新回复
(
0
)