2022年其它考试试题及答案（一）.docVIP

试卷第 PAGE 1 页共 NUMPAGES 1 页 2022年其它考试试题及答案 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 1、【题目描述】  【我提交的答案】： B【参考答案与解析】： 正确答案：A答案分析： 【我的疑问】（如下，请求专家帮助解答） 怎么做的啊 该题目的意思是，用选择排序法把数列{ 18，7，6，24，38，56，3，22，47，36 } 排成{ 3，6，7，18，22，24，36，38，47，56 }这样的一个升序序列，这也叫按键值（序列里的数字）递增顺序的序列。 选择排序算法： 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 其基本思想如下： n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果：  　　①初始状态：无序区为R[1..n]，有序区为空。  　　②第1趟排序  　　在无序区R[1..n]中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[1]交换，使R[1..1]和R[2..n]分别变为记录个数增加1