题目	题型
要使得递归方程 T(n)=3/2T(2n/b)+lgn 的解是 O(n)，常数 a 必须为_____.	单选
下列各式中错误的而是_______.	单选
下列各式中解为 O(nlgn)的是______.	单选
在下列各种数据结构中，查找操作效率较低的是______	单选
就时间复杂性而言，作为优先队列性能最好的数据结构是_______.	单选
设 i1 和 i2 是两个区间对象，他们相交的充要条件是________.	单选
关于红黑树，下述说法错误的是_______.	单选
设 x 是一棵顺序统计树中的一个结点，下列说法错误的是_______。	单选
关于动态规划，下列说法错误的是_______。	单选
插入排序算法在最坏、平均和最好情况下的时间复杂度分别为()	填空
二项树Bk 的高度为()，任一结点的最大度为()，结点数为()。	填空
三个算法的时间分别为T 1 (n)=10logn 3 ，T 2 (n)=50n，T3(n)=logn3，请用Θ,Ο,Ω表示它们的渐进关系：T 1 (n)=()T 2 (n);T 2 (n)=()T 3 (n); T 3 (n)=()T 1 (n)。	填空
包含 8 个内部结点的红黑树中，最多可有()个红色结点，最少可有()个红色结点。	填空
装配线调度算法 Faster_Way 的时间复杂度为();最优二叉查找树算法Optimal_BST 的时间复杂度为()。	填空
在 Push-Relabel 算法中饱和 Push 操作次数的上界是()；Relabel 操作次数的上界是()。	填空
在二叉堆、二项堆和 Fibonacci 堆上完成插入一个结点操作的时间分别为()。	填空
Huffman 编码算法 Huffman 采用的算法设计方法是()；矩阵链乘算法Matrix_Chain_Order 采用的算法设计方法是().	填空
平摊分析中采用的三种分析方法分别为(),(),()	填空
简述分治法的适用条件。	问答
请用 Master 方法求 T(n)=3T(n/3)+n 的解。	问答