大家帮我看看下面的几道题目哦谢谢!50points!
大家帮我看看下面的几道题目哦谢谢！非常简单的
1：构造最优二叉树和最优查找树是不是均需要对n个关键字进行动态插入！
2：对于给定的n个元素，可以构造出的逻辑结构有哪四种？
我觉得是：线性表，树，图，还有什么啊？
3：如果一道题目给定时间复杂度，我一般如何来下手啊？
4：帮我看看下面一段代码：（写出答案，我要对对答案^_^）
void f ( int** );
main() {
int line[100], i ;
int *p=line;
for( i=0;i<100;i++){
*p=i;
g(&p);
}
for (i=0;i<100;i++) printf (“%d\n”,line[i]);
}
void g(int **p){
(**p)++;
(*p)++;
}
5:谁可以帮我说说求任意两点的最短路径的方法的过程，我这个看的不太懂哦！就是帮我点一下就行了！
问题点数：50、回复次数：11Top
1 楼LeeMaRS（小菜虎，仍需努力）回复于 2003-12-02 00:24:39 得分 10
5.Floyd, 本质是动态规划, 证起来很麻烦的.Top
2 楼imfjl（飞鹏）回复于 2003-12-02 01:13:04 得分 0
5.是动态规划.先让点按X坐标排序,然后找一中线x=x0将点集分成两个集合.求中线左则点集的最接近点对,再求中线右则点集的最接近点对.求它们的最小值.可能最短点对分别出现在中线左右则,还得对中线左右则的点对进行比较.Top
3 楼lyff8neo（对不起，我对你忠诚，因为你是c++）回复于 2003-12-07 00:54:25 得分 0
自己顶Top
4 楼inethax（大熊猫）回复于 2003-12-07 06:10:21 得分 0
upTop
5 楼aaalife（秋天怎么还不来...）回复于 2003-12-09 12:23:29 得分 40
第5题：
我们来假设 点 为 vi ,v0 ,v1 ,v2 ,....., vn , vj （有点不合理啊，不过就这样吧：） ）
我们现在要求 vi 到 vj 的最短路径
ok
按照 严老 的 数据结构 所说
如果从 vi 到 vj 有弧，则从 vi 到 vj 存在一条长度为 arcs[i][j] 的路径，该路径不一定是 最短路径 ， 我们还要进行试验（比较）。。。
首先 试验 v0 点，假设 （vi v0 vj）存在，（如果不存在就不用考虑啦） 我们来比较（vi vj）和（vi v0 vj）的大小， 我们从中选择 短的 ，短的路径的中间的顶点现在 要么是 v0，要么 没有，所以我们称之为 中间顶点的序号不大于0的最短路径。
接下来 我们在 增加一个点 v1 ，则此时 可能存在的路径是 （vi vj） （vi v0 vj） （vi v1 vj ） （vi v1 v0 vj） （vi v0 v1 vj） 同样，我们来选取最短的路径。。。我们称之为 中间顶点的序号不大于1的最短路径。
在增加 点 v2 ， 可能存在的路径是 （vi vj） （vi v0 vj） （vi v1 vj ） （vi v1 v0 vj） （vi v0 v1 vj） （vi v2 vj）（vi v2 v0 vj）（vi v0 v2 vj） （vi v2 v1 vj ）（vi v1 v2 vj ）（vi v2 v1 v0 vj）（vi v1 v2 v0 vj）（vi v1 v0 v2 vj）（vi v2 v0 v1 vj）（vi v0 v2 v1 vj）（vi v0 v1 v2 vj）－－－－注意是可能存在的路径，如果两点之间没有弧，那就算了，不要就是啦～～～
依次类推，就这样一直找下去，直到 遍历所有路径。。。最后比较得出最短的路径。。
嘿嘿，今天早晨看见你的帖子，上午抽时间看了一下 严老 的 数据结构，只看了看文字叙述的 Floyd 的算法，后面的程序还没看呢－－我现在是这样理解的，感觉应该不会理解错误吧。
要是我理解错了，那对不起啦，千万别让我误导你－－－呵呵
正如 小菜虎 说得，本质是 动态规划 ，如果再加上 分支限界 的思想，解决起来应该简便不少
hoho～～～
好了，就说这么多啦～～～Top
6 楼aaalife（秋天怎么还不来...）回复于 2003-12-09 16:00:32 得分 0
第二题
数组 ？？？广义表？？？Top
7 楼stephen85（）回复于 2003-12-09 16:06:18 得分 0
upTop
8 楼aaalife（秋天怎么还不来...）回复于 2003-12-09 16:11:19 得分 0
严老的 数据结构
第2－－4章 线性表
第 5 章 数组和广义表
第 6 章 树
第 7 章 图
所以 我觉得应该是 线性表 数组 树 图Top
9 楼aaalife（秋天怎么还不来...）回复于 2003-12-09 19:05:36 得分 0
顺便问一句
楼主
是不是准备考研啊？？？
Top
10 楼lyff8neo（对不起，我对你忠诚，因为你是c++）回复于 2003-12-10 00:18:32 得分 0
floyd当初难地看，所以就不懂了，前几天自己仔细看看解决了哦^_^Top
11 楼h_x_k（一缕清烟）回复于 2003-12-10 01:16:51 得分 0
no.4
1,2,...100
no.3 没懂什么意思？求时间复杂度吗？Top
