算法分析与设计知到智慧树期末考试答案题库2025年黑龙江工程学院.docx

算法分析与设计知到智慧树期末考试答案题库2025年黑龙江工程学院

队列式分支限界法以最小耗费优先的方式搜索解空间树。（）

答案:错

问题的两个要素是输入和实例。（）

答案:错

采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是（）。

答案:递归次数与每次划分后得到的分区处理顺序无关

采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序，故算法的时间复杂度为()

答案:O(nlogn)

采用最大效益优先搜索方式的算法是（）。

答案:分支界限法

递归算法的基本原则包括基准情形、不断推进、设计法则和合成效益法则。（）

答案:对

递归的基准情形指的是递归