首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
读算法,并在空缺处填入合适的语句。 void addpolyn(Slink &Ha,Slink&Hb) { //用带结点的单链表存储多项式,Ha和Hb分别是两个多项式链表的指针 //多项式加法算法:将多项式Hb加到Ha上,表达式为H
读算法,并在空缺处填入合适的语句。 void addpolyn(Slink &Ha,Slink&Hb) { //用带结点的单链表存储多项式,Ha和Hb分别是两个多项式链表的指针 //多项式加法算法:将多项式Hb加到Ha上,表达式为H
admin
2013-12-19
52
问题
读算法,并在空缺处填入合适的语句。
void addpolyn(Slink &Ha,Slink&Hb)
{
//用带结点的单链表存储多项式,Ha和Hb分别是两个多项式链表的指针
//多项式加法算法:将多项式Hb加到Ha上,表达式为Ha=Ha+Hb,利用两个多项式的结点构成“和多项式”
pa=Ha;pb=Hb;
qa-pa->next;qb=pb->next;
//qa和qb分别指向Ha和Hb的当前结点,pa和pb分别指向Ha和Hb当前结点的前一个结点
while((qa!=NULL)&&(qb!=NULL))
{
a=qa=>data;b=qb->data;
switch(cmp(a,b)){
case-1: //多项式Ha中当前结点的指数值小
pa=qa;qa=qa->next;break;
case 0: //两者的指数值相等
sum=a.coef+b.coef;
if(sum!=0.0){qa->data=sum;pa=qa;)
else{pa->next=qa->next;free(qa);)
(1)
pb->next=qb->next;free(qb);qb=qb->next;
break;
case 1: //多项式Hb中当前结点的指数值小
pb->next=qb->next;
(2)
(3)
(4)
break;
}//switch
}//while
if(qb!=null)
(5)
free(pb); //释放Hb的头结点
} //addpolyn算法结束
选项
答案
(1)qa=pa->next; //移动当前工作指针 (2)qb->next=qa; //将qb指向的结点插到qa之前 (3)pa=pa->next=qb; (4)qb=pb->next; (5)pa->next=qb; //将qb指向的所有结点插入到pa的后面
解析
此题主要考查线性链表的应用。目的是将多项式的相加问题转化为链表的合并问题,在合并时遵循指数相同、系数相加的原则。
转载请注明原文地址:https://kaotiyun.com/show/oYal777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
通过教师的口述和示范,向学生描绘情境、叙述事实、解释概念、论证原理或阐明规律的教学方法是()。
教师在职业活动中要处理好各种各样的关系,其中最核心的关系是()。
对整个教学过程起着主导的、决定性作用的是()。
根据《事业单位人事管理条例》的相关规定,下列情形不应给予事业单位工作人员处分的是()。
人们常说“做教师的不要忘记自己也曾经是个孩子”,这句话提示教师要()。
8岁的李林,尽管他的协调能力很差,但从表面看是一个喜欢运动、非常快乐的孩子,然而他干什么都是三分钟热度,上课总走神,学习成绩差,对于家长和老师的话充耳不闻,讨厌学习,在活动中表现霸道,几乎每天都被老师批评,许多孩子也不愿意和他一起玩。韦克斯勒儿童智力测试的
在现代远程教育工作中,()是基础,是网络教学的基本单元与支撑条件。
【2012年济宁市市属真题】《红楼梦》中林黛玉的气质类型属于典型的()。
课程标准是各学科的纲领性指导文件,它从整体上规定某门课程的性质及其在课程体系中的地位,规范性确定学科教学目标、内容范围、顺序,是教师教学工作的指南,是编写教科书和测评教学质量的依据。()
随着网络信息安全管理逐渐走向规范化,各类网络安全设施也比以往更完善了,但黑客已开始直接在应用层面对网站进行攻击。要增强网站的安全性,首先要消除人们在安全认识方面的误解。下列属于对安全方面认识误解的是()。
随机试题
关于产褥期保健哪项是错误的
患者,男,74岁。20年前患者阵发性头晕头痛,血压最高达170/105mmHg。未规律服药治疗,3年来体力逐渐下降,劳累后出现气促,休息后可缓解,偶有双下肢水肿。半小时前搬重物后突然出现头痛、视物模糊、心悸气短,不能平卧,大汗,自服心痛定无缓解来诊。既往否
重力式码头沉箱采用半潜驳干运法,当无资料和类似条件下运输的实例时,对半潜驳以下各个作业段应进行验算:()。
国家气象局地面观测规范规定,降水量仅包括垂直降水,即由空中降落到地面上的水汽凝结物,按照这一标准,雨、雪、雾都应计入“降水量”。()
某停车场白天和夜间两个不同时段的停车费的单价不同。假如某车辆在2月份白天的停车时间比夜间要多40%,3月份白天的停车时间比夜间要少40%。若3月份的总停车时间比2月份多20%,但停车费用却少了20%,那么该停车场白天时段与夜间时段停车费
行政级别在学校中带来的最大问题,_______。包括校领导在内的教师,他们的本职工作都是教书育人,最应该关心的是如何当好“人类灵魂的工程师”。但行政级别的存在,使得校领导们心中有了“升官”的旁骛,影响了他们对教育事业本身的专注,而有能力的年轻教师们,则碍于
生态演替是指在同一地段上生物群落有规律的更替过程,分为原生演替和次生演替两类。在过去从未有过植被,或者原来有过植被但被彻底破坏,原有植被下的土壤已不复存在的裸地上开始的演替称为原生演替;在原有植被虽已被破坏,但仍保持着土壤和植物繁殖体的地方开始的演替称为次
1998年6月18日天色已晚,养猪专业户雷飞从县城回家。快到村子的时候,忽然发现路边有一头无人看管的猪,他左右寻找了一下没发现人,又高声呼喊了几声也没人答应,就把猪带回家。雷飞捡到猪后,到处打听了几天,都没有发现附近有谁丢了猪,于是雷飞就将该猪与自己的猪放
Thoughnotbiologicallyrelated,friendsareas"related"asfourthcousins,sharingabout1%ofgenes.Thatis【B1】______1astu
A、Sherryhasnevertalkedinpublic.B、Sherryenjoysseriousmoments.C、Sherryprobablyispooratgivingspeeches.D、Sherrymus
最新回复
(
0
)