超星 - 19计本第二次作业 - 查题吧

单选题

算法的渐进分析是指（）。

A. 算法在最佳情况、最差情况和平均情况下的代价
B. 当规模逐步往极限方向增大时，对算法资源开销“增长率”上的简化分析
C. 数据结构所占用的空间
D. 在最小输入规模下算法的资源代价

单选题

当输入规模为n时，算法增长率最快的是（）

A. 12n
B. 100log2n
C. 2n2
D. 3nlog3n

单选题

函数32n+10nlogn渐进表达式是（）

A. 2n
B. 32n
C. nlogn
D. 10nlogn

单选题

使用冒泡法对长度为10的数组进行升学排序，在最坏情况下，比较的次数是多少？

A. 20
B. 40
C. 45
D. 55

单选题

有台计算机使用选择排序对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. 动态规划法

1