NOIP 提高 2011 第一轮 第 9 题：CCFNOIP2011初赛

题目

体育课的铃声响了，同学们都陆续的奔向操场，按老师的要求从高到低站成一排。每个同学按顺序来到操场时，都从排尾走到排头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于（  ）算法。

选项

• A. 快速排序
• B. 插入排序
• C. 冒泡排序
• D. 归并排序

答案

B

题解

考点定位

本题考「排序类比」,对应大纲 4.1.3 排序（难度【1】）。

解题过程

逐个插入已序前缀 = 插入排序。

选 B。

易错提醒

① 「从排尾走向排头找位置」即从后向前扫描；② 与普及组 2011 同题。