首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C代码,填写程序中的空,将解答写入答题纸的对应栏内。 【说明】 函数insertElem的功能是在元素升序排列的数组中加入一个新元素并保持数组元素升序排列的特点。在main函数中输入若干表示价格的实数,输入为0或负数或实数个数超出限定
阅读以下说明和C代码,填写程序中的空,将解答写入答题纸的对应栏内。 【说明】 函数insertElem的功能是在元素升序排列的数组中加入一个新元素并保持数组元素升序排列的特点。在main函数中输入若干表示价格的实数,输入为0或负数或实数个数超出限定
admin
2020-05-13
77
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
为了提高磁盘存取效率,人们常每隔一段时间进行磁盘碎片整理。所谓磁盘碎片是指磁盘使用一段时间后,(20)。
计算机使用了一段时间后,系统磁盘空间不足,系统启动时间变长,系统响应延迟,应用程序运行缓慢,此时,需要对系统进行优化。(28)________________不属于系统优化工作。
某咨询顾问公司派小强统计本市各品牌汽车的占有率,以下4种统计方法中,小强应采用______方法,使估算结果较为可信。
对新买的计算机需要记录保存的硬件主要参数中,不包括_______。
张、王、李三个平等的评委独立对三部电影甲、乙、丙进行了评分(三人的满分标准不同),结果如下表:按合理的平均得分计算,第一、二、三名电影应分别授予(69)。
某工厂信息处理技术员设计了如下统计表:该表设计中包含的问题以及改进方法是______。
在Word编辑状态下,移动鼠标至某段左侧,当鼠标光标变成箭头时连击左键3下,结果会选中文档的(45)。
在网页中创建一个如下图所示的表单控件的HTML代码是(26)。
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。说明在一台计算机上安装完成Windows2000服务器及相应的服务组件。
随机试题
这个标志是何含义?
科学发展观是马克思主义关于发展的世界观和方法论的集中体现,为科学发展观提供重要借鉴的是()
在病因推断过程中,反映某个因素与疾病的关联强度常用下列哪个指标
下述关于车流量较多的基地(包括出租汽车站、车场等)的出入口道路连接城市道路的位置,哪项规定是正确的?[2005年第39题]
破产法贯彻对债权人公平清偿的原则,破产财产在优先清偿破产费用和共益债务后,对所欠职工工资和税款,均按同一比例予以清偿。()
妄想的特点包括()。(2010年11月真题)
当人们反复探索一个问题的答案而毫无结果时,把问题暂时搁置一段时间再回过头来解决,这时常常可以很快找到解决方法,这种现象称为()。
下列选项中,不构成不当得利的情形有()。
在UML提供的图中,(37)用于描述系统与外部系统及用户之间的交互,(38)用于按时间顺序描述对象间的交互。
下列小题使用的数据表结果如下:图书(总编号C(6),分类号C(8),书名C(16),作者C(6),出版单位c(20),单价N(6,2))读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))
最新回复
(
0
)