教材全解_算法导论

题目	题型
在一棵比较排序算法树的决策树中，一个叶节点可能的最小深度是多少？	问答
不用斯特林近似公式，给出的渐近紧确界。求累加和。	问答
证明：对n!种长度为n的输入中的至少一半，不存在能找到线性运行时间的比较排...	问答
假设现有一个包含n个元素的待排序序列。该序列有n/k个子序列组成，每个子序...	问答
参考下图，说明COUNTING-SORT在数组A=<6,0,2,0,...	问答
试证明COUNTING-SORT是稳定的。 COUNTING-SORT...	问答
假设我们在COUNTING-SORT的第10行循环的开始部分，将代码改写为...	问答
设计一个算法，它能够对于任何给定的介于0到k之间的n个整数先进行预处理，然...	问答
参考下图的办法，说明RADIX-SORT在下列英文单词上的操作过程：COW...	问答
下面的排序算法中哪些是稳定的：插入排序、归并排序、堆排序和快速排序？给出一...	问答
利用归纳法来证明基数排序是正确的。在你所给出的证明中，在哪里需要假设所用的...	问答
在下列卡片排序算法中，为排序d位十进制数，在最坏情况下需要多少轮排序？在最...	问答
参考下图的方法，说明BUCKET-SORT在数组A=[0.79,0.13,...	问答
解释为什么桶排序在最坏情况下运行时间是？我们应该如何修改算法，使其在保持平...	问答
设X是一个随机变量，用于表示在将一枚硬币抛掷两次时，正面朝上的次数。E[X...	问答
在单位圆内给定n个点，p_i=(x_i	问答
定义随机变量X的概率分布函数P(x)为。假设有n个随机变量X_1<...	问答
（比较排序的概率下界）在这一问题中，我们将证明对于给定的n个互异的输入元素...	问答
（线性时间原址排序）假设有一个包含n个待排序数据记录的数组，且每条记录的关...	问答
（变长数据项的排序） a.给定一个整数数组，其中不同的整数所包含的数...	问答

题目

题型

在一棵比较排序算法树的决策树中，一个叶节点可能的最小深度是多少？

问答

不用斯特林近似公式，给出的渐近紧确界。求累加和。

问答

证明：对n!种长度为n的输入中的至少一半，不存在能找到线性运行时间的比较排...

问答

假设现有一个包含n个元素的待排序序列。该序列有n/k个子序列组成，每个子序...

问答

参考下图，说明COUNTING-SORT在数组A=<6,0,2,0,...

问答