题目内容

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

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)

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

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

【单选题】对n个不同的排序码进行冒泡排序,在下列哪种情况下比较的次数最多( )。

A. 已排好序
B. 元素逆序
C. 元素无序
D. 元素基本有序

【单选题】若对n个元素进行且按插入排序,则进行第i趟排序过程前(i从0开始计算),有序表中的元素个数为( )。

A. i
B. i+1
C. i–1
D. 1

答案查题题库