首页
登录
从业资格
阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。 对n个元素
阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。 对n个元素
题库
2022-08-02
82
问题
阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。对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,将答案填入答题纸对应的解答栏内。(注:此题为思
随机试题
"Hightech"and"stateoftheart"aretwoexpressionsthatdescribethemod
YardSalesYardsales【T1】______.Onefamily,【T2】______,canholdayard
Researchersareincreasinglyinterestedinmanipulatingtheenvironmentearl
纤维素性炎症的好发部位应除外A、心包 B、皮肤 C、胸膜 D、气管
小儿,体重10kg,身长77cm,头围48cm,胸围48cm,其年(月)龄应是A
某可转换债券的面值为100元,转换价格为25元。标的股票的市场价格为28元。当前
在制定保险规划前应考虑的因素包括()。 I风险性 II适应性 III
A.粪便培养 B.血培养 C.玫瑰疹刮取物培养 D.尿培养 E.骨髓培养
肺炎球菌性肺炎伴感染性休克患者,首选补充血容量的液体为A:生理盐水 B:5%葡
避雷器引流线连接部位发热,相间温差不超过15K,定性为严重缺陷
最新回复
(
0
)