如果有一个时间复杂性为O(n2)的算法(如起泡排序、选择排序或插人排序等),在有
200个元素的数组上运行需要耗时3.1ms,试问在下列类似的数组上运行大约需要多长时间?
(1)具有400个元素;
(2)具有40000个元素。
A.按排序码值从小到大排列
B.按排序码值从大到小排列
C.随机排列(完全无序)
D.基本按排序码值升序排列
将上万个一组无序并且互不相等的正整数序列,存放于顺序存储结构中,采用()方法能够最快地找出其中最大的正整数。
A.快速排序
B.插入排序
C.选择排序
D.归并排序
A、20
B、250
C、300
D、500