首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明、图和C代码,将应填入(n)处的字句写在答题纸对应栏内。 【说明】 当一元多项式 中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指数和对应系数。为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中的非零项数,且
阅读下列函数说明、图和C代码,将应填入(n)处的字句写在答题纸对应栏内。 【说明】 当一元多项式 中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指数和对应系数。为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中的非零项数,且
admin
2014-10-11
19
问题
阅读下列函数说明、图和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
软件设计师下午应用技术考试
软考中级
相关试题推荐
甲怀疑乙发给他的信息已遭人篡改,同时怀疑乙的公钥也是被人冒充的。为了消除甲的疑虑,甲、乙需要找一个双方都信任的第三方,即______来签发数字证书。
目前,通过移动电话接人互联网采用的主要技术是什么?进行一次查询的数据信息如表9-1所示,网络的基本通信服务费用如表9-2所示,总费用=网络租用费+通信费。根据表中给出的数据,试计算销售员每月至少应进行多少次查询,才能使得使用移动电话的总费用比使用PDA
将图2-1中(1)和(2)空缺名称填写在应的位置。按照G.lite的最高速率标准,上传24MB的文件需要多少秒时间?
SSL协议使用(1)密钥体制进行密钥协商。在IIS5.0中,Web服务器管理员必须首先安装Web站点数字证书,然后Web服务器才能支持SSL会话,数字证书的格式遵循ITU-T(2)标准。通常情况下,数字证书需要由(3)颁发。如果Web服务器管理员准备预
SSL协议使用(1)密钥体制进行密钥协商。在IIS5.0中,Web服务器管理员必须首先安装Web站点数字证书,然后Web服务器才能支持SSL会话,数字证书的格式遵循ITU-T(2)标准。通常情况下,数字证书需要由(3)颁发。如果Web服务器管理员希望W
根据图3-1所给出的网络连接方式及相关的网络参数,区域(A)与区域(B)中计算机的网络参数配置(如图3-2所示)为:区域(A)计算机“IP地址”(范围):(1):区域(A)计算机“子网掩码”;(2);区域(A)计算机“默认网关”:(
网络设计流程通常由以下五个阶段组成:A.确定网络物理结构B.确定网络逻辑结构C.对现有网络的体系结构进行分析D.安装和维护E.需求分析根据网络开发设计的过程,给出上述五个阶段的先后排序:(1)。将答
某交换机的配置命令如下,根据命令后面的注释,填写(1)~(3)处的空缺内容,完成配置命令。Switch(config)#(1)//将交换机命名为Sw1Swl(config)#interfacevlan1Swl(config
IIS安装的硬盘分区最好选用NTFS格式,是因为(1)和(2)。A.可以针对某个文件或文件夹给不同的用户分配不同的权限B.可以防止网页中的Applet程序访问硬盘中的文件C.可以使用系统自带的文件加密系统对文件或文件夹进行加密
对一个大型校园网工程进行网络备份系统设计时,应考虑解决哪些主要的问题?请用150字以内的文字简要说明。备份就是对数据文件的备份,备份网络文件就是将所需要的文刊:复制到光盘、磁带或磁盘等存储介质上。这种备份网络文件的思路是否正确?请用200字以内的文字简
随机试题
教育行政机关国家公务员
在设备安装调试过程中,设备监理师投资控制的主要任务有( )。
利率/债券挂钩类理财产品的挂钩标的不包括()。
Somefuturologistshaveassumedthatthevastupsurge(剧增)ofwomenintheworkforcemayportendarejectionofmarriage.Manywone
你喜欢哪种直属领导?为什么?
铁路运输能力也就是铁路()。
以刑部作为中央审判机关的朝代有()。
某公司拥有核准注册的商标“金路”牌,用于其生产的衣物类产品,以下行为不属于侵犯其商标专有权的是()
在下列各种规范中,通过社会舆论、传统习俗和人们的内心信念来发挥作用的是()。
设f(x)在[a,b]上连续,在(a,b)内可导,且f(a)=f(b)=0。证明:存在一点ξ∈(a,b),使得f’(ξ)+λf(ξ)=0。
最新回复
(
0
)