首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
读算法,并在空缺处填入合适的语句。 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
54
问题
读算法,并在空缺处填入合适的语句。
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
计算机专业知识
事业单位考试
相关试题推荐
19世纪末20世纪初,欧洲兴起了旨在改造传统学校教育,以适应现代社会生活变化和时代要求的教育运动。这一运动史称()。
“教学是教儿童,不是单纯教教材,要展开真正的学习,儿童必须参与教学过程。有意义的学习只有在教材同学生自身的目的发生关系,由学生去认知时,才能产生。”持这一主张的是()。
小学阶段课程设置的特点是()。
编码系统和统觉团都属于个体的认知结构。()
某市教育局下发了红头文件《中小学教育工作者家访暂行规定》,将家访活动重新推到现代教育的前沿,在社会上引起强烈的反响,同时,上海、广州等多地的一些学校流行起了“电子家访”,老师向家长公布自己的电子邮箱或QQ、微信号码,方便家长与老师在网上沟通。此外,南京市还
【2013年济宁市市属真题】教育与社会发展相互制约的规律主要表现为两个方面:一是教育与生产力相互制约:二是()。
英国的学制是典型的()。
()指反映一个国家配合政治经济科技体制而确定下来的学校办学形式、层次结构、组织管理等相对稳定的运行模式和规定。
数据库系统的逻辑独立性是指()。
随机试题
“吾家洗砚池头树,个个花开淡墨痕。不要人夸好颜色,只留清气满乾坤”题写在()的画卷上。
诊断骨肿瘤良恶性最主要的依据是
T公司2021年的利润表中,营业收入15亿元,营业成本、税金及附加共计10亿元,销售费用1亿元,管理费用1亿元,财务费用1亿元,没有其他成本费用或营业利润调整项,则T公司2021年营业利润为()亿元。
连抛一枚均匀硬币4次,既有正面又有反面的概率为()。
三绕组变压器的分接头,一般装在()。
阅读下面这首宋诗,然后回答问题。次石湖书扇韵姜夔桥西一曲水通村,岸阁浮萍绿有痕。家住石湖人不到,藕花多处别开门。【注】石湖;南宋诗人范成大(1126—1193)
设函数f(x)=记F(x)=∫0xf(t)dt,0≤x≤2,则
Ourape-menforefathershadnoobviousnaturalweaponsinthestrugglefor【C1】______intheopen.Theyhadneitherthepowerfult
下列关于ServUFTP服务器配置的描述中,错误的是()。
Impatiencecharacterizesyoungintellectualworkers.Theywanttomaketheirmark【C1】______.Soit’simportanttoget【C2】______t
最新回复
(
0
)