[color=0000FF][b]最近算法要考试了，不过老师出的题目好像出书本大纲了，几经网上查找终无结果，所以在此发贴，希望知道和不知道的朋友，大侠都能进来帮忙看看，时间之紧，希望大家多帮帮忙，谢谢了！
1.在(logN)时间内建一个优先队列，如何建立，要求写一下思想，最好给个例子和对时间复杂度的分析。具体算法可以不要。
2.如何证明NPC问题，给出三个问题，一个是无向图中团问题、一个是顶点覆盖问题，一个是独立集问题，利用任何两个为NPC问题作为已经条件，证明另一个为NPC问题。
3.如果在O(N^2*logN)的时间内，确定N个点中任意三点是否花线。
4.为什么朴素算法的运行时间是指数时间？

如果可以请大家加我的QQ(89109953)，教小弟一下，谢谢了。[/b][/color]