2. 从业资格
  3. 阅读以下说明和代码，填补代码中的空缺，将解答填入答题纸的对应栏内。 对n个元素

阅读以下说明和代码，填补代码中的空缺，将解答填入答题纸的对应栏内。 对n个元素

题库2022-08-02  61
问题 阅读以下说明和代码，填补代码中的空缺，将解答填入答题纸的对应栏内。对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
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)