数据结构与算法分析:C语言描述

作者: 韦斯(Mark Allen Weiss)   出版社:机械工业出版社

题目 题型
当我们选择中间的关键字作为枢纽元。这是否使得快速排序将不可能需要二次时间? 问答
构造20个元素的一个排列使得对于三数中值分割且截止为3的快速排序,该排列尽... 问答
编写一个程序实现选择算法。 问答
求解下列递推关系:,   问答
如果一切具有相等关键字的元素都保持它们在输入数据时呈现的顺序,那么这种排序... 问答
设给定N个排过序的元素,后面跟有f(N)个随机顺序的元素。如果f(N)是下... 问答
证明:在N个元素排过序的表中找出一个元素X的任何算法都需要次比较。 问答
利用Stirling公式 给出log(N!)的精确估计。 问答
a. 两个排过序的N个元素的数组有多少种合并的方法 b.&... 问答
证明, 使用桶式排序把具有范围在1≤ key ≤ M ... 问答
设有N个元素的数组只包含两个不同的关键字true和false。给出一个O(... 问答
设有N个元素的数组包含三个不同的关键字true,false和maybe。给... 问答
a. 证明,任何基于比较的算法将四个元素排序均需要5次比较。 ... 问答
a. 证明:使用任何基于比较的算法将5个元素排序都需要7次比较。... 问答
写出一个有效的希尔排序算法并比较当使用下列增量序列时的性能: a.&... 问答
实现优化的快速排序算法并用下列组合进行试验: a. 枢纽元... 问答
编写一个例程读入两个用字母表示的文件并将它们合并到一起,形成第三个也是用字... 问答
设我们实现三数中值例程如下:找出A[Left], A[Center]&nb... 问答
证明:任何基于比较的排序算法都需要平均次比较。 问答
考虑下面的PercolateDown算法。我们在节点X有一个空穴(hole... 问答