单项选择题
A.6种B.11种C.32种D.64种
已知有六个代码,以下给出它们对应的时间复杂度:(1)100*n13+100n(2)1000000n +n13(...
多项选择题
已知有六个代码,以下给出它们对应的时间复杂度:(1)100*n13+100n(2)1000000n +n13(3)n50+1(4)-n20+n!(5)(logn)1000(6)2(n^1.5)问关于各个时间复杂度的比较,下列哪些正确?()
A.(3)>(1)>(2)B.(4)>(3)>(2)C.(4)>(1)>(5)D.(4)>(6)>(5)
使用Prim算法从结点0出发求下图的最小生成树,依次写出每次被加入到最小生成树中边的编号(如果同时存在多条边满...
使用Prim算法从结点0出发求下图的最小生成树,依次写出每次被加入到最小生成树中边的编号(如果同时存在多条边满足要求,选择编号最小的)()。顶点a到顶点b (a < b)之间的边编号为ab,例如图中权值为1的边编号为02。
A.02,14,25,35,12B.02,25,35,12,14C.02,35,14,25,12
有向图G具有四个顶点1~4和三条边1->3,2->4,3->4,选出它可能的拓扑排序()。A.1234B.21...
多项选择题有向图G具有四个顶点1~4和三条边1->3,2->4,3->4,选出它可能的拓扑排序()。
A.1234B.2134C.1324D.1342