首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明、图和C代码,将应填入(n)处的字句写在答题纸对应栏内。 【说明】 当一元多项式 中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指数和对应系数。为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中的非零项数,且
阅读下列函数说明、图和C代码,将应填入(n)处的字句写在答题纸对应栏内。 【说明】 当一元多项式 中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指数和对应系数。为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中的非零项数,且
admin
2014-10-11
21
问题
阅读下列函数说明、图和C代码,将应填入(n)处的字句写在答题纸对应栏内。
【说明】
当一元多项式
中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指数和对应系数。为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中的非零项数,且各节点按指数递减顺序存储。例如:多项式8x
5
一2x
2
+7的存储结构为:
函数中使用的预定义符号如下:
#define EpSI1e一6
structNode( /*多项式中的一项*/
double c; /*系数*/
int e; /*指数*/
structN0de *next;
};
typedef struct{ /*多项式头节点*/
int n; /*多项式不为零的项数*/
struct Node *head;
)POLY;
【函数】
void Del(PoLY*C, struct Node*p)
/*若p是空指针则删除头节点,否则删除p节点的后继*/
{
struct Node*t;
/*c是空指针或c没有节点*/
if(C==NULL ||C一>head==NULL)return;
if((1)){/+删除头节点*/
t=C一>head:
C一>head=t一>next;
return;
}/*if*/
t=p一>next;
p一>next=t一>next;
);/*Del*/
voidInsert(POLY *C, structN0de *pC)
/*将pc节点按指数降序插入到多项式c中*/
/*若c中存在pc对应的指数项,则将系数相加;若其结果为零,则删除该节点*/
{
struct N0de*t, *tp;
/*pc为空指针或其系数近似为零*/
if(pC==NULL ||fabs(pC一>c)
i f(c一>head==NuLL)(/*若C为空,作为头节点插入*/
C一>head=pC;
pC一>next =NULL;
C一>n++:
retUrn;
}/*i£*/
/*若pc的指数比头节点的还大,插入到头节点之前*/
if(pC一>e>C一>head一>e){
(2) ;
C一>head=pC;
C一>n++:
return:
}/ *i£*,
(3) ;
t=C一>head:
while(t!=NULL){
if(t一>e>pC一>e)(
tp=t;
t=t一>next:
}
else if(t一>e==pc一>e){/*c中已经存在该幂次项*/
t一>c+=pc一>c;/*系数相加*/
i£(fabs(t一>c)
(4);/*删除对应节点*/
C一>n一一:
}
(5) ;
}
else t=NuLL;/*c中已经不存在该幂次项*/
}/*while*/
if(t==NuLL){/*适当位置插入*/
pC一>next=tp一>next;
tp一>next=pC;
C一>n++:
} /*if*,
};/*Insert*/
选项
答案
(1)P==NULL (2)pC一>next=C一>head一>next (3)tp=NULL (4)Del(C,tp) (5)break
解析
根据注释,Del函数当p是空指针时,删除头节点,因此易知(1)空应填P==NULL。
(2)空是插入头节点的特殊情况,应填pC一>next=C一>head一>next。
由注释可知空(4)是删除操作,需调用Del函数,进一步确定实参。此处需要删除节点t,结合Del函数的说明,实参P需要空指针(NULL)或t节点的前驱指针,由if(t一>e>pC一>e)(tp:t;t=t一>next;可知,tp正是t节点的前驱指针。因此应填Del(C,tp)。由此也可以确定空(3),当需要删除头节点时,tp应是空指针,因此空(3)应填tp=NULL。至于空(5),应填break。此时,节点p已正确处理完毕,应该结束while循环,而且必须终止,否则while循环结束后t值为NULL,将会错误的执行插入操作。
转载请注明原文地址:https://kaotiyun.com/show/n4DZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
以下描述中,属于通用操作系统基本功能的是_______。
_______是构成我国保护计算机软件著作权的两个基本法律文件。
在应用服务器关机的情况下,公司员工能连接上因特网吗?简要解释。公司内部的电话、传真机与ISDN的连接情况如图9-3所示。将图中(1)和(2)处空缺的设备名称填写在答题纸相应位置。
阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。说明网络解决方案如图4-1所示。该网络原先使用的是国外品牌的交换机,随着网络规模的扩大,增添了部分国产品牌的交换机,交换机1至交换机5均是国产10M/100M自适应交换机,交换机6
限制MailUser邮件主机里每个用户的邮箱大小不超过10MB,如何配置?如何暂时禁用某个用户账号?
SSL协议使用(1)密钥体制进行密钥协商。在IIS5.0中,Web服务器管理员必须首先安装Web站点数字证书,然后Web服务器才能支持SSL会话,数字证书的格式遵循ITU-T(2)标准。通常情况下,数字证书需要由(3)颁发。如果Web服务器管理员准备预
FTTx+LAN接入方式采用什么拓扑结构?本方案采用DHCP来分配网络地址。DHCP是(4)协议的一个扩展,便于客户自动从服务器获取IP地址和相关设置,其中实现IP地址动态分配的过程如下:(下面①到④未按顺序排列)①客户设置服务器ID和IP地址
启动init进程前,不需要经过______步骤。A.LIIO加载内核B.检测内存C.加载文件系统D.启动网络支持在系统控制台,______用Ctrl+Alt+Delete组合键来重新引导服务器。A.允许B
阅读以下关于Linux网关安装和配置过程的说明,回答问题1至问题5。【说明】当局域网中存在大量计算机时,根据业务的不同,可以将网络分成几个相对独立的子网。图12-2是某公司子网划分的示意图,整个网络被均分为销售部和技术部两个子网,子网之间通过一台
阅读以下说明,回答问题1、问题2和问题3,将解答填入对应栏内。[说明]在因特网的发展过程中,WWW(WorldWideWeb)和域名服务系统(DNS)两项技术起了重大的推动作用,在域名服务系统(DNS)出现之前,所有的因特网主机名都存储
随机试题
论述合资企业的特征及股权形态。
在下列题中求各微分方程的通解或特解y"-2y’+y=0
下列证据既是传来证据也是直接证据的是()。
()就是要估算出一个地区对某种产品的潜在需求数量。
炉窑砌筑工程工序交接时,应提交锚固件和托砖板的有关资料,资料中应包括锚固件和托砖板的()。
桥梁拆除施工中,进行基础或局部块体拆除时,宜采用()的方法。
以下有关注册会计师专业胜任能力和应有的关注的陈述中,不恰当的是()。
霍布森选择是()。
技术与天才哪个对科学发展更重要——1994年英译汉及详解Accordingtothenewschoolofscientists,technologyisanoverlookedforceinexpandingthehori
有以下程序 #include<stdio.h> main() {char*s="01234"; while(*(++s)!=’\0’) {switch(*s-’0’) {case0: case1:putchar(*s+1);
最新回复
(
0
)