几个数据结构问题

1 假设序列有n个关键字不同的记录构成，要求不经排序从中选出关键字从大到小的前k（k《n）个记录，试问如何进行才能使所作的关键字比较次数达到最小？？？？

2 {k1,k2,......kn,k(n+1)}序列中，{k1,k2,......kn}已经构成堆，问如何将{k1,k2,......kn,k(n+1)}调整为堆，最坏情况下，要进行几次关键字的比较，举一个n=6的序列说明。

3 以深度优先搜索为策略，在有向图g的邻接表中，求顶点Vi到顶点Vj（i！=j）的路径，存放在数组Path[n]中（n为图g 的顶点数），编写算法。

4 设二叉树bt以二叉链表为存储结构，试编写利用栈极其操作求二叉树bt高度的非递归算法depth（bt）。

[322 byte] By [msdn] at [2007-9-26 8:20:35]