雨课堂学堂在线学堂云《算法设计(上海交通大学)》单元测试考核答案.docx

雨课堂学堂在线学堂云《算法设计(上海交通大学)》单元测试考核答案.docx

算法设计

第1题

根据算法的一般定义,下列哪一项不属于算法的基本要素?()

A确定输入

B有限条指令

C必须用高级语言实现

D在有限步骤内结束

第2题

在大O表示法中,若某算法的时间复杂度函数为f()=32n2+17n+1,则下列描述正确的是()

Af(n)∈O(n2)

Bf(n)∈O(n)

Cf(n)不属于任何多项式复杂度

Df(n)与n3的增长速度完全相同

第3题

算法复杂度分析中使用的记号Ω通常用于描述算法运行时间的()

A上界

B下界

C精确阶

D平均情况

第1题

在分析数的算法时,输入规模通常指的是()

A数

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档