首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C代码,填写程序中的空,将解答写入答题纸的对应栏内。 【说明】 函数insertElem的功能是在元素升序排列的数组中加入一个新元素并保持数组元素升序排列的特点。在main函数中输入若干表示价格的实数,输入为0或负数或实数个数超出限定
阅读以下说明和C代码,填写程序中的空,将解答写入答题纸的对应栏内。 【说明】 函数insertElem的功能是在元素升序排列的数组中加入一个新元素并保持数组元素升序排列的特点。在main函数中输入若干表示价格的实数,输入为0或负数或实数个数超出限定
admin
2020-05-13
78
问题
阅读以下说明和C代码,填写程序中的空,将解答写入答题纸的对应栏内。
【说明】
函数insertElem的功能是在元素升序排列的数组中加入一个新元素并保持数组元素升序排列的特点。在main函数中输入若干表示价格的实数,输入为0或负数或实数个数超出限定数量时终止,调用insertElem将价格按升序保存在数组pdata中,最后输出所输入的实数。
【C代码】
#define ARR$Z 10001
void insertElem(double art[], int n,double elem)
/*arr空间足够大且其元素按照升序排列,将elem插入arr中并保持其升序特点*/
{ int i;
double tmp;
if(n==0 || elem>=arr[n-1]){________________=elem;return;}
for(i=n-1;i>=0 &&elem<arr
; i--){ //查找插入位置并将元素后移
________________;
}
________________=elem; //将元素放入最终位置
}
int main()
{ int idx,n=0;
double price,pdata[ARRSZ];
do{
scanf(“%1f”,&price);
if(price<=0)________________;
insertElem(________________);//调用insertElem将price的值加入pdata数组
n++;
}while(n<ARRSZ);
for(idx=0;________________;idx++)//按升序输出所输入的实数
printf(“%.21f\t”,pdata[idx]);
return 0;
}
选项
答案
arr[n]或*(arr+n)或其等效形式 arr[i+1]=arr[i]或其等效形式 arr[i+1]或*(arr+i+1)或其等效形式 break pdata,n,price 注:pdata可替换为&pdata或&pdata[0] idx<n或其等效形式
解析
本题考查C程序运算和控制逻辑及函数参数传递机制。
设初始时数组中的有序序列如下:
假设要在该数组中分别插入元素55和35,过程如下:
(1)插入55时,由于55大于有序序列的最后一个元素(即elem>arr[n-1],此时n=5),因此将55直接存入art[n]即可,结果如下,因此空(1)出应填入“arr[n]”或其等效形式。
(2)插入35时,通过比较elem<arr[4]成立、elem<arr[3]成立、elem<arr[2]不成立,找到插入位置为arr[3],在此过程中可以将arr[14]的50、arr[13]的40依次向其后继位置移动,如下表所示。
运算开始时,i等于n-1(即arr[4]的下标),之后i递减,直到elem<arr
不成立,需要将满足elem<arr
的数组元素的值移入i+1下标对应的位置,因此空(2)处应填入“arr[i+1]=arr
”或其等效形式。最后再将elem的值插入空出来的位置,由于查找位置的循环结束时,elem<arr
不成立,也就是说elem的值应插入arrli]之后的位置,因此空(3)处应填入“arr[i+1]”或其等效形式,完成插入运算。
根据题目描述,输入负数或0时结束,因此空(4)出应填入跳出循环的语句break。
空(5)是调用函数insertElem时的实参,按照函数调用时对实参和形参类型、数量方面的约定,该空应填写数组空间首地址、数组元素个数和待插入的元素,即“pdata,n,price”或其等效形式。
根据空(6)所在语句的作用,循环条件为“idx<n”。
转载请注明原文地址:https://kaotiyun.com/show/P2jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
双击某个非可执行程序的文件名将(24)。
计算机运行一段时间后性能一般会有所下降,为此需要用优化工具对系统进行优化。系统优化的工作不包括()。
在大型分布式信息系统中,为提高信息处理效率,减少网络拥堵,信息存储的原则是:数据应尽量(66)________________。
操作系统的功能不包括______。
下列关于系统软件的叙述中,正确的是(7)。
下面记录的是某班36人期末考试的数学成绩:971009596100879610089100936999891008188
阅读以下说明,回答问题1至问题6,将解答填入答题纸对应的解答栏内。【说明】在Linux下安装配置DHCP服务,DHCP服务程序/usr/sbin/dhcpd需要读取配置文件/etc/d/hcpd.conf,以下是一个DHCP配置文件的主要内容:
资源记录文件位于/var/named目录下。这个目录是在以上的(1)文件中定义的。从备选选项中选择(6)~(10)处的解答。在问题4的named.abc.net文件中,出现了5种类型的记录。其中SOA是(6),NS是(7),MX是(8),A是
请认真阅读下列有关网络中计算机安全的说明信息,回答问题1至问题4。【说明】“震荡波”病毒对网络中计算机系统的攻击方式是:以本地IP地址为基础,开辟128个扫描线程,每个线程随机选取一个IP地址作为攻击目标,疯狂地试探连接目标主机的445端口,
随机试题
细菌素的特点不正确的是
【背景资料】某一储油库工程,施工图纸已齐备,现场已完成三通一平工作,满足了工程开工的条件。该工程由银行贷款和企业自筹资金相结合,解决了资金问题,实行邀请招标发包。业主与承包单位签订的合同总工期为10个月,计300个日历天,按国家工期定额规定,该工程的定额
某大型KTV场所设置了集中控制型消防应急照明和疏散指示系统。该场所下列消防应急灯具的选型中,正确的是()。
限定性集合资产管理计划投资于业绩优良、成长性高、流动性强的股票等权益类证券以及股票型证券投资基金的资产,不得超过该计划资产净值的()。
公司发行股票,“股本”科目金额等于股票发行价。()
某公司董事会作出一项违反公司章程的决议,致使公司遭受重大损失。经查明,该公司董事会共有5名成员。在董事会作出决议时,张某、王某、李某3位董事表示赞成,赵某、陈某两位董事表示反对,意见均记载于会议记录。()必须对公司负赔偿责任。
Myauntisawriter.She______morethantenbookssince1980.
计算机要对声音信号进行处理时,必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示,则量化分辨率是()。
1935年12月17日至25日,中共中央在陕西召开的瓦窑堡会议,通过了张闻天起草的《中央关于目前政治形势与党的任务决议》,决议中提出:“党的领导权的取得,单靠在工人阶级中的活动是不够的(这是要紧的),共产党员必须在农村中,士兵中,贫民中,小资产阶级和知识
[*]
最新回复
(
0
)