算法设计与分析知到智慧树期末考试答案题库2024年秋天津大学.docx

算法设计与分析知到智慧树期末考试答案题库2024年秋天津大学

下列函数中渐近时间复杂度最小的是（）

A:

B:

C:

D:

答案:

0/1背包问题的回溯算法所需的计算时间为（）。

A:O（nlogn）

B:O（n）

C:O（n2n）

D:O（2n）

答案:O（n2n）

一共有10个台阶，一次可以跨2个或者1个台阶，一共有（）种走法。

A:89

B:88

C:86

D:87

答案:89

问题Q是NP难问题，则（）

A:Q至少与NP类问题一样“难”

B:Q不可能属于NP类问题

C:Q比所有的NP类问题都要“难”

D:Q至多与NP类问题一样“难”

答案:Q可能属于NP类问题###Q