A、O(n),O(logn)
B、O(logn),0(n*n)
C、0(n*n),0(n)
D、0(nlogn),0(n)
第1题:
采用简单选择排序,比较次数与移动次数分别为()。
A.O(n),O(logn)
B.O(logn),O(n*n)
C.O(n*n),O(n)
D.O(nlogn),O(n)
第2题:
简单选择排序的比较次数与关键字序列的初始状态无关。
第3题:
1、采用简单选择排序,比较次数与移动次数分别为()。
A.O(n),O(logn)
B.O(logn),O(n*n)
C.O(n*n),O(n)
D.O(nlogn),O(n)
第4题:
对N个记录进行简单选择排序,比较次数和移动次数分别为O(N2)和O(N)。
第5题:
相对于简单插入排序而言,折半插入排序减少了关键字比较和移动的次数。