有n个顶点、e条边的图G采用邻接矩阵表示,从顶点 出发进行深度优先遍历的时间复杂度为_________。
查看答案
Prim算法适用于求 0______①____的网的最小生成树, Kruskal算法适用于求__②____的网的最小生成树。
Dijkstra算法从源点到其余各顶点的最短路径的路径长度按___①___次序依次产·生,该算法在边上的权出现______②____情况时不能正确产生最短路径。
直接凝集反应与间接凝集反应的根本区别是
A. 参与反应介质中电解质的浓度不同
B. 参与反应pH不同
C. 前者采用可溶性抗原致敏颗粒,后者采用颗粒性抗原
D. 前者采用颗粒性抗原,后者采用可溶性抗原致敏颗粒
E. 判断结果是在抗原抗体反应的不同阶段
试管凝集试验判定抗体效价(滴度)的依据是
A. 抗原和抗体达最适比例时的抗体稀释度
B. 产生明显凝集现象的最高抗原稀释度
C. 产生明显凝集现象的最高抗体稀释度
D. 产生明显凝集现象的最低抗体稀释度
E. 产生明显凝集现象时的凝集状态