首页
登录
从业资格
阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。 对n个元素
阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。 对n个元素
题库
2022-08-02
36
问题
阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。对n个元素进行简单选择排序的基本方法是:第一趟从第1个元素开始,在n个元素中选出最小者,将其交换至第一个位置,第二趟从第2个元素开始,在剩下的n-1个元素中选出最小者,将其交换至第二个位置,依此类推,第i趟从n-i+1个元素中选出最小元素,将其交换至第i个位置,通过n-1趟选择最终得到非递减排序的有序序列。
选项
答案
解析
(1)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
解析:(1)应填j循环结束条件,j应该运行至序列末尾,填j<n或者j<=n-1。
(2)j每次递增1,往后移动一个元素与a
进行比较,因此填j++。
(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/2426422.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
解答服务对象的健康问题,帮助其澄清观念、做出决策的人际传播形式称为A.咨询B.个
网页中代码"inputtype=textname="foo"size=20
下列HTML标签中,用于提交表单的内容到服务器的表单元素是()。A.<INPUT
在网页中创建一个如下图所示的表单控件的HTML代码是()。 A.<input
在网页中创建Email链接,代码正确的是()。A.<ahref=“call
下列设置图像地图正确的HTML代码是()。A.<areashape="po
()是正确的网页代码结构。A.<html></html><head><
HTML元素中,()属性用于定义文档中未访问链接的默认颜色。A.alink
阅读以下说明,回答问题1至问题2,将解答填入答题纸对应的解答栏内。 【说明】
阅读以下说明,回答问题1至问题4,将答案填入答题纸对应的解答栏内。(注:此题为思
随机试题
HowtoBeaGoodEnglishLearnerCatego
由黄连、半夏、瓜蒌组成的方剂是:A.大陷胸汤 B.小陷胸汤 C.二陈汤 D
在公交车上,小华主动给一位老人让座并感到很自豪。小华当时体验到的情感是( )A
病室内湿度过低易引起患者()。A.食欲减弱 B.肌肉紧张 C.气闷不适 D
超声波法,正常运行设备220kV~750kV电压等级设备检测周期为1年()次(
中国境内,各个区域的文明都有自己的特色。大家之所以觉得三星堆出土的文物奇怪,是因
各种运输方式内外部的各个方面的构成和联系,就是( )。 A.运输系统
我国修订的联合瑞文测验是()的合并本A.城市版与农村版 B.标准型与高级
某企业为增值税一般纳税人,转让一项专利权,开具增值税专用发票上注明价款为15万元
A.图(a) B.图(b) C.图(c) D.图(d)
最新回复
(
0
)