高一信息科技

算法实例——排序

一、选择题：

1．对规模为n的数组进行冒泡排序，“泡”从底部“冒”到指定位置算作一遍“冒泡”，那么这样的“冒泡”需要 遍才能确保完成排序？

A.n-1 B.n C.n+1 D.根据排序的原始数据而定

2. 针对规模为n的数组存放的数据进行n-1遍加工，在第i遍加工中从数组底部开始，采用相邻两个元素互换位置的方法来调整最值的位置，直到把最值调整到第i个元素中，这种算法属于 。

A. 打擂台法 B. 冒泡排序法 C. 枚举法 D. 选择排序法

3. 在足球联赛中，有5个班级的比赛积分依次为1 4，11，1 3，8，9；

A．8 1 4 9 11 1 3 B．8 9 1 4 11 1 3

C．8 1 4 9 1 3 11 D．8 11 9 1 4 1 3

4．

该算法的功能是_______。

A．在规模为n的数组d中进行对分查找

B．在规模为n的数组d中进行冒泡递减排序

C．在规模为n的数组d中进行冒泡递增排序

D．在规模为n的数组d中进行顺序查找

5. 在每一遍加工过程中，通过遍历并记录下最值所在数组元素的下标，最后再将最值所处元素的值与待排元素的值互换，在每一遍加工过程中最多只要交换一次即可，在规模为n的数组中，共进行n-1遍这样的加工。这种算法属于 。

A. 打擂台法 B. 冒泡排序法 C. 枚举法 D. 选择排序法

6. 按学号从小到大整理一堆学生试卷的算法是：第一次，从上到下找出学号最小的试卷反扣在桌面上；第二次从剩余试卷中从上到下找出学号最小的试卷反扣在第一次找出的试卷上；第三次，从剩余试卷中从上到下找出学号最小的试卷反扣在第二次找出的试卷上； ，依此类推，最后完成整理工作，此算法最接近于 。

A. 顺序查找 B. 对分查找法 C. 选择排序法 D. 冒泡排序法

若采用选择排序算法对其进行从小到大排序，则第二趟的排序结果是 。

A．12.5 13.8 13.2 13.4 13.0

B．12.5 13.4 13.2 13.8 13.0

C．12.5 13.0 13.8 13.2 13.4

D．12.5 1 3．2 1 3．8 1 3．4 1 3．0

8. 用选择排序法对数据7，6，3，9，2从小到大排序，第3趟结果是 。

A. 2，3，6，9，7 B. 2，3，6，7，9 C. 3，2，6，7，9 D. 3，7，6，9，2

9.

该算法的功能是_______。D

A．在规模为n的数组d中进行选择递减排序

B．在规模为n的数组d中进行冒泡递减排序

C．在规模为n的数组d中进行冒泡递增排序

D．在规模为n的数组d中进行选择递增排序

10. ______是按照原有数据元素的先后次序，从第一个元素开始进行遍历，逐个检验是否和要查找的元素相等，若相等，输出该元素所在位置。

A. 顺序查找 B. 对分查找法 C. 枚举法 D. 冒泡排序法

11．该算法的功能是________。

A．在规模为n的数组d中进行对分查找key

B．为规模为n的数组d中进行选择排序

C．为规模为n的数组d中进行冒泡排序

D．在规模为n的数组d中进行顺序查找key

二、分辩下列程序段或流程图的功能:

1、 2、

3、 4、

1、 2、 3、 4、