教材全解_数据结构（C++语言版）

题目	题型
关于某个算法，甲证明“其平均时间复杂度为O(n)”，乙证明“其分摊时间复杂...	问答
代码2.2的copyFrom()算法中，目标数组_elem[]是通过new...	问答
假设将代码 2.4 中 expand()算法的扩容策略改为“每...	问答
试证明， shrink()算法具有分摊的常数时间复杂度。	问答
a）每经过 2^k 次递增，b_k 恰好翻转一次； ...	问答
考查代码2.10中的无序向量查找算法find(e, lo, hi)。 ...	问答
考查代码2.11中的无序向量插入算法insert(r, e)。 ...	问答
考查代码2.12中的无序向量初除算法remove(lo, hi)。 ...	问答
字符串、复数、矢量等类型没有提供自然的比较规则，但仍能人为地对其强制定义某...	问答
考虑用向量存放一组字符串。为在其中进行二分查找，可依据字典序确定字符串之间...	问答
设A[0, n)为一个非降的正整数向量。试设计并实现算法expSe...	问答
设 A[0, n)[0, n)为整数矩阵（即二维向量），A[0][0] =...	问答
在实际应用中，有序向量内的元素不仅单调排列，而且往往还服从某种概率分布。若...	问答
找到（v2.4 之前版本）Python 的 bisect 模块，阅读其中 ...	问答
位图（Bitmap）是一种特殊的序列结构，可用以动态地表示由一组（无符号）...	问答
利用 Bitmap 类设计算法，在O(n)时间内剔除 n 个 ASCII ...	问答
算法 1.3 中，在选出三个数之后还需对它们做排序。试证明： ...	问答
代数判定树（algebraic decision tree, ADT）是比...	问答
任给12个互异的整数，其中10个已组织为一个有序序列，现需要插...	问答
经过至多(n - 1) + (n - 2) = 2n - 3 次比较，与难...	问答

题目

题型

关于某个算法，甲证明“其平均时间复杂度为O(n)”，乙证明“其分摊时间复杂...

问答

代码2.2的copyFrom()算法中，目标数组_elem[]是通过new...

问答

假设将代码 2.4 中 expand()算法的扩容策略改为“每...

问答

试证明， shrink()算法具有分摊的常数时间复杂度。

问答

a）每经过 2^k 次递增，b_k 恰好翻转一次； ...

问答