首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C代码,填写程序中的空(1)~(5),将解答写入答题纸的对应栏内。 【说明】 直接插入排序是一种简单的排序方法,具体做法是:在插入第i个关键码时k1,k2,…,ki-1已经排好序,这时将关键码ki依次与关键码ki-1,ki-2等进行比
阅读以下说明和C代码,填写程序中的空(1)~(5),将解答写入答题纸的对应栏内。 【说明】 直接插入排序是一种简单的排序方法,具体做法是:在插入第i个关键码时k1,k2,…,ki-1已经排好序,这时将关键码ki依次与关键码ki-1,ki-2等进行比
admin
2020-04-30
41
问题
阅读以下说明和C代码,填写程序中的空(1)~(5),将解答写入答题纸的对应栏内。
【说明】
直接插入排序是一种简单的排序方法,具体做法是:在插入第i个关键码时k
1
,k
2
,…,k
i-1
已经排好序,这时将关键码k
i
依次与关键码k
i-1
,k
i-2
等进行比较,找到k
i
应该插入的位置时停下来,将插入位置及其后的关键码依次向后移动,然后插入k
i
。
例如,对{17,392,68,36}按升序作直接插入排序时,过程如下:
第1次:将392(i=1)插入有序子序列{17},得到{17,392};
第2次:将68(i=2)插入有序子序列{17,392},得到{17,68,392};
第3次:将36(i=3)插入有序子序列{17,68,392},得到{17,36,68,392},完成排序。
下面函数insertSort用直接插入排序对整数序列进行升序排列,在main函数中调用insertSort并输出排序结果。
【C代码】
void insertSort(int data[],int n)
/*用直接插入排序法将 data[0]~data[n—1]中的n个整数进行升序排列*/
{ int i,j; int tmp;
for(i=1; i<n; i++){
if(data
<data[i—1])(//将data
插入有序子序列data[0]~data[i-1]
tmp=data
; //备份待插入的元素
data
= (1);
for(j=i-2; j>=0&& data[j]>tmp;j--)
//查找插入化置并将元素后移
(2) ;
(3) =tmp; //插入正确位置
}/
★
if
★
/
}/*for*/
}/*insertSort*/
int main()
int *bp,*ep;
int n,arr[]={17,392,68,36,291,776,843,255};
n=sizeof(arr)/Sizeof(int);
insertSort(arr,n);
bp= (4) ; ep =arr+n;
for( ;bp<ep;bp++) //按升序输出数组元素
printf("%d\t", (5) );
return 0;
}
选项
答案
(1)data[i-1]或等效形式 (2)data[j+1]=data[j]或等效形式 (3)data[j+1]或等效形式 (4)arr或&arr[0]或等效形式 (5)*bp或bp[0]或等效形式
解析
本题考查C程序流程控制和直接插入排序算法的实现及指针的应用。
直接插入方法的基本思路是不断将元素插入有序序列的适当位置,保持序列的有序性。在确定插入位置时,从有序序列的末端开始,用待插入元素与序列中的元素进行比较,同时移动大于插入元素者,以空出位置放入待插入元素。
本代码中直接插入排序算法用函数insertSort(int data[],int n)实现,待插入元素为data
,递增有序的序列为data[0]~data[i-1]。显然,如果data
>=data[i-1](即待插入元素比有序序列的最大元素还要大或相等,则不需要移动任何元素,data[0]~data
已成为新的有序序列)。反之,如果data
<data[i一1],则至少需要将data[i—1]移到data
所在位置,因此用tmp先将待插入元素data
备份起来,待找到其插入位置后再插入。空(1)所在语句是实现该过程中第一次的元素移动,即移动data[i-1],所以该空应填入“data[i一1]”或其等效表示形式。空(2)所在语句则是通过在data[0]~data[i-2]中查找待插入元素的位置,用j表示该有序序列中的元素位置,当待插入元素(用tmp表示)小于data[j]时,需要移动元素,即将data[j]移入data[j+1](初始时j等于i-2),因此空(2)处应填入“data[j+1]=data[j]”或其等效形式,该空所在的循环语句结束时,tmp>=data[j],即data[j+1]为所确定出的插入位置,空(3)处将待插入元素放入该位置即可。
在main函数中,通过指针方式访问数组arr的元素。指针变量bp初始时指向数组的第一个元素,之后通过递增(bp++)来指向后续元素,因此空(4)应填入“arr”或“&arr[0]”或其他等效形式。指针所指向的对象用“*”运算符号加指针变量表示,因此空(5)处应填入“*bp”或其等效形式。
转载请注明原文地址:https://kaotiyun.com/show/T2jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
某个字段的数据是原始数据计算的结果,该字段的宽度和小数位数对数据的精度有影响。一般来说,小数位数的确定需要考虑______。
某商场在节日期间推出以下几种可供客户选择的促销方式:①100元可以购买标价130元的商品;②满100元立减10元,再打8折;③打7折;④满100元即可参加抽奖,中奖率100%。10%为一等奖,退100元;30%为二等奖,退50元;60%为三等奖,退10元。
操作系统的功能不包括______。
用普通电话线拨号上网,必须有的一个关键设备是(15)。
企业上云就是企业采用云计算模式部署信息系统。企业上云已成为企业发展的潮流,其优势不包括()。
在PowerPoint2007中,为精确控制幻灯片的放映时间,可使用______功能。
2008年9月27日,地面指挥中心通过“天地语音系统”和航天员进行了通话。“天地语音系统”的地面设备包括通信设备、数据传输设备、分组交换设备和地面卫星通信站等,飞船上则配备了无线通信、视频传输与数据记录等设备,使得航天员与地面指挥中心随时可以进行信息交流。
在数据库中能够唯一地标识一个记录被称为______。
采购了多种品牌的部件进行计算机组装,每个部件都正常,连接、安装、配置操作也完全正确,但系统仍不能正常使用。很可能是____________问题。
180的正约数(能整除180的自然数,包括l和180本身)的个数是________。
随机试题
蜕膜组织中免疫系统的细胞是:
患者,女,27岁。妊娠38周,患心脏病。刚临产,产科情况暂无异常。心功能Ⅱ级。在宫口接近开全时,心功能仍为Ⅱ级,首先要做好的是
()未纳入国有土地使用权出让合同时,该国有土地使用权出让合同无效。
采用“脱钩”方式转贷的,每次展期最长不超过()
下列各项中,属于企业市场营销组合中产品策略的有()。
背景资料据中国经济时报报道:物业管理一直是令广大业主头痛的老问题,中消协的投诉统计也显示,近几年关于物业管理的投诉比例正呈现上升趋势。中国已经入世,已经有不少国外的物业管理公司看好中国这个大市场,而国内的物业管理公司仍然在沿袭过去老的管理模式,难以
新课程改革中提出的课程“三维目标”是()
格式塔心理学家认为,学习所迁移的不是两个学习情境的共同成分,而是两个学习情境中()。
Whocantakepartineachoftheclasses?WritethecorrectletterA,BorCnexttoquestions16-20.
【B1】【B9】
最新回复
(
0
)