湖南大学《高等算法设计与分析》2021-2022学年第一学期期末试卷.pdfVIP

  • 7
  • 0
  • 约1.97千字
  • 约 7页
  • 2024-07-24 发布于浙江
  • 举报

湖南大学《高等算法设计与分析》2021-2022学年第一学期期末试卷.pdf

湖南大学《高等算法设计与分析》2021-2022学年第一学期期末试卷

考试课程:高等算法设计与分析

考试时间:120分钟

专业:计算机科学与技术

总分:100分

一、单项选择题(每题2分,共20分)

1.在分治算法中,分的主要作用是:

A.将问题划分为若干个子问题

B.结合子问题的解

C.计算问题的最优解

D.判断问题的复杂度

2.归并排序的时间复杂度为:

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(n^3)

3.在动态规划算法中,状态转移方程的主要作用是:

A.

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档