首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和程序流程图,将应填入(n)处的字句写在对应栏内。 [说明] 当一元多项式中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指受和对应系数。 为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中
阅读以下说明和程序流程图,将应填入(n)处的字句写在对应栏内。 [说明] 当一元多项式中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指受和对应系数。 为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中
admin
2010-12-17
63
问题
阅读以下说明和程序流程图,将应填入(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]
(1)
选项
答案
C->head:=Pc
解析
转载请注明原文地址:https://kaotiyun.com/show/lvDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素之和等于x。先用插入排序算法对数组A进行排序,再用以下过程P来判断是否存在两个元素之和等于x。low=l;high=n;while(high>low)ifA[low]+A[hig
在结构化分析方法中,用于行为建模的模型是①,其要素包括②。①处应填入?
函数main()、f()的定义如下所示。调用函数f()时,第一个参数采用传值(callbyvalue)方式,第二个参数采用传引用(callbyreference)方式,main()执行后输出的值为______。
编译和解释是实现高级程序设计语言的两种方式,其区别主要在于______。
某软件公司项目组的程序员在程序编写完成后均按公司规定撰写文档,并上交公司存档。此情形下,该软件文档著作权应由______享有。
某算术表达式用二叉树表示如下,该算术表达式的中缀式为________________,其后缀式为________________。
软件开发中经常利用配置库实现变更控制,主要是控制软件配置项的状态变化,不受配置管理控制的是()。
某软件公司在招聘软件评测师时,应聘者甲向公司做如下保证:①经过自己测试的软件今后不会再出现问题;②在工作中对所有程序员一视同仁,不会因为在某个程序员编写的程序中发现的问题多,就重点审查该程序,以免不利于团结;③承诺不需要其他人员,自己就可以独立进行测
在进行可用性测试时关注的问题应包括()。①安装过程是否困难②错误提示是否明确③GUI接口是否标准④登录是否方便⑤帮助文本是否上下文敏感
随机试题
组织形象的客观性
脑DSA检查可将导管置于
按分散系统来分,涂膜剂属于
甲公司出资70%,乙公司出资30%共同设立有限责任公司丙(注册资本2000万元),双方的《投资协议》约定:丙公司董事会成员为三人,第一任董事长由乙公司推荐、财务总监由甲公司推荐;股东拒绝参加股东会会议的,不影响股东会决议的效力。请回答题。若丙公司章程对
丙某从停泊在公海的走私船上购得匕首、砍刀、仿真枪支一批,价值40余万元,运到我国境内销售,偷逃应缴税额13万元,同时,丙某顺便购得伪造的美元15万元,一并运到我国境内,加价后出售给他人。丙某的行为:()
对于拱式桥,拱轴线两端点之间的水平距离,是指()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
一个瓶子的瓶内容积为204cm3(见图),瓶口向上正放时,瓶内水的高度为14cm,瓶口向下倒放时,剩余部分的高度为3cm,则瓶内的水的体积是()cm3。
TheUSspendstwiceasmuchonhealthcareasotherrichcountries.Themoreacountryspendsonhealthcare,thebettercarei
Howwouldyouliketosave50%onarentalcar?ContactNationalCarRentaltoday!Youpayjusthalftheusualrateonweekendr
最新回复
(
0
)