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

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

题目 题型
设我们用FindMin替换DeleteMin函数。操作Insert和操作F... 问答
a.写出一次一个地将10,12,1,14,6,5,8,15,3,9,7,4... 问答
一次一个地将10,12,1,14,6,5,8,15,3,9,7,4,11,... 问答
编写在二叉堆中进行上滤的例程和进行下滤的例程。 问答
写出并测试一个在二叉堆中执行Insert,DeleteMin,BuildH... 问答
在下图的大的堆中有多少节点? 问答
a. 证明对于二叉堆,BuildHeap至多在元素间进行2N-2... 问答
证明, 在一个大的完全堆(你可以假设N=2k 问答
a. 给出一个算法以找出二叉堆中小于某个值X的所有节点。你的算法应该以O(... 问答
提出一个算法,用O(M+logN loglogN)时间将M个节点插入到N个... 问答
编写一个程序输入N个元素并 a. 将它们一个一个地插入到一... 问答
每个DeleteMin操作在最坏情形下使用2logN次比较。 a.&... 问答
如果一个d-堆作为一个数组存储,那么对位于位置i的项,其父亲和儿子都在哪里? 问答
设一个d-堆初始时有N个元素,而我们需要对其执行M次PerolateUP和... 问答
最小-最大堆(min-max heap)是支持两种操作Delet... 问答
合并下图中的两个左式堆: 问答
写出依序将关键字1到15插入一个初始为空的左式堆中的结果。 问答
证明下述结论成立或不成立:如果将关键字1到2k-1依... 问答
给出一个生成最佳左式堆的输入的例子。 问答
a.左式堆能否有效地支持DecreaseKey? b. 完... 问答