首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和程序流程图,将应填入(n)处的字句写在对应栏内。 [说明] 当一元多项式中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指受和对应系数。 为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中
阅读以下说明和程序流程图,将应填入(n)处的字句写在对应栏内。 [说明] 当一元多项式中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指受和对应系数。 为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中
admin
2010-12-17
28
问题
阅读以下说明和程序流程图,将应填入(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
软件设计师下午应用技术考试
软考中级
相关试题推荐
按照开发阶段划分,软件测试可以分为______。①单元测试②集成测试③系统测试④确认测试⑤用户测试⑥验收测试⑦第三方测试
以下关于软件测试原则的叙述中,正确的是______。①所有软件测试都应追溯到用户需求②尽早地和不断地进行软件测试③完全测试是不可能的④测试无法发现软件潜在的缺陷⑤需要充分注意测试中的群集现象
某模块内涉及多个功能,这些功能必须以特定的次序执行,则该模块的内聚类型为______内聚。
调用函数时若是引用调用方式,则是将________________。下面所定义的函数f1为值调用方式,函数f2为引用调用方式。若有表达式x=f1(5),则函数调用执行完成后,该表达式中x获得的值为________________。
设数组a[1..10,1..8]中的元素按行存放,每个元素占用4个存储单元,已知第一个数组元素a[1,1]的地址为1004,那么a[5,6]的地址为________________。
下面关于防火墙功能的说法中,不正确的是(6)。
针对下列程序段,对于(A,B)的取值,以下(57)测试用例组合能够满足条件覆盖的要求。IF((A-10)=20AND(B+20)>10)THENC=0IP((A-30)<10AND(B-30)<0)THENB=30①A=5
GB17859-1999《计算机信息系统安全保护等级划分准则》中将计算机安全保护划分为(53)个级别。
程序运行过程中常使用参数在函数(过程)间传递信息,引用调用传递的是实参的()。
ISO/IEC9126《软件工程产品质量》统一了多种质量模型。其中,下述关于软件使用质量的描述,不正确的是______。A.它测量用户在特定环境中能达到其目标的程度,不是测量软件自身的属性B.使用质量的属性分为4个特性:有效性、生产率、安全性和满意度
随机试题
有预定目的,不需要意志努力的注意是【】
患者,男,27岁。走路时被摩托车从后方撞击右膝,出现右髋剧痛,患肢呈外展、外旋和屈曲畸形位弹性固定,抬动时患肢发生肌肉痉挛。应诊断为
环糊精包合物在药剂学中常用于( )。
甲乙两国于1996年签订投资保护条约,该条约至今有效。2004年甲国政府依本国立法机构于2003年通过的一项法律,取消了乙国公民在甲国的某些投资优惠,而这些优惠恰恰是甲国按照前述条约应给予乙国公民的。针对甲国的上述作法,根据国际法的有关规则,下列哪一项判断
建设工程项目设计阶段有初步设计、技术设计和施工图设计,其顺序为______。
根据《公司债券受托管理人执业行为准则》的规定,公司债券受托管理人应当向市场公告临时受托管理事务报告的情形不包括()。[2016年5月真题]
长城股份有限公司(以下简称长城公司)2013年度实现税前会计利润2500万元,采用资产负债表债务法核算所得税,适用的所得税税率为25%,按净利润的10%计提盈余公积。长城公司2013年度的汇算清缴于2014年4月15日前完成,财务会计报告于2014年4月2
下列用地中,不属于临时建设用地的是()。
法律工作者为社区居民提供法律咨询,定期进行法律宣传等,这体现社区_________建设。
17周岁的高中生甲继承其父价值15万元的劳力士手表一块。后未经其母同意将该表以13万元出卖给乙,因甲长得高大魁梧,举止言谈较老成,乙误信其已成年,遂将此表买下。二日后,乙又将此表以13.8万元转卖给不知情的丙。甲母获悉此事后,向乙交涉,认为甲、乙之间的买卖
最新回复
(
0
)