1、课时作业(十二)1以下关于排序的说法中，正确的是()A排序就是将数按从小到大的顺序进行排列B排序只有两种方法，即直接插入排序和折半插入排序C“字典序”是以英文字母排列的顺序为基础的D无序列有序法排序与有序直接插入排序的思想无任何关系答案C解析排序按事先规定的规则，不一定是从小到大的顺序进行排序；排序的方法有很多，比如还有选择排序法等，所以A，B均不正确按照“字典序”排序的思想，应是以英文字母排列的顺序为基础的故C正确2利用“直接插入排序法”给10，9，6，7，4，7按从大到小的顺序排序，当插入第四个数7时，实际是插入哪两个数之间()A9与4B9与6C6与4 D10与4答案B3用折半插入排序法把
2、21插入到有序列7，10，18，26，45，71中，前两次与21比较的数分别是()A26，10 B18，45C18，10 D26，45答案B4用直接插入法和折半插入法把15插入到有序数列3，7，9，12，22，31中，所需比较的次数分别为()A3，4 B4，3C3，3 D2，4答案C5对于无序列0.5，0.57，2.3，3.1，0.1，0进行从大到小排序时，第5个数0.1实际插入哪两个数之间()A0.57与0.5 B0.5与0C0.5与3.1 D0.57与3.1答案C6若一个有序列有4n1个数据，则“中间位置”的数据指的是第_个数答案2n17要将“China”译成密码，翻译的规律：按字母顺序用
3、原来的字母后面第4个字母代替它例如，用G代替C，用l代替h“China”翻译成密码为“Glmre”则将“English”翻译成密码为_答案Irkpmwl8折半插入排序方法的基本思想：先将新数据与有序列中“_”的数据进行比较，如果新数据小于“_”的数据，那么新数据插入的应该在靠_的一半，反之新数据应在靠_的一半，即一次比较就排除了数据中的一半的位置，这与_的思想是一致的答案中间位置中间位置左边右边二分法解析根据折半插入排序算法的方法步骤填写9用排序法对无序列7，5，3，9，1从小到大排序，经过2次比较插入后，可得到有序列为_答案3，5，7解析把一个无序列按要求进行排序，可反复使用有序列插入排序算
4、法首先只有一个数的序列7是有序列，我们将5插入到该有序列7中，得到有两个数据的有序列5，7，然后再将第三个数3插入到该有序列中，得到序列3，5，710用折半插入排序法将新数据6插入到有序列12，10，9，8，7，4，3，1中，写出算法步骤解析算法步骤设计如下：(1)把新数据6与“中间位置”的数据8比较，由于68，因此应将6放到8的右边的一半有序列中，即应放到有序列7，4，3，1中(2)把6与有序列7，4，3，1“中间位置”的数据4比较，由于46，因此应将6放到7的右边，至此排序完成，得到一新的有序列12，10，9，8，7，6，4，3，111先对数列5，21，37，13，29从小到大排序，然后将
5、20插入到已排好的有序列中解析用直接插入排序法，排序过程如下：首先，5是有序列，我们把21插入到有序列5中，得到两个数据的有序列：5，21；然后，将第三个数据37插入到上述有序列中，得到新的有序列：5，21，37；再将数据13插入到上面的有序列中，得到新的有序列：5，13，21，37；最后把数据29插入到上面得到的有序列中，可得到序列：5，13，21，29，37至此，排序完成，得到的序列为5，13，21，29，37若再将20插入到该有序列中，可按折半插入排序法，过程如下：把20先与“中间位置”的数21比较，由于205，因此20应放在5右边的一半中，即在有序列13中由于2013，因此20就放在13的右边，至此，排序完成，得到的新有序列为5，13，20，21，29，37
