题库 信息技术题库 题目列表 输入n个0到100之间的整数,按从小到大的顺序输出。阿...
组合题

输入n个0到100之间的整数,按从小到大的顺序输出。阿杜解决这个问题的基本思想是:每一次从待排序的数据元素中找出最小的一个元素,顺序放在待排序的数列的最前,直到全部待排序的数据元素排完。如:

初始值 [49 38 65 97 76 13 27 50]

第一次排序后 13 [49 38 65 97 76 27 50]

第二次排序后 13 27 [49 38 65 97 76 50]

……

完成以下题目:

第1题 单选

常用的排序方法有选择排序、冒泡排序、插入排序、归并排序。阿杜的算法思想主要属于选择排序,其中第三次排序后的结果应为(  )。

A.

13 27 38 [49 65 97 76 50]

B.

13 27 38 [76 49 50 65 97]

C.

13 27 49 [76 38 50 65 97]

D.

13 27 76 [38 49 50 65 97]

第2题 单选

阿杜选择的这种排序方式需要进行( )次排序才能完成。

A.

n-2

B.

n-1

C.

n

D.

n+1

第3题 单选

当需要处理的数据比较多,比如阿杜要输入100个整数进行排序,最有效且较易实现的方法是( )。

A.

定义一个变量,多次赋值

B.

使用100个常量

C.

定义一个一维数组,再引用数组中的元素

D.

定义一个多维数组,再引用数组中的元素

题目信息
选择题 中考及会考
-
正确率
0
评论
243
点击