首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C代码,填写程序中的空,将解答写入答题纸的对应栏内。 【说明】 函数insertElem的功能是在元素升序排列的数组中加入一个新元素并保持数组元素升序排列的特点。在main函数中输入若干表示价格的实数,输入为0或负数或实数个数超出限定
阅读以下说明和C代码,填写程序中的空,将解答写入答题纸的对应栏内。 【说明】 函数insertElem的功能是在元素升序排列的数组中加入一个新元素并保持数组元素升序排列的特点。在main函数中输入若干表示价格的实数,输入为0或负数或实数个数超出限定
admin
2020-05-13
61
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
设10个数{Xi|i=1,10)的平均值为a,则{10Xi+1|i=1,10)的平均值为(5)。
评价信息系统时需要听取各有关方面的意见。在听取系统操作人员的意见时,主要讨论信息系统的______。
计算机病毒是一段程序,一般隐藏在______中。
若在Excel的A1单元格中输入函数“=SUM(1,12,false)”,按回车键后,则A1单元格中显示的值为________。
Word中“编辑”菜单下的“定位”命令的功能不能够定位(47)。
对同一事物进行多次测量所得的结果可能不一致,这是幽测量误差所致。利用______可使误差基本抵消。
计算机在接通电源后,系统首先由(41)程序对内部每个设备进行测试。
解决网络安全问题的技术分为主动防御保护技术和被动防御保护技术两大类,__________属于被动防御保护技术。
一批数据的__________代表这批数据的一般水平,掩盖了其中各部分数据的差异。
请根据网页显示的效果图和网页中的元素说明,将HTML文本中(n)处的解答填入答题纸对应的解答栏内。说明在Ⅲ浏览器中输入常春藤大学招生办公室主页的网址并回车后,网页显示的效果如图5-1所示。HTML文本<html><he
随机试题
组织规模一定,管理幅度越大,管理层次越()
确定肾功能障碍最敏感的实验室指标是
某年冬季,有一42岁男子,因发热,头痛、腰痛3天,体温在40~40.6℃之间,急诊来院就诊。检查发现:血压70/40mmHg,脉搏110次/分,面部潮红,眼球结膜充血水肿,软腭有网状充血并有出血点,腋下及胸前见散在出血点,心肺未见异常,双肾区叩击痛阳性。
某建设单位拟向银行贷款订购设备,有两家银行可供选择,甲银行年利率为12%,计息期一年,乙银行年利率12%,计息期半年,按复利计算,因此,建设单位的结论是()。
在期货交易发达的国家,被人们视为权威价格,并成为现货交易行为重要参考依据和国际贸易者研究世界市场行情依据的是()。
混合资本债券到期前,如果发行人核心资本充足率低于5%,发行人可以延期支付利息。( )
1.02,4.12,8.6,15.24,()
最高人民检察院对()负责。
对我国社会主要矛盾作出规范性表述的文件是()
W:IdohopePeterdowellinhisstudiesthissemester.M:______
最新回复
(
0
)