首页
登录
从业资格
第二题 阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。 【
第二题 阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。 【
最全题库
2022-08-02
55
问题
第二题 阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。【说明】对n个元素进行简单选择排序的基本方法是:第一趟从第1个元素开始,在n个元素中选出最小者,将其交换至第一个位置,第二趟从第2个元素开始,在剩下的n-1个元素中选出最小者,将其交换至第二个位置,依此类推,第i趟从n-i+1个元素中选出最小元素,将其交换至第i个位置,通过n-1趟选择最终得到非递减排序的有序序列。 问题:2.1 【代码】#include <stdio.h>void selectSort(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;}
选项
答案
解析
j<n或者j<=n-1
(2)j++
(3)k=j
(4)data
=data[k]
(5)selectSort(arr,m)此处m也可以填8或者sizeof(arr)/sizeof(int), arr可以改成&arr[0]
(6)i=0
【解析】
本题考查 C 程序设计基本技能及应用。简单选择排序方法是设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录(Ri,Ri+1,…,Rn)中找出排序码最小的记录,与第i个记录交换。执行n-1趟后就完成了记录序列的排序。
第1空应填j循环结束条件,j应该运行至序列末尾。填j<n或者j<=n-1;
第2空填j循环控制语句,j每次递增1,往后移动一个元素与a
进行比较。
第3空为自动保存最大元素的下标,k=j。
第4空为交换两个元素,temp为临时变量,保存data
的值,使用data
=data[k]使data
为后面n-i+1个记录(Ri,Ri+1,…,Rn)中找出排序码最小的记录,再将temp赋给data[k]。
第5空为调用selectSort对数组arr进行非递减排序,selectSort有两个参数,数组和排序元素个数,为selectSort(arr,m)。
第6空进行元素遍历输出所有的数组元素,从下标为0开始,所以填i=0。
转载请注明原文地址:https://tihaiku.com/congyezige/2425943.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
解答服务对象的健康问题,帮助其澄清观念、做出决策的人际传播形式称为A.咨询B.个
IE浏览器能够正确解析()代码。A.ASP B.HTML C.JSP D
负责解释执行JavaScript代码的是()。A.Web服务器 B.Web浏览
在网页中创建一个如下图所示的表单控件的HTML代码是()。 A.<input
通过内部发起连接与外部主机建立联系,由外部主机控制并盗取用户信息的恶意代码为(
下面的XML代码段中,语法正确的是()。A.<!-xml示例-!><?xml
阅读一下说明,回答问题1至问题4.将解答填入答题纸对应的解答栏内。 【说明】
阅读以下说明,回答问题1至问题2,将解答填入答题纸对应的解答栏内。 【说明】
阅读以下说明,回答问题1至问题4,将答案填入答题纸对应的解答栏内。(注:此题为思
阅读下列说明信息,回答问题1至问题5。将答案填入答题纸对应的解答栏内。 【说明
随机试题
Readcarefullythefollowingexcerptonparents’highlyinterestinsharing
清明是中国的二十四节气(the24seasonaldivisionpointsinChina)之一,每年4月4—6日。节日过后,温度将会上升
A.F(0)是极大值 B.F(0)是极小值 C.F(0)不是极值,但(0,F
A.PEEP B.ASV C.CPAP D.PRVC E.APV压力调节
以下关于非金融企业债务融资工具发行业务的规定,错误的是()。A.中央国债
参与优先股票是一般意义上的优先股票,其优先权不是体现在股息多少上,而是在分配顺序
A.后天性卟啉症 B.阻塞性黄疸 C.肝细胞性黄疸 D.多发性骨髓瘤 E
(2019年真题)下列工程中,属于市政公用工程二级建造师执业范围的是()。A
根据《建设工程质量管理条例》的规定,下列属于设计单位的质量责任和义务的是()A、
根据《立法法》的规定,地方性法规、规章之间,同一机关制定的新的一般规定与旧的特别
最新回复
(
0
)