单项选择题X 纠错
A.顺序查找 B.折半查找 C.哈希查找 D.分块查找
你可能喜欢
单项选择题
A.1B.4C.2D.8
A.散列表长度 B.散列元素个数 C.装填因子 D.处理冲突方法
A.8 B.3 C.5 D.9
A.1 B.2 C.3 D.4
问答题
已知图G的邻接矩阵A= , 试画出它所表示的图G,并根据Prim算法求出图的的最小生成树(给出生成过程)。
(1)图形态:
(2)prim算法求最小生成树:
如下所示的有向图,回答下面问题:(1)该图是强连通的吗?若不是,给出强连通分量。(2)请给出图的邻接矩阵和邻接表表示。
(2)
已知有向图如下所示,请写出该图所有的拓扑序列。
已知图G如下所示,根据Prim算法,构造最小生成树。(要求给出生成过程)
AOE网G如下所示,求关键路径。(要求标明每个顶点的最早发生时间和最迟发生时间,并画出关键路径)
(1)最早发生时间和最迟发生时间:
(2)关键路径:
写出下图中全部可能的拓扑排序序列。
1,5,2,3,6,4 1,5,6,2,3,4 5,1,2,3,6,4 5,1,6,2,3,4 5,6,1,2,3,4
赞题库-搜题找答案
(已有500万+用户使用)
无需下载 立即使用
版权所有©考试资料网(ppkao.com)All Rights Reserved