首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和程序流程图,将应填入(n)处的字句写在对应栏内。 [说明] 当一元多项式中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指受和对应系数。 为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中
阅读以下说明和程序流程图,将应填入(n)处的字句写在对应栏内。 [说明] 当一元多项式中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指受和对应系数。 为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中
admin
2010-12-17
45
问题
阅读以下说明和程序流程图,将应填入(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)中的属性分别表示职工号、总经费金额和已花费金额。若要查询部门为“开
在结构化分析方法中,用于行为建模的模型是①,其要素包括②。①处应填入?
采用折半查找算法有序表{7,15,18,21,27,36,42,48,51,54,60,72}中寻找值为15和38,分别需要进行______次元素之间的比较。
在一个完整的功能测试过程中,______不属于应该编写的测试文档。A.测试需求文档B.测试用例文档C.测试标准D.问题报告单
以下说法不正确的选项包括(48)。①软件测试不仅仅指测试的执行,还包括很多其他的活动②软件测试是一个独立的流程,贯穿产品整个生命周期,与其他流程并发地进行③应用H模型有利于资源调配,有助于跟踪测试投入的流向④H模型指
以下关于测试工作在软件开发各阶段作用的叙述中,不正确的是()。
计算机采用分级存储体系的主要目的是为了解决()的问题。
某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:部门(部门代码,部门名称,电话)员工(员工代码,姓名,部门代码)顾客(顾客号,姓名,年龄,性别)维修(顾客号,故障情况,维修日期,员工代码)假设每个部门允许有多部电话,则电话属性为
缺陷探测率DDP是衡量一个公司测试工作效率的软件质量成本的指标。在某公司开发一个软件产品的过程中,开发人员自行发现并修正的缺陷数量为80个,测试人员A发现的缺陷数量为50个,测试人员B发现的缺陷数为50个,测试人员A和测试人员B发现的缺陷不重复,客户反馈缺
关于软件测试,(31)的叙述是正确的。①测试开始越早,越有利于发现软件缺陷②采用正确的测试用例设计方法,软件测试可以做到穷举测试③测试覆盖度和测试用例数量成正比④软件测试的时间越长越好
随机试题
罗某经营一私营面粉厂。1998年3月20日,罗某因与他人发生经济纠纷而被当地西区公安分局刑事拘留。4月2日,西区人民检察院批准将其逮捕,6月10日提起公诉。10月6日,西区人民法院经审理认为,检察院以诈骗罪起诉罗某证据不足,宣告罗某无罪。西区检察院对此判决
泌尿系统中,储存尿液的器官是
有机磷酸酯类农药抑制的酶是
甲于某晚9时驾驶货车在县城主干道超车时,逆行进入对向车道,撞上乙驾驶的小轿车,乙被卡在车内无法动弹,乙车内黄某当场死亡、胡某受重伤。后查明,乙无驾驶资格,事发时略有超速,且未采取有效制动措施(事实一)。甲驾车逃逸。急救人员5分钟后赶到现场,胡某因伤势过重
根据《文物保护法》的规定,对保存文物特别丰富并且具有重大历史价值或者革命纪念意义的城市,有权核定公布其为历史文化名城的单位是()。
截至2012年年底,我国全年新增网民5090万人(其中农村新增1960万人),互联网普及率为42.1%,较2011年年底提升3.8个百分点,网民中使用手机上网的用户占比由上年年底的69.3%提升至74.5%。微博用户同比增加5873万人,网民中微博用户的比
某打桩工程队共有34台打桩机,每台打桩机每周工作40小时。某地块需1台打桩机工作5440小时才能完工,今有完全相同的3块地块,需要整个打桩工程队工作几周才能完工?
一次,电台请了一位商界奇才做嘉宾主持讲成功之道,他说:“还是出一道题考考你们吧。某地发现了一处金矿,于是人们一窝蜂地拥去开采。然而,一条大河挡住了必经之路,如果是你,该如何是好?”有说绕道走的,也有说游过去的,他却说:“为什么非得淘金,不可以买一条船营运?
“唐制,取士之科,多因隋旧,然其大要有三。由学馆者曰生徒,由州县者日乡贡,皆升于有司而进退之。其科之目,有秀才,有明经,有俊士,有进士,有明法,有明字,有明算,有一史,有三史,有开元礼,有道举,有童子。而明经之别,有五经,有三经,有二经,有学究一经,有三礼
下面是关于文本的叙述,其中错误的是______。
最新回复
(
0
)