首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和代码,填补代码中的空缺,将解答填入对应栏内。 【说明】 对n个元素进行简单选择排序的基本方法是:第一趟从第1个元素开始,在n个元素中选出最小者,将其交换至第一个位置,第二趟从第2个元素开始,在剩下的n-1个元素中选出最小者,将其交换至第二个位
阅读以下说明和代码,填补代码中的空缺,将解答填入对应栏内。 【说明】 对n个元素进行简单选择排序的基本方法是:第一趟从第1个元素开始,在n个元素中选出最小者,将其交换至第一个位置,第二趟从第2个元素开始,在剩下的n-1个元素中选出最小者,将其交换至第二个位
admin
2018-11-21
63
问题
阅读以下说明和代码,填补代码中的空缺,将解答填入对应栏内。
【说明】
对n个元素进行简单选择排序的基本方法是:第一趟从第1个元素开始,在n个元素中选出最小者,将其交换至第一个位置,第二趟从第2个元素开始,在剩下的n-1个元素中选出最小者,将其交换至第二个位置,依此类推,第i趟从n-i+1个元素中选出最小元素,将其交换至第i个位置,通过n—1趟选择最终得到非递减排序的有序序列。
【代码】
#include
void selectS0rt(int data[], int n )
//对data[0]~data [n—1]中的n个整数按非递减有序的方式进行排列
{
int i、 j、k;
int temp;
for(i=0;i<n一1; i++) {
for(k=i,j=i+1;
(1)
;
(2)
//k表示data
~data[n-1]中最
小元素的下标
if(data[j]<data[k])
(3)
;
if(k!=i){
//将本趟找出的最小元素与data
交换
temp=data
;
(4)
; data[k]=temp;
}
}
}
int main()
{
int arr[]={79,85,93,65,44,70,100,57};
int i,m;
m=sizeof(arr)/sizeof(int); //计算数组元素个数,用m表示
(5)
; //调用selectSort对数组arr进行非递减排序
for(
(6)
;i<m;i++) //按非递减顺序输出所有的数组元素
printf(’’%d\t’’,arr
);
printf(’’\n’’);
return 0;
}
选项
答案
(1)j<n或其等价形式 (2)j++或其等价形式 (3)k=j (4)data[i]=data[k]或*(data+i)=*(data+k)或其等价形式 (5)selectSort(arr,m) 其中,m可替换为8或者sizeof(arr)/sizeof(int) (6)i=0
解析
本题考查C程序的基本结构、运算逻辑和函数调用及应用。
题干中已明确对简单选择算法作了说明,在实现该排序方法的函数selectSort(int data[],int n)中,第一重循环for(i=0;i<n一1;i++)的作用是控制排序的趟数。在每趟排序过程中,都是从data
~data[n一1]中选出最小元素,并用k记录其下标,k的初始值设置为等于i,因此空(1)处应填入“j<n”,使得在该条件下可以遍历选择范围内所有元素,空(2)处应填入“j++”或其等价形式。
在一趟选择的过程中,只需记下最小元素的下标,因此在满足“data[j]<data[k]”的条件下,需要用k记住j(即更小元素的下标),因此空(3)处应填入“k=j”。
显然,如果data
~data[n-1]中最小元素(即data[k])并不是data
时,需要将两者的值交换,因此空(4)应填入“data
=data[k]”或其等价形式。
空(5)处考查函数调用。根据注释,需要调用selectSort对数组arr进行非递减排序,按照selectSort的定义要求,第一个形参本质上需要实参为指针,因此其对应的实参为main函数中的数组arr(数组名表示数组空间的首地址,实质上为常量指针),第二个参数为表示数组元素个数的整数,实参为m、8或sizeof(arr)/sizeof(int)都可以,空(5)处应填入“selectSort(arr,m)”或其等价形式。
空(6)所在循环语句通过i遍历数组元素并逐个输出,此处填入“i=0”实现对i的初始化。
转载请注明原文地址:https://kaotiyun.com/show/12jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
下列操作中______可以随意改变窗口大小。
在Word2003中,若需在一张8开纸上打印两页16开文档,则恰当的打印方式是(38)。
在Excel2010中,一个宗箱的函数计算包括()。
某学校一个教师可以讲授多门课程,一门课程也可以由多个教师讲授,则教师与课程之间的关系类型为()。
在Excel2010中,为将数据单位定义为“万元”,且带两位小数,应自定义()格式。
下列关于Word绘图功能的叙述中,不正确的是__________。
信息处理工作前期,首先需要收集所需的数据,常常要做原始统计记录。做原始统计记录需要注意的事项中一般不包括(32)。
在数据库中能够唯一地标识一个记录被称为______。
随机试题
下列关于孕三烯酮的叙述错误的是:
通过风险承受态度评估表在对客户的风险特征进行评估时,一个客户的每项打分都是4分,则这个客户的特点是()。Ⅰ.首要考虑因素抗通胀保值Ⅱ.过去投资绩效是只赔不赚Ⅲ.目前主要投资的市场是债券市场Ⅳ.未来回避投资的市场是
成年男性血红蛋白
A.溴新斯的明B.氯化琥珀胆碱C.多萘培齐D.苯磺酸阿曲库铵E.氢溴酸山莨菪碱非去极化型肌肉松弛药
机械安全是指机器按使用说明书规定的使用条件下执行其功能,以及对其进行运输、安装、调试、运行、维修、拆卸和处理时,对操作者不产生伤害或危害。现代机械安全应具有的特性包括()。
盾构掘进过程中尾部空隙沉降(隆起)控制的关键是采用适宜的衬砌背后注浆措施,以下关于尾部空隙沉降(隆起)控制措施正确的是()等。
事业单位应当按照《事业单位财务规则》或相关财务制度的规定对固定资产计提折旧。固定资产计提折旧时,应贷记“累计折旧”,借记的科目是()。
某一华人在中国境内设立独资公司,此公司适用我国《个人独资企业法》。()
周代是陶器发展的重要阶段,陶器大量被应用到建筑上,如()和阑干砖等。
民族精神是指一个民族在长期共同生活和社会实践中所形成的,并为本民族大多数成员所认同的()的总和
最新回复
(
0
)