试题试做

共 11035 道。先按知识点进入练习，也可以从下面的最新题目直接试做。

最新试题 · 第 329 页

"正则性条件" $a f(n/b)\le c f(n)$ 中 $c$ 的取值范围是？

斯特拉森矩阵乘法 $T(n)=7T(n/2)+\Theta(n^2)$ 的复杂度（主定理）是？

若 $f(n)$ 与临界值 $n^{\log_b a}$ 仅差常数倍（无对数因子），通常归入？

主定理情况2中若 $f(n)=\Theta(n^{\log_b a}\log^k n)$，则 $T(n)=$?

递归树的叶子层节点数约为？

下列哪种递推式不能套用主定理？

对于 $T(n)=2T(n/2)+\Theta(n^2)$（合并代价平方级），主定理结论是？

对于 $T(n)=2T(n/2)+\Theta(1)$（如构建线段树），主定理结论是？

递归树方法中，总复杂度等于？

主定理情况3除了 $f(n)=\Omega(n^{\log_b a+\varepsilon})$，还需满足什么条件？

主定理情况1（$f(n)$ 多项式小于临界值）的结论是？

二分查找的递推式 $T(n)=T(n/2)+\Theta(1)$ 用主定理得到？

归并排序的递推式 $T(n)=2T(n/2)+\Theta(n)$ 属于主定理哪种情况？结论是？

主定理中的临界值是下列哪一项？

主定理（Master Theorem）主要用于分析下列哪类递推式？

综合判断：下列关于链表工程价值的描述，最准确的是？

用快慢指针判断环后，若快指针每次走 3 步、慢指针走 1 步，能否仍正确判圈？

为什么 LRU 缓存既用哈希表又用双向链表，而不是只用其中之一？

反转单链表部分区间 [m, n]（如 1-indexed），核心思路是？

给定单链表，如何在 O(n) 时间、O(1) 额外空间内判断是否"回文"？

试题试做第329页 - 生命科学与前沿科技学习平台 | 必学必会