首页
登录
从业资格
阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。 对n个元素
阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。 对n个元素
题库
2022-08-02
54
问题
阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。对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,将答案填入答题纸对应的解答栏内。(注:此题为思
随机试题
AlthoughIlikedtheappearanceofthehouse,_____________(真正让我决定买下它的)wastheb
[originaltext] It’sthemostprofitabletimeoftheyearforretailers,accoun
[originaltext]Facialexpressionscarrymeaningthatisdeterminedbysituat
【B1】[br]【B16】A、whichB、thatC、whatD、whereD本题测试定语从句的先行词辨析。本句where引导的定语从句用来修饰前
郁证的主要病变是A、气郁 B、火郁 C、湿郁 D、痰郁 E、血郁
学前儿童有关自然科学现象的教育内容包括哪些?其意义如何?
关于专业公司薪酬数据的表述,不正确的是()。A:既注重薪酬水平,又注重趋势分析
当公司实际增长率未超过可持续增长率时,公司一定不需要贷款。
上述哪种肿瘤的组织发生来自纹管细胞A.皮脂腺腺瘤 B.嗜酸性腺瘤 C.黏液表
我国的证券业协会属于证券市场的( )。A.机构投资者 B.证券筹资
最新回复
(
0
)