若待排序序列已基本有序，要使它完全有序，为减少关键码的比较次数和移动次数，应当采用的排序方法是( )。

A．直接插入排序

B．快速排序

C．希尔排序

D．冒泡排序

[判断题] 当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。A . 正确B . 错误

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

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

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

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

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

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

[单选题]待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第（ ）个位置。A．)2B．)3C．)4D．)5

[单选题]待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第（ ）个位置。A．)2B．)3C．)4D．)5

[单选题]设待排序关键码序列为(24，19，32，43，38，6，13，22)，要按关键码值递增地顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码43被放到第（ ）个位置。