当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。

[单选题]若待排序序列已基本有序，要使它完全有序，为减少关键码的比较次数和移动次数，应当采用的排序方法是( )。A．直接插入排序B．快速排序C．希尔排序D．冒泡排序

[单选题]设有20个关键码，用起泡排序法对它进行排序，最大的比较次数是______。A．20B．200C．50D．190

[单选题]设有20个关键码，用起泡排序法对它进行排序，最大的比较次数是________。A．20B．200C．50D．190

[单选题]设有15个关键码，用起泡排序法对它们进行排序，最大的比较次数是（ ）。A．）14B．）105C．）16D．）120

[单选题]设有l5个关键码，用起泡排序法对它们进行排序，最大的比较次数是（ ）。A．)14B．)105C．)16D．)120

[单选题]用直接插入排序方法对序列{15，11，9，10，13}进行排序，关键码比较次数是A．10B．8C．4D．9

[单选题]对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?A．归并排序B．直接插入排序C．直接选择排序D．快速排序

[单选题]对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比 较次数和移动次数最少，应当使用下列（ ）排序方法。A．归并排序B．直接插入排序C．直接选择排序D．快速排序

[单选题]对于n个结点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为A．n1.3B．n2C．log2nD．n2/4

[单选题]对于n个节点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为A．n1.3B．n2C．logn2D．n2/4