算法设计与应用 试卷及答案 卷2.docx

《算法设计与分析》试题A卷 第PAGE4页共NUMPAGES4页

试卷2

选择题(共15小题,每小题3分,共45分)

关于渐进记号以下说法正确的是:

如果f(n)=Θ(g(n)),则f(n)=O(g(n))

如果f(n)=O(g(n)),则f(n)=Ω(g(n))

如果f(n)=Ω(g(n)),则f(n)=Θ(g(n))

如果f(n)=Ω(g(n)),则f(n)=O(g(n))

对于以下数组,插入排序算法总共执行了多少次比较?

17,27,12,5,12,9,15,25

A.19B.18C.17

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档