找人做2道数据结构题 每道50分 高手来 绝对给分
1。是对下面图所示的AOE网络,解答下列问题。
(1)求每个事件的最早开始时间ve[i]和最迟开始时间vl[i]
(2) 求每个活动的最早开始时间e[i]和最迟开始时间e[i]
(3) 此工程最早完成时间
(4)写出关键活动,画出关键路径图。
图画不出来 我用文字说明
1 2 4
3 5 6
1到2 a1=2 1到3 a2=15
2到4 a4=10 2到5 a5=19
3到2 a3=4 3到5 a6=11
4到5 a7=6 5到6 a8=5
2.用二分查找算法填空
struct table
{
int key;
datatype other;
};
struct table r[n+1];
int binsearch(table r[],int k)
{
int low,mid,high;
low=0; high=n-1;
while(low<=high)
{
mid=______1____________;
if(k==r[mid].key) return _____2________;
if(k<r[mid].key) ______3___________;
else_________4__________;
}
return-1;
}
高手帮忙解答一下以上两道题 分稍后送上