某排序程序在运行时，其每趟排序的结果如图10所示。请问此过程体现的是哪种排序算法?(4分)此种排序算法的基本思想是什么?(6分)

查看答案及解析进入在线模考

参考答案

暂无

答案解析

(1)图中的排序过程体现的是简单选择排序算法。
(2)简单选择排序算法的基本思想：每一趟在n-i+l(i=1，2，3，…n-1)个记录中选取关键字最小的记录，并和第i个记录交换。例如，第一趟排序时(i=1)，从n个记录中选取最小的记录，与该记录的第1个记录交换；第二趟排序时(i=2)，从剩余n-1个记录中选取最小的记录，与该记录的第2个记录交换……重复操作直到整个序列有序。

你可能感兴趣的试题

1 SMTP属于TCP／IP协议分层结构中的哪一层?(4分)请列出其通信的三个阶段。(6分)

查看解析在线模考

2 《普通高中信息技术课程标准(2017年版2020年修订)》提出的高中信息技术课程基本理念包含哪几方面的内容?

查看解析在线模考

3 案例：
“机器人循光”一课的主要教学内容是设计机器人循光程序，利用红外线传感器实现机器人循光效果。李老师以往的教学步骤如下：先讲述程序的设置方式，然后讲授机器人循光的判断过程，利用流程图在软件中编写程序，再说明如何编制程序、运行程序。机器人循光的基本逻辑：如果前方有光源，机器人前进；如果前方没有光源，机器人停止运动；如果光源的光照度不够，机器人后退。通过循环检测，让机器人追逐着光源运动。
李老师发现此部分的教学效果总是不如人意，相当数量的学生无法顺利完成程序搭建，或者不会根据机器人实际出现的情况修改自己的程序。
经过思考，李老师改进了教学，他将问题化整为零，通过分解问题的方式改善教学过程，制作了如表1所示的表格。

教学中，李老师以此表为线索，引导学生通过填写表格，循序渐进。最终，同学们顺利地
完成了学习任务。表2为学生填写的部分内容。

下课前，李老师又提出一个新问题，请同学们课后思考表格中的6个问题之间是什么关系?这个表格对于解决问题有什么作用?
通过此次教学，李老师发现利用表格帮助学生分解复杂问题是一种有效的教学策略，也有助于培养学生计算思维。
问题：
(1)李老师改进后的表格对学生设计机器人循光程序有什么作用?(10分)
(2)请分析李老师改进后的教学有助于培养学生计算思维的哪些方面。(10分)

查看解析在线模考