第二章单元测试
时间复杂度是指算法最坏情况下的运行时间。
f(n)=3n3+7n2+4nlogn =O(n2)
如果一个算法是多项式时间算法,该算法是有效的,是好算法。
算法复杂度分析的两种基本方法为( )和( )。
下面程序的时间复杂度为()
x=1
for i=1 to n do
for j=1 to i do
for k=1 to j do
x++
对近似递增序列的线性表从小到大排序,使用哪种方法好?
顺序查找适合的数据结构是()
给定n个元素的数组A,n=10^3, 使用折半查找比使用顺序查找大约快___倍。
则f(n)的渐进性态f(n)=Ω( )
f=O(g) 当且仅当 g =Ω (f)
A:对 B:错
答案:对
A:对 B:错
答案:错
A:错 B:对
答案:对
A:结构化方法 面向对象方法 B:几何复杂度 平均复杂度 C:平摊复杂度 平滑复杂度 D:事后统计 事前分析
答案:事后统计 事前分析
A:O(n^3) B:O(n^2) C:O(nlogn) D:O(n)
答案:O(n^3)
A:归并排序 B:快速排序 C:堆排序 D:插入排序
答案:插入排序
A:压缩存储 B:链式存储 C:顺序存储 D:散列存储
答案:链式存储###顺序存储
A:10^(3/2)
B:1000
C:10
D:100
答案:100
A:100
B:n^2
C:n
D:1
答案:1
A:错 B:对
答案:对
温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!