首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和程序流程图,将应填入(n)处的字句写在对应栏内。 [说明] 当一元多项式中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指受和对应系数。 为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中
阅读以下说明和程序流程图,将应填入(n)处的字句写在对应栏内。 [说明] 当一元多项式中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指受和对应系数。 为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中
admin
2010-12-17
37
问题
阅读以下说明和程序流程图,将应填入(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]
(3)
选项
答案
tp:=NULL
解析
转载请注明原文地址:https://kaotiyun.com/show/vvDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
在结构化分析方法中,用于行为建模的模型是①,其要素包括②。①处应填入?
以下不属于文档测试测试范围的是______。
行为型设计模式描述类或对象如何交互和如何分配职责。______模式是行为型设计模式。
设数组a[1..10,1..8]中的元素按行存放,每个元素占用4个存储单元,已知第一个数组元素a[1,1]的地址为1004,那么a[5,6]的地址为________________。
某计算机系统采用页式存储管理方案,假设其地址长度为32位,其中页号占20位,页内地址占12位。系统中页面总数与页面大小分别为________________。
假设系统采用PV操作实现进程同步与互斥。若n个进程共享两台打印机,那么信号量S的取值范围为()。
通用的风险分析表应包括()。(54)①风险问题②发生的呵能性③影响的严重性④风险预测值⑤风险优先级
以下关于数据流图的叙述中,不正确的是______。
随机试题
下列属于悼亡诗的是()
某患者,女,38岁,慢性腹泻3年,大便每天2~4次,常带少量黏液,反复粪便致病菌培养阴性,结肠镜检查见为直肠、降结肠和横结肠充血、水肿,黏膜粗颗粒样改变,质地脆,易出血,有少数散在浅溃疡。首选的治疗方案是()
建设项目人力资源管理不仅需要有一般的人力资源管理知识,项目经理还应当考虑建设项目组织的()。
管井井点的适用范围是:土的渗透系数为(),降低水位深度为()。
人民法院依照法律规定的强制执行程序转让有限责任公司股东的股权时,应当通知公司及全体股东,其他股东在同等条件下有优先购买权。其他股东自人民法院通知之日起满()日不行使优先购买权的,视为放弃优先购买权。
某年的3月有5个星期一和4个星期二,则该年的国庆节是()。
首次提出了教育必须适应自然(儿童天性)的思想,论证了以美育为重点的德、智、美和谐发展的原则的是()。
宋朝例的形式中,中央官署对下级官署下达的命令是()
Whendoyouthinkthisconversationtookplace?
Hisstrangebehaviorconfirmedhisneighborsintheir______thathewasguilty.
最新回复
(
0
)