校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

若有以下程序段:

……
int a[]={4,0,2,3,1},i,j,t;
for(i=1;i<5;i++)
{
t=a[i];
j=i-1;
while(j>=0&&t>a[j])
{
a[j+1]=a[j];
--j;
}
a[j+1]=t;
}
……
则该程序段的功能是:   

A.对数组a进行插入排序(升序)

B.对数组a进行插入排序(降序)

C.对数组a进行选择排序(升序)

D.对数组a进行选择排序(降序)


解答

参考答案:B.在第i次排序中,前i-1个元素始终是有序的,此时只需把第i个元素插入到有序的序列中即可,故代码中体现的是插入排序的思想。代码中对当前a[i]>a[j](0<=k<i-1)是否成立进行判断,若成立则将a[j]往后移(即大的数排在前面,小的数排在后面),故代码中的排序原则为降序排。

       结合所述答案为插入排序(降序),故选B。

C 3条回复 评论
书为

收藏从未停止,学习从未开始

发表于 2022-09-27 23:00:00
0 0
童立

哇,好棒啊,崇拜的小眼神

发表于 2021-10-06 21:00:00
0 0
越过山丘

很基础的题,但还是要细心才能做对

发表于 2021-09-11 15:10:00
0 0