教材全解_算法导论

题目	题型
如果栈操作包括MULTIPUSH操作，它将k个数据项压入栈中，那么栈操作的...	问答
证明：如果k位计数器的例子中允许DECREMENT操作，那么n个操作的运行...	问答
假定我们对一个数据结构执行一个由n个操作组成的操作序列，当i严格为2的幂时...	问答
假定对一个规模永远不会超过k的栈执行一个栈操作序列，执行k个操作后，我们复...	问答
假定我们对一个数据结构执行一个由n个操作组成的操作序列，当i严格为2的幂时...	问答
假定我们不仅对计数器进行增1操作，还会进行置零操作（即将所有位复位）。设检...	问答
假定有势函数，对所有i满足，但。证明存在势函数，使得，对所有满足，且使用的...	问答
假定我们对一个数据结构执行一个由n个操作组成的操作序列，当i严格为2的幂时...	问答
考虑一个包含n个元素的普通二叉最小堆数据结构，它支持INSERT和EXTR...	问答
执行n个PUSH,POP和MULTIPOP栈操作的总代价是多少？假定初始时...	问答
假定计数器初始值不是0，而是包含b个1的二进制数。证明：n=，则执行n个I...	问答
证明：如何使用两个普通的栈实现一个队列，使得每个ENQUEUE和DEQUE...	问答
为动态整数多重集S（允许包含重复值）设计一种数据结构，支持如下两种操作： ...	问答
假定我们希望实现一个动态的开地址散列表，为什么我们需要当转载因子达到一个严...	问答
证明：如果动态表且第i个操作是TABLE-DELETE，那么用下面势函数定...	问答
假定我们改变表收缩的方式，不是当装载因子小于时将表规模减半，而是当装载因子...	问答
（位逆序的二进制计数器）FFT算法的第一步是对一个输入数组A[0..n-1...	问答
（动态二分查找）有序数组上的二分查找花费对数时间，但插入一个新元素的时间与...	问答
（摊还加权平衡树）考虑扩充普通二叉搜索树，为每个节点x增加属性x.size...	问答
（重建红黑树的代价）红黑树有4中基本的结构性修改(structural m...	问答

题目

题型

如果栈操作包括MULTIPUSH操作，它将k个数据项压入栈中，那么栈操作的...

问答

证明：如果k位计数器的例子中允许DECREMENT操作，那么n个操作的运行...

问答

假定我们对一个数据结构执行一个由n个操作组成的操作序列，当i严格为2的幂时...

问答

假定对一个规模永远不会超过k的栈执行一个栈操作序列，执行k个操作后，我们复...

问答

假定我们对一个数据结构执行一个由n个操作组成的操作序列，当i严格为2的幂时...

问答