算法设计与应用 试卷3.docx

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

试卷3

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

下面正确的是:

f

n2=Θ(n

max

如果limn→∞f

Tn

Θ(

Θ(

Θ(

Θ(

下列数组中,哪一个是堆:

36,19,12,15,9,10,7,5,11,8,6,3

36,19,12,9,15,10,7,5,11,8,6,3

36,19,10,15,9,12,7,5,11,8,6,3

36,19,12,15,9,10,7,5,8,11,6,3

有如下递归代码,则其复杂度为按秩合并形成的两个不相交集A和B的元素个数

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档