单项选择题
对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为()。
A.(n-1)/2 B.n/2 C.(n+1)/2 D.n
问答题 试对图所示的AOE-网: ① 求这个工程最早可能在什么时间结束; ② 求每个活动的最早开始时间和最迟开始时间; ③ 确定哪些活动是关键活动
问答题 已知如图所示的无向网,请给出: ①邻接矩阵; ②邻接表; ③最小生成树。
问答题 已知图所示的有向图,请给出: ① 每个顶点的入度和出度; ② 邻接矩阵; ③ 邻接表; ④ 逆邻接表。