首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和程序流程图,将应填入(n)处的字句写在对应栏内。 [说明] 当一元多项式中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指受和对应系数。 为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中
阅读以下说明和程序流程图,将应填入(n)处的字句写在对应栏内。 [说明] 当一元多项式中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指受和对应系数。 为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中
admin
2010-12-17
40
问题
阅读以下说明和程序流程图,将应填入(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
在结构化分析方法中,用于行为建模的模型是①,其要素包括②。①处应填入?
对于下面的有向图,其邻接矩阵是一个①的矩阵。采用邻接链表存储时,顶点0的表结点个数为2,顶点3的表结点个数为0,顶点1的表结点个数为②个。②处应填入?
以下不属于文档测试测试范围的是______。
某模块内涉及多个功能,这些功能必须以特定的次序执行,则该模块的内聚类型为______内聚。
某系统中有一个中央数据存储,模块A负责接收新来的数据并修改中央数据存储中的数据,模块B负责访问中央数据存储中的数据,则这两个模块之间的耦合类型为________________。若将这两个模块及中央数据合并成一个模块,则该模块的内聚类型为_________
操作系统通过______来组织和管理外存中的信息。
通用的风险分析表应包括()。(54)①风险问题②发生的呵能性③影响的严重性④风险预测值⑤风险优先级
关于软件测试,(31)的叙述是正确的。①测试开始越早,越有利于发现软件缺陷②采用正确的测试用例设计方法,软件测试可以做到穷举测试③测试覆盖度和测试用例数量成正比④软件测试的时间越长越好
随机试题
男性60岁,无痛性血尿半年余。膀胱镜检查,膀胱三角区可见一乳头状肿物、有蒂,活检报告为乳头状瘤。符合此诊断的病变是
下列()不是要约消灭的原因。
如果当地居民对环保局改变后的行为不服而提起诉讼,法院应否受理?()
通过CⅡA考试的人员,如果拥有在财务分析、资产管理或投资等领域5年以上相关的工作经历,即可获得由国际注册投资分析师协会授予的CⅡA称号。()
韩国居民崔先生受其任职的境外公司委派,来华从事设备安装调试工作,在华停留60天,期间取得境外公司支付的工资40000元,取得中国体育彩票中奖收入20000元。崔先生应在中国缴纳个人所得税()元。(2002年)
(2009年真题)关于著作权贸易,下列表述中正确的是()。
下列哪一选项最恰当地指明了伪证罪的主体范围()。
甲、乙、丙共同投资,甲的投资是乙、丙总数的,乙的投资是甲、丙总数的,假如甲、乙再各投入20000元。丙的投资还比乙多4000元,三人共投资了多少元钱?
文件系统中,设立打开文件(Open)系统功能调用的基本操作是(5)。
Itisclearthatsomepeoplewhoparticipateinexercisetrainingwilldevelopinjuriestotheirbones,muscles,andjoints(关节).
最新回复
(
0
)