题目内容

【单选题】对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止,这样的排序方法是( )。

A. 直接选择排序
B. 直接插入排序
C. 快速排序
D. 起泡排序

查看答案
更多问题

【单选题】比较次数与排序的初始状态无关的排序方法是( )。

A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 简单选择排序

【单选题】若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序,需进行( )次比较。

A. 3
B. 10
C. 15
D. 25

【单选题】对五个不同的数据元素进行直接插入排序,最多需要进行( )次比较。

A. 8
B. 10
C. 15
D. 25

【单选题】采用简单选择排序,比较次数与移动次数的复杂度分别为( )。

A. O(n),O(logn)
B. O(logn),O(n2)
C. O(n2),O(n)
D. O(nlogn),O(n)

答案查题题库