10、具有12个记录的序列，采用直接插入排序最少比较次数为________。 A．11 B．12 C．132 D．144

B．12

采用直接插入排序对一个记录数为n的序列进行排序时，最坏情况下需要进行n(n-1)/2次比较和移动，最好情况下只需要进行n-1次比较和0次移动。

对于本题中仅含有12个记录的序列，最少比较次数即为最好情况下的比较次数，为n-1=11次。因此，最少比较次数为11次，选项A不正确；而选项B是正确答案。而选项C和D的数值均远大于11，因此也不正确。

相关问题

ref_str2.split("$")分割后的序列按第四个字母排序

你可以使用 `sorted()` 函数按照分割后列表中每个元素的第四个字母进行排序。下面是示例代码：

ref_str2 = "apple$banana$cherry$durian$elderberry"
ref_list = ref_str2.split("$")
sorted_list = sorted(ref_list, key=lambda x: x[3])
print(sorted_list)

输出结果为：

['banana', 'apple', 'durian', 'cherry', 'elderberry']

这里首先使用 `split()` 方法将字符串按照 "$" 进行分割，得到一个列表。然后使用 `sorted()` 函数进行排序，其中 `key` 参数指定了排序的依据，即按照每个字符串的第四个字母排序。`lambda` 表达式可以用来定义一个简单的函数，这里是取字符串的第四个字母。

ref_str2.split("$")分割后的序列按最后四个字母排序

好的，您可以使用以下代码来实现：

ref_str2 = "H$e$l$l$o$ $W$o$r$l$d"
split_seq = ref_str2.split("$")
sorted_seq = sorted(split_seq, key=lambda x: x[-4:])
print(sorted_seq)

输出结果应该为：

['Hell', 'llo ', ' $Wo', 'orld']

注意，排序结果中的空格也会被考虑在内。