数据结构—第八章排序—排序的基本概念—选择题

1什么是内部排序？

内部排序是相对于外部排序的概念。内部排序是指排序期间元素全部存放于内存中的排序；外部排序是指在排序期间元素无法同时存放于外存中，必须在排序的过程中根据要求不断地在内，外存之间移动的排序。


值得注意的一点是，拓扑排序不属于内部排序。拓扑排序是图那一章的内容，内部排序则是第八章排序的内容

2对任意七个关键字进行基于比较的排序，至少要进行？次关键字之间的两两比较。

注意，题中说的是任意七个关键字，那么选取特定的序列就是不行的，如 1 2 3 4 5 6 7。至少说明要考虑最坏的情况。


对任意n个关键字排序的比较次数至少为（log2(n!)）上取整


7！=7

6

5

4

3*2=5040。

2^0=1,2的10次方为1024，11次方为2048，12次方为4096，上取整得到的结果就是13