首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和程序流程图,将应填入(n)处的字句写在答题纸对应栏内。 【说明】 当一元多项式 中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指数和对应系数。为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中的非零项数,且
阅读以下说明和程序流程图,将应填入(n)处的字句写在答题纸对应栏内。 【说明】 当一元多项式 中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指数和对应系数。为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中的非零项数,且
admin
2014-10-11
29
问题
阅读以下说明和程序流程图,将应填入(n)处的字句写在答题纸对应栏内。
【说明】
当一元多项式
中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指数和对应系数。为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中的非零项数,且各节点按指数递减顺序存储。例如:多项式8x
5
一2x
2
+7的存储结构为:
流程图图3一1用于将pc(Node结构体指针)节点按指数降序插入到多项式c(多项式POLY指针)中。流程图中使用的符号说明如下:(1)数据结构定义如下:
#define EpSI le一6
structNode( /*多项式中的一项*/
d。uble c; /*系数*/
int e; /*指数*/
struct Node *next:
};
typedef struct{ /*多项式头节点*/
Int n; /*多项式不为零的项数*/
struct N0de *head:
}POLY;
(2)Del(POLY*C,stmct Node*p)函数,若p是空指针则删除头节点,否则删除p节点的后继。
(3)fabs(double c)函数返回实数c的绝对值。
【图3—1】
选项
答案
(1)C一>head:=pC (2)pC一>next:=C一>head (3)tp:=NULL (4)t:NULL (5)t:=NULL
解析
该流程图是用于将pC(Node结构体指针)节点按指数降序插入到多项式C(多项式POLY指针)中。需要特别注意特殊情况:C为空多项式,即插入第一项时的处理;当pc的指数比C中的最大指数还大时的处理:当DC的指数与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时的处理用~lJtp,易于判断tp正是用来记录前驱的。亦可由t一>e>pC一>e时的处理:tp:=t、t:=t一>next得到验证。纵观流程,tp没有赋初值,这样,空(3)处就应该是对其赋初值,故应填tp:=NULL。再来看空(5),此时是t一>e
e,注意Nc是降序排序(对指数而言)的,也就是说t以前(不包括t)的指数均大于pC,以后(包括t)的均小于pC,这样pC就应该插在t以前(据上述分析,亦即tp以后)。而(5)后的控制流是回到判断t:NULL,因此,此处应填t:=NULL。这样,就可将pC正确的插入tp之后,t之前,这个工作由空(4)的分支t==NULL完成。
转载请注明原文地址:https://kaotiyun.com/show/1aDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
在进行可用性测试时关注的问题应包括()。①安装过程是否困难②错误提示是否明确③GUI接口是否标准④登录是否方便⑤帮助文本是否上下文敏感
对于逻辑表达式(bufc[i]>223&&bufc[i]<240&&i+2<totalbytes),需要______个测试用例才能完成条件组合覆盖。
在分层体系结构中,控制层接收用户的请求并决定调用哪个模型去处理该请求,以及确定选择哪个视图来显示返回的数据。在基于JavaEE平台开发的软件系统中,常用_________技术来实现该层。
以下关于数据流图的基本要素的叙述中,不正确的是_______。
编译和解释是实现高级程序设计语言的两种基本方式,________是这两种方式的主要区别。
阅读以下说明和交换机的配置信息,回答问题1至问题3,将解答填入答题纸的对应栏内。[说明]某公司设3个部门,为了便于管理,每个部门组成1个VLAN,公司网络结构如图9-4所示。[交换机Switch1的部分配置信息]Switch
阅读以下说明,回答问题1至问题8。[说明]Linux系统开机引导时首先启动内核,由内核检查和初始化硬件设备,载入设备的驱动程序模块,安装root文件系统,然后内核将启动一个名为init的进程。在init运行完成并启动其他必要的后续进程后,
IIS安装的硬盘分区最好选用NTFS格式,是因为(1)和(2)。A.可以针对某个文件或文件夹给不同的用户分配不同的权限B.可以防止网页中的Applet程序访问硬盘中的文件C.可以使用系统自带的文件加密系统对文件或文件夹进行加密
随机试题
社会主义核心价值体系的内容是()
A.直立性低血压B.首剂晕厥C.副交感神经功能亢进症D.血管、支气管平滑肌收缩、痉挛E.以上都不是
一老年患者,近年来常感气促,查体血压110/80mmHg,肝大、腹水,心尖区有心包叩击音,最可能的诊断是( )
A.依地酸二钠B.烯丙吗啡C.阿托品D.苯巴比妥钠E.二巯基丙醇蟾酥中毒用什么药物解救
合伙企业的新合伙人对其入伙前合伙企业的债务()。
某市汽车制造企业为增值税一般纳税人,2016年5月,有关生产经营业务如下:(1)将20辆A型小汽车送到设在厂区大门口的非独立核算的门市部销售,规定每辆不含税售价13万元,门市部当月销售了18辆。(2)用交款提货方式销售A型小汽车25辆给汽车销售公司,每
资产公司的基本功能定位有()。
审计工作底稿三级复核制度是指会计师事务所以( )为复核人,对审计工作底稿进行逐级复核的一种质量检查制度。甲会计师事务所于2002年2月15日对A公司2001年度会计报表出具了审计报告,该审计报告副本作为审计档案应当( )。
科学发展观的核心是以人为本。坚持以人为本就是
戊戌维新的失败、“戊戌六君子”流血的教训促使一部分人认识到了清朝统治集团的腐朽与顽固,开始走上革命的道路。中国资产阶级革命派与改良派的根本不同之处在于,资产阶级革命派()
最新回复
(
0
)