首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和程序流程图,将应填入(n)处的字句写在答题纸对应栏内。 【说明】 当一元多项式 中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指数和对应系数。为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中的非零项数,且
阅读以下说明和程序流程图,将应填入(n)处的字句写在答题纸对应栏内。 【说明】 当一元多项式 中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指数和对应系数。为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中的非零项数,且
admin
2014-10-11
28
问题
阅读以下说明和程序流程图,将应填入(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
软件设计师下午应用技术考试
软考中级
相关试题推荐
对一段信息生成消息摘要是防止信息在网络传输及存储过程中被篡改的基本手段,()不属于生成消息摘要的基本算法。
若某计算机系统是由500个元器件构成的串联系统,且每个元器件的失效率均为10-7/h,在不考虑其他因素对可靠性的影响时,该计算机系统的平均故障间隔时间为(5)h。
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的权重表示活动的持续时间(天),则里程碑C在关键路径上。在其他活动按时完成的情况下,活动FJ最多可以晚_______天开始而不影响工期。
给出关系R(A,B,C)和S(A,B,C),R和S的函数依赖集F={A→B,B→C}。若R和S进行自然连接运算,则结果集有3个属性。关系R和S________。
在C程序中,对于如下的两个for语句,其运行后a和b的值分别为________。for(inta=0;a=0,a++);for(intb=0;b=0;++b);
若系统中有4个互斥资源R,当系统中有2个进程竞争R,且每个进程都需要i个R(i≤3)时,该系统可能会发生死锁的最小i值是________。
假设系统有n(n≥5)个并发进程,它们竞争互斥资源R。若采用PV操作,当有3个进程同时申请资源R,而系统只能满足其中1个进程的申请时,资源R对应的信号量s的值应为_______。
阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。说明网络解决方案如图4-1所示。该网络原先使用的是国外品牌的交换机,随着网络规模的扩大,增添了部分国产品牌的交换机,交换机1至交换机5均是国产10M/100M自适应交换机,交换机6
FTTx+LAN接入方式采用什么拓扑结构?将图中(1)~(3)处空缺的传输介质名称填写到答题纸的相应位置。
随机试题
设计关系模式时,派生属性不会作为关系中的属性来存储。教师(教师号,姓名,性别,出生日期,年龄)关系中,派生属性是________。
血浆半衰期
男性,40岁,因寒战、发热1周余入院,近2天来自觉下腹坠胀,排便时感不适,便意不尽,伴有排尿困难,入院查体:T38.2℃,神智清,精神差,直肠指诊于直肠前壁触及压痛肿块,有波动感。患者最可能的诊断为
潘某拟成立一家经济咨询的个人独资企业,他的以下行为合法的是:
下面关于拘传的表述中,哪一项是错误的?
按规定,我国商业银行总行拨付各分支机构营运资金的总和,不得超过总行()的60%。
【背景资料】某市体育馆配套安装工程项目经过业主施工招标,选定A安装公司为中标单位。施工合同中约定,设备由业主负责采购。A安装公司将通风空调工程的安装分包给了B专业工程公司。该工程在施工招标和合同履行过程中发生了下述事件:事件一:空调设备
在确定工程变更价款时,采用合同中工程量清单的单价或价格,通常可以()。计算措施项目综合单价的方法有()。
下列中央银行采取的措施中属于一般性货币政策工具的有()。Ⅰ.公开市场业务Ⅱ.再贴现政策Ⅲ.存款准备金制度Ⅳ.间接信用指导
Thousandsofteachersattheelementary,secondary,andcollegelevelscantestifythattheirstudents’writingexhibitsatende
最新回复
(
0
)