软件设计师真题，数据结构专项练习（二十六）

柔光的暖阳◎ 2024-02-05 18:54 51阅读 0赞

### 直接插入排序 ###

**对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较数最少的是（61） 。（2010年上半年）**  
（61）  
A. 89, 27, 35, 78, 41, 15 B. 27, 35, 41, 16, 89, 70  
C. 15, 27, 46, 40, 64, 85 D. 90, 80, 45, 38, 30, 25

> ![在这里插入图片描述][f6ee4a62a76241289d01bbde0ccbe53b.png]

**将数组\{1, 1, 2, 4, 7, 5\}从小到大排序，若采用 （62） 排序算法，则元素之间需要进行的比较次数最少，共需要进行 （63） 次元素之间的比较。（2012年下半年）**  
（62） A. 直接插入 B. 归并 C. 堆 D. 快速  
（63） A. 5 B. 6 C. 7 D. 8

> ![在这里插入图片描述][5b10290c6f514785865b9a5c11b18bc9.png]

**在某应用中，需要先排序一组大规模的记录，其关键字为整数。若这组记录的关键字基本上有序，则适宜采用 （64） 排序算法。若这组记录的关键字的取值均在0到9之间（含），则适宜采用 （65） 排序算法。（2015年下半年）**  
（64） A. 插入 B. 归并 C. 快速 D. 计数  
（65） A. 插入 B. 归并 C. 快速 D. 计数

> ![在这里插入图片描述][222220291567498fac3e742b89d8d7e2.png]

![在这里插入图片描述][a8c32f6d8f25400f81da116be9119416.png]

> ![在这里插入图片描述][75738e438d114f50a2babd6ea16def34.png]

[f6ee4a62a76241289d01bbde0ccbe53b.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/30/696bbb6e3e774d5286e8a330d47ab83b.png
[5b10290c6f514785865b9a5c11b18bc9.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/30/32b1e2768eff4a2cbe18130193fae5ea.png
[222220291567498fac3e742b89d8d7e2.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/30/ff4a0260c2af467eb7ae4d3d20a138d5.png
[a8c32f6d8f25400f81da116be9119416.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/30/5cf036a75c1e4389b8a7262a1d5bd589.png
[75738e438d114f50a2babd6ea16def34.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/30/08f369868bb84ce3ab27ce0ee01c2379.png