第六章单元测试
分治法分解的子问题与原问题形式相同。
N个元素排序的时间复杂度不可能是线性时间。
三分法的判定树是三叉树。
减治法减一个常量就是每次迭代减去一个相同的常数因子(一般为2)
设有5000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用( )法。
堆排序的时间复杂度是O()。
改进分治算法的方法有( )和改进划分的对称性。
通过减少子问题个数,降低分治算法时间复杂度的有()
分治法在每一层递归上有三个步骤()
使用分治法求解不需要满足的条件是( )。
最小堆中每个元素调整的次数不超过树高。
分治算法的思想是将难以直接解决的大问题,分割成一些规模较小的子问题,以便各个击破,分而治之。
任何排序算法至少需要O(n log n)次比较。
找n个元素的中位数的分治算法的时间复杂度为O().
A:对 B:错
答案:对
A:错 B:对
A:对 B:错
A:错 B:对
A:合并排序 B:基数排序 C:快速排序 D:冒泡排序
A:O(n) B:O(2n) C:O(nlogn) D:O(n2)
A:拟阵原理 B:减少子问题数 C:备忘录 D:加速原理
A:最接近点对 B:大整数乘法 C:Strassen矩阵乘法 D:线性时间选择
A:选择 B:分解 C:合并 D:解决
A:原问题和子问题使用相同的方法求解 B:子问题的解可以合并 C:子问题必须是一样的 D:子问题不能够重复
A:对 B:错
A:对 B:错
A:错 B:对
A:n^2 B:n
C:logn D:nlogn
温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!