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