更多"在下面的排序方法中,不需要通过比较关键字就能进行排序的是( )"的相关试题:
[单项选择]在下列排序方法中不需要对排序码进行比较就能进行排序的是( )。
A. 基数排序
B. 快速排序
C. 直接插入排序
D. 堆排序
[单项选择]在最坏情况下,下列各排序方法的比较次数正确的是
A. 冒泡排序为n/2
B. 冒泡排序为n(n+1)/2
C. 快速排序为n/2
D. 快速排序为n(n-1)/2
[单项选择]在排序过程中,比较次数与序列的初始位置无关的排序方法是
A. 直接插入排序和快速排序
B. 快速排序和归并排序
C. 直接选择排序和归并排序
D. 直接插人排序和归并排序
[单项选择]下面哪种情况用直接插入排序方法进行由小到大排序,元素比较次数最少( )
A. 元素的关键码值按由小到大排列
B. 元素的关键码值按由大到小排列
C. 部分元素按由小到大排列
D. 元素任意排放
[单项选择]在所有排序方法当中,关键词比较的次数与记录的初始排列次序无关的排序方法是 ______。
A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序
[单项选择]下列排序方法中,哪一种方法的比较次数与记录的初始排列状态无关( )
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序