相关考题
-
多项选择题
已知有六个代码，以下给出它们对应的时间复杂度：（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出发求下图的最小生成树，依次写出每次被加入到最小生成树中边的编号（如果同时存在多条边满足要求，选择编号最小的）（）。顶点a到顶点b （a < b）之间的边编号为ab，例如图中权值为1的边编号为02。
A.02，14，25，35，12
B.02，25，35，12，14
C.02，35，14，25，12 -
多项选择题
有向图G具有四个顶点1~4和三条边1->3，2->4，3->4，选出它可能的拓扑排序（）。
A.1234
B.2134
C.1324
D.1342
