杭州交通信息网1394接口转:一些有难度的问题
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/28 15:36:41
50．已知一个带权图的顶点集V和边集G分别为：
V = { 0，1，2，3，4，5，6，7}；
E = {（0，1）8，（0，2）5，（0，3）2，（1，5）6，（2，3）25，（2，4）13，
（3，5）9，（3，6）10，（4，6）4，（5，7）20 }；
则求出该图的最小生成树的权。
最小生成树的权： 。
51．对于线性表（18,25,63,50,42,32,90,66）进行散列存储时，若选用H(K)=K%9作为散列函数，则散列地址为0的元素有 个，散列地址为3的元素有 个，散列地址为5的元素有 个。
52．假定一组记录的排序码为（46，79，56，38，40，80，25，34），在对其进行快速排序的过程中，对应二叉搜索树的深度为 ，分支结点数为 。
V = { 0，1，2，3，4，5，6，7}；
E = {（0，1）8，（0，2）5，（0，3）2，（1，5）6，（2，3）25，（2，4）13，
（3，5）9，（3，6）10，（4，6）4，（5，7）20 }；
则求出该图的最小生成树的权。
最小生成树的权： 。
51．对于线性表（18,25,63,50,42,32,90,66）进行散列存储时，若选用H(K)=K%9作为散列函数，则散列地址为0的元素有 个，散列地址为3的元素有 个，散列地址为5的元素有 个。
52．假定一组记录的排序码为（46，79，56，38，40，80，25，34），在对其进行快速排序的过程中，对应二叉搜索树的深度为 ，分支结点数为 。
又问错地方了
指望个别OTAKU来回答？
http://zhidao.baidu.com/browse/197
到这里重发吧
哦，运筹学方面的？！！！
这学期学了运筹学，不过学的不精，不会做！抱歉！
建议楼主去运筹学专门的论坛去求助，那里才有专业人才和高手！！
……好BT啊，去问编程的吧
??????
看不懂....