单项选择题
已知一个有序表为(11,22,33,44,55,66,77,88,99),则折半查找55需要比较()次。
A.1 B.2 C.3 D.4
问答题 已知图G的邻接矩阵A= , 试画出它所表示的图G,并根据Prim算法求出图的的最小生成树(给出生成过程)。
问答题 如下所示的有向图,回答下面问题:(1)该图是强连通的吗?若不是,给出强连通分量。(2)请给出图的邻接矩阵和邻接表表示。
问答题 已知有向图如下所示,请写出该图所有的拓扑序列。