首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和程序流程图,将应填入(n)处的字句写在对应栏内。 [说明] 当一元多项式中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指受和对应系数。 为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中
阅读以下说明和程序流程图,将应填入(n)处的字句写在对应栏内。 [说明] 当一元多项式中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指受和对应系数。 为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中
admin
2010-12-17
31
问题
阅读以下说明和程序流程图,将应填入(n)处的字句写在对应栏内。
[说明]
当一元多项式
中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指受和对应系数。
为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中的非零项数,且各节点按指数递减顺序存储。例如:多项式8x
5
-2x
2
+7的存储结构为:
流程图图3-1用于将pC(Node结构体指针)节点按指数降序插入到多项式C(多项式POLY指针)中。
流程图中使用的符号说明如下:
(1)数据结构定义如下:
#define EPSI 1e-6
struct Node{ /*多项式中的一项*/
double c; /*系数*/
int e; /*指数*/
Struct Node *next;
};
typedef struct{ /*多项式头节点*/
int n; /*多项式不为零的项数*/
struct Node *head;
}POLY;
(2)Del(POLY *C,struct Node *p)函数,若p是空指针则删除头节点,否则删除p节点的后继。
(3)fabs(double c)函数返回实数C的绝对值。
[图3-1]
(2)
选项
答案
pC->next:=C->head
解析
转载请注明原文地址:https://kaotiyun.com/show/qvDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
某企业职工关系EMP(E_no,E_name,DEPT,E_addr,E_tel)中的属性分别表示职工号、姓名、部门、地址和电话;经费关系FUNDS(E_no,E_limit,E_used)中的属性分别表示职工号、总经费金额和已花费金额。若要查询部门为“开
系统交付后,修改原来打印时总是遗漏最后一行记录的问题,该行为属于______维护。
有两个N*N的矩阵A和B,想要在微机(PC机)上按矩阵乘法基本算法编程实现计算A*B。假设N较大,本机内存也足够大,可以存下A、B和结果矩阵。那么,为了加快计算速度,A和B在内存中的存储方式应选择______。
以下关于软件质量属性的叙述中,不正确的是________________。
在开发一个字处理软件时,首先快速发布了一个提供基本文件管理、编辑和文档生成功能的版本,接着发布提供更完善的编辑和文档生成功能的版本,最后发布提供拼写和语法检查功能的版本,这里采用了()过程模型。
程序运行过程中常使用参数在函数(过程)间传递信息,引用调用传递的是实参的()。
计算机采用分级存储体系的主要目的是为了解决()的问题。
某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:部门(部门代码,部门名称,电话)员工(员工代码,姓名,部门代码)顾客(顾客号,姓名,年龄,性别)维修(顾客号,故障情况,维修日期,员工代码)假设每个部门允许有多部电话,则电话属性为
随机试题
《待漏院记》:“古之善相天下者”,“相”的意思是()
女性,45岁。两侧颈部淋巴结无痛性肿大1个月,无原因发热3天入院,既往体健。查体:T38.5℃,双颈部各触及2个肿大淋巴结,最大者为25×1.5cm大小,左腹股沟可触及1个1.5×1cm大小淋巴结,均活动无压痛,巩膜无黄染,心肺检查未见异常,肝肋下0.5c
A、药根碱B、次乌头碱C、东莨菪碱D、莨菪碱E、甲基伪麻黄碱6、7位具有含环氧环的生物碱是
热压灭菌时,表压与实际压力相差多少kg/cm2
可用于复凝聚法制备微囊的材料是
房屋承租人在租赁期间将房屋转租的行为是()。
根据企业所得税法律制度的规定,纳税人发生的下列支出中、在计算应纳税所得额时不得扣除的是( )。
在天空飞行的飞机看起来很小,但人们并不认为是它变小了,这体现了知觉的()。
甲、乙、丙、丁四对夫妇参加一场交谊舞会。开始时,四位先生的舞伴都是自己的夫人,后来他们先后三次交换了舞伴:①乙先生和丙先生交换舞伴;②甲先生和丙先生交换舞伴;③乙夫人和丁夫人交换舞伴。问三次交换舞伴后,下列哪种舞伴搭配是正确的?( )
OfallfiguresfromAmerica’spast,AbrahamLincolnisdearesttotheheartsoftheAmericanpeople.Infact,theadmirationthe
最新回复
(
0
)