首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
读算法,并在空缺处填入合适的语句。 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
25
问题
读算法,并在空缺处填入合适的语句。
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
计算机专业知识
事业单位考试
相关试题推荐
教学过程是一种特殊的认识过程,它是学生个体的认识过程,具有不同于人类总体认识的显著特点有()。
在Windows系统中,若强行关闭一个正在运行的程序,可以使用任务管理器来结束它。打开任务管理器需按下()。
关于信度与效度等测验指标,下列说法错误的是()。
相对于直线式编排教材,螺旋式编排教材的优点之一是能够将学生的认知结构与学科的逻辑结构相统一。()
网络教育系统建设的重点和核心是()。
在某职业学校的校园里,随处可见文明用语牌,每间教室的门口都悬挂着印有中华文化思想精髓语句的展览板,几乎所有的师生的行为也都能做到符合这些挂牌,展览板所体现的内容,这已然成为了该学校()的一部分。
【2015年济南市市中区真题】德育过程是对学生知、情、意、行的培养和提高的过程,其实施程序是()。
研究者通过查阅、鉴别、整理、分析有关资料,从而指导相关教育问题的教育研究方法是()。
课程标准是各学科的纲领性指导文件,它从整体上规定某门课程的性质及其在课程体系中的地位,规范性确定学科教学目标、内容范围、顺序,是教师教学工作的指南,是编写教科书和测评教学质量的依据。()
李大力最近发现,正在读初三的儿子李小力难以保持自我一致性,容易丧失目标,失去信心。依据埃里克森的心理社会性发展理论,李小力个体发展危机没有处理好的阶段是()。
随机试题
陈某财产被张某、赵某非法侵占,向法院提起自诉,由于陈某与赵某有亲戚关系,仅起诉张某,法院受理。关于本案说法正确的是:()
气顶监测井主要用来定期监测气顶压力,了解气顶受挤压和扩张情况。()
证明函数f(x)=ln(x+)为奇函数.
如果物资验收入库的同时支付货款,则通过“应付账款”账户核算。如果物资验收入库后仍未付款,则按发票账单金额通过银行存款核算。()
产品质量法中的产品,是指经过加工、制作,用于销售的产品,但()不适用该法规定。
在《论十大关系》中,毛泽东提出要处理好若干关系,表明他实际上思考了如何开辟一条与苏联不同的中国工业化道路。这些关系主要有()。
气候系统是一个包括()、陆地表面等在内的,能够决定气候形成、气候分布和气候变化的统一的物理系统。
根据我国两审终审制度,一个案件经过两级法院审判后当事人就不能对判决、裁定提出异议。()
①此事赢得光绪皇帝支持②西苑铁路建成后,慈禧太后可以随时从紫光阁站乘坐小火车游览北海,然后到镜清斋休息③光绪十二年(1886年),皇城御苑中的铁路开始动工,起点在中海的瀛秀园,终点在北海镜清斋(后改名为静心斋),全长1510.4米,光绪十四年(1888
[*]
最新回复
(
0
)