知到答案算法设计与分析（山东联盟）智慧树答案_2022年

第五章

两个十进制n位数的积最少能拥有( )位数。
答案:2n-1
快速排序算法是利用( )的算法。以下不可以使用分治法求解的是（ ）Strassen矩阵乘法是利用（ ）实现的算法用分治法解决最近点对问题的时间复杂度为（ ）快速排序是稳定的吗？( )合并排序是一个稳定的排序算法。 （ ）对二叉搜索树进行前序遍历即可得到一个有序数列。（ ）在分治法中，将一个问题划分为同一类型的若干子问题，子问题最好规模相同。（ ）应用分治法的两个前提是问题的可分解性和解的复杂性。（ ）能否利用分治法完全取决于该问题分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题。（ ）对于分治法，子问题只能细分一次，不能继续细分。（ ）一个严格递增的数组是快速排序的( )。