【单选题】采用简单选择排序,比较次数与移动次数的复杂度分别为( )。
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
【单选题】对序列{15,9,7,8,20,-1,4},用希尔排序方法排序,经一趟后序列变为{15,-1,4,8,20,9,7},则该次采用的增量是( )。
A. 2
B. 3
C. 4
D. 5
微信支付 
支付宝支付