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

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

下面哪些内容不是算法设计之前要完成的内容?()

A:确定合适的算法策略

B:使用何种计算机语言设计程序

C:确定合适的数据结构

D:是求精确解还是近似解

答案:使用何种计算机语言设计程序

如果一个问题其时间复杂度公式是：T(n)=4T(n/2)+O(n),则其复杂度为（）。

A:O(2n)

B:O（n）C:O(n2)D:O(nlogn)

答案:O(n2)

对0-1背包问题，n=5，c=10，w={2,2,6,5,4}，v={6,3,5,4,6}，则其最优解为（）

A:（1，1，0，0，1）

B:（0，1，1，1，1