试题试做

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

最新试题 · 第 317 页

主定理情况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) 额外空间内判断是否"回文"？

一个单链表有环，快慢指针第一次相遇后，若想求"环的入口"，应？

单链表反转的递归写法，其隐含递推关系是？

关于"哨兵节点"，下列说法错误的是？

链表节点"值交换"技巧（在只给 p 时于其前插入）之所以可行，依赖于？

若单链表没有尾指针，在尾部追加节点的时间复杂度是？

用单链表实现栈，push 与 pop 的时间复杂度分别是？

单链表"倒数第 k 个节点"可用什么技巧一次遍历求得？

关于循环链表遍历的终止条件，必须依据？

双向链表实现 LRU 时，"访问已有 key"需要做什么？

合并两个有序单链表（归并），时间复杂度是？

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