教材全解_算法导论

题目	题型
证明：在所有元素都不相同的情况下，HEAPSORT的时间复杂度是。 H...	问答
试说明HEAP-EXTRACT-MAX在堆A=<15,13,9,5,...	问答
试说明MAX-HEAP-INSERT(A,10)在堆A=<15,13...	问答
要求用最小堆实现最小优先队列，请写出HEAP-MINMUM,HEAP-RX...	问答
在MAX-HEAP-INSERT的第2行，为什么我们要把关键字设为，然后又...	问答
试分析在使用下列循环不变量时，HEAP-INCREASE-KEY的正确性：...	问答
在HEAP-INCREASE-KEY的第5行的交换操作中，一般需要通过三次...	问答
试说明如何使用一个优先队列来实现一个先进先出队列，以及如何使用优先队列来实现栈。	问答
HEAP-DELETE(A,i)操作能够将节点i从堆A中删除。对于一个包含...	问答
请设计一个时间复杂度为O(nlgk)的算法，它能够将k个有序链表合并为一个...	问答
（用插入的方法建堆）我们可以通过反复调用MAX-HEAP-INSERT实现...	问答
（对d叉堆的分析）d叉堆与二叉堆很类似，但（一个可能的例外是）其中的每个非...	问答
（Young氏矩阵）在一个的Young氏矩阵（Young tableau）...	问答

题目

题型

问答

问答

问答

问答

问答