算法设计与应用 试卷及答案 卷4.pdf

试卷4

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

1)二分搜索最好情况和最差情况分别比较几次?

A.1,nB.2,nC.1,⌊log푛+1⌋D.2,⌊log푛+1⌋

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

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

B.如果f(n)=O(g(n)),

文档评论(0)

1亿VIP精品文档

相关文档