首页
登录
从业资格
阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。 对n个元素
阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。 对n个元素
题库
2022-08-02
50
问题
阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。对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,将答案填入答题纸对应的解答栏内。(注:此题为思
随机试题
A、Stayandnegotiateormove.B、Buyalaptoporaccepttheincrease.C、Moveclos
Onthisdayayearago,ayoungwomanlaydying,inacoldandspartanhouse
PassageTwo(1)Britain’seconomywilllosemomentumthisyearamidsqu
AGuidetoJobHuntingDevelopingyourc
由北京运往旧金山一箱贵重货物,毛重32.0kg,体积尺寸为61cm×51cm×4
被评估债券为5年期一次性还本付息债券,票面额20000元,年利息率为3%,不计复
A.3个月 B.4个月 C.5个月 D.6个月 E.8个月坐的最迟月龄为
某学校入学考试,确定了录取分数线。在报考的学生中,只有1/3被录取,录取者平均分
(2021年真题)关于干扰素a治疗病毒性Z型肝炎的说法,错误的是()A.用
药物与受体结合后,能产生某种效应,该药是A.部分激动剂 B.抑制剂 C.兴奋
最新回复
(
0
)