知到答案算法分析与设计智慧树答案_2022年

第二章

直接或间接调用自身的算法称为递归算法。（ ）
答案:对
递归算法的基本原则包括基准情形、不断推进、设计法则和合成效益法则。（ ）
答案:对
使用分治法解决的一个问题时，需要将一个大的问题分解成若干个子问题，这些子问题可以和原问题相同，也可以不同。（ ）
答案:错
适合于用分治法求解的问题，经分解得到的子问题可以不是互相独立的。（ ）
答案:错
设当n＞1时，T（n）=2T（n/2）+O（n），则此分治法的时间复杂度为（ ）。
答案:Θ（nlogn）
设当n＞1时，T（n）=27T（n/3）+O（n2），则此分治法的时间复杂度为（ ）。
答案:Θ(n3)
二分查找有序表（2，8，13，24，33，41，52，58，63，100 ），若查找表中元素51，则其依次和表中元素（ ）进行比较，查找结果是失败。
答案:33，56，41，52
对于棋盘覆盖问题的分治算法，使用主定理进行算法分析时，k、m、d的值分别为（ ）。
答案:k=4，m=2，d=0
下列选项中，不可能是快速排序第2趟排序结果的是（ ）。
答案:{3，2，5，4，7，6，9}
采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是（ ）。
答案:递归次数与每次划分后得到的分区处理顺序无关