题目内容

有台计算机使用选择排序对400个数字排序花了400ms,如果花费1600ms,大概对多少个数字进行排序？（选择排序的时间复杂度为n^2）

A. 1200
B. 800
C. 1600
D. 3200

查看答案

搜索结果不匹配？点我反馈

更多问题

选择排序的时间复杂度是（）

A. O（n^2）
B. O(nlogn)
C. O(n)
D. O(logn)

用冒泡法对4,5,6,3,2,1进行从小到大排序，第一趟排序结果为（）

A. 4,5,3,1,2,6
B. 4,5,3,2,1,6
C. 3,2,1,4,5,6
D. 3,2,1,5,4,6

对1,3,2,4,9进行冒泡法升序排序，供需经过（）趟排序可以得到正确结果。

A. 2
B. 3
C. 1
D. 5

运用遍历技术依次处理所有元素的是()算法。

A. 蛮力法
B. 分治法
C. 减治法
D. 动态规划法