【简答题】对含有n个结点,e条边的无向连通图,利用Prim算法生成最小生成树的时间复杂度为______。
【单选题】在下图所示的无向图中,从顶点v1开始采用Prim算法生成最小生成树,算法过程中产生的顶点次序为 。
A.
v1, v3, v4, v2, v5, v6
B.
v1, v3, v6, v2, v5, v4
C.
v1, v2, v3, v4, v5, v6
D.
v1, v3, v6, v4, v2, v5
【简答题】●对于n个顶点e条边的无向连通图,利用Prim算法生成最小生成树的时间复杂度为 (24) ,利用Kruskal算法生成最小生成树的时间复杂度为 (25) 。 (24) A.O((n+1)2 ) B.O(n2 ) C.O(n2-1) D.(n2+1) (25) A.O(log2e) B.O(log2e-1) C.O(elog2e) D.以上都不对
【简答题】会计职业道德是会计人员在会计职业活动中应当遵循的、体现会计职业特征的、调整会计职业关系的职业行为准则和规范。 ( )
【多选题】关于粒/红比值错误的是
E.
各阶段粒系百分数总和与各阶段幼红细胞百分数总和之比
【简答题】已知带权连通图G如下所示,试回答下面的问题:(1)给出图G的邻接表;(2)给出从顶点V4出发的DFS序列;(3)给出从顶点V2出发的BFS序列;(4)使用Prim算法生成最小生成树(要求有过程)。
【简答题】会计职业道德是会计人员在会计职业活动中应当遵循的、体现会计职业特征的、调整会计职业关系的职业行为准则和规范。 ( )
【单选题】以下关于再生障碍性贫血诊断标准的叙述错误的是: ( )
C.
骨髓至少有一个部位增生减低,也可表现增生活跃,但巨核细胞明显减少