首页
登录
从业资格
阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。 对n个元素
阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。 对n个元素
题库
2022-08-02
85
问题
阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。对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,将答案填入答题纸对应的解答栏内。(注:此题为思
随机试题
超越overtake;surpass
QuickChangeinStrategyforaBooksellerInthemovieYou’v
1.表明写信目的:建议提高学校的教学质量2.提出具体建议,如:改进教学质量,加强培养学生的自主学习能力,举办知识竞赛以促进学习风气的改善3.希望建议得
根据电缆绝缘材料的不同可分为()。A.耐热电线电缆 B.普通电线电缆
6~8度地震区建筑,采用钢筋混凝土框架结构和板柱—抗震墙结构,其房屋适用的最大高
学生心理发展的基本特征包括()。A.连续性与阶段性 B.定向性与顺序性 C
A.大黄素B.大黄酚C.芦荟大黄素D.土大黄苷元E.大黄素-8-O-葡萄糖苷易溶
下列选项属于现场冷再生工艺的缺点的是( )。 A、原路面材料就地实现再生利用
在生产某零件的过程中,已知设计尺寸为5mm.生产过程中所允许的误差为(+0.00
一般资料:求助者,男性,37岁,机关公务员。 案例介绍:一个多月前,求助者为了
最新回复
(
0
)