对某个带权连通图构造最小生成树,以下说法中正确的是( )。 I.该图的所有最小生成树的总代价一定是唯一的; II.其所有权值最小的边一定会出现在所有的最小生成树中; III.用Prim算法从不同顶点开始构造的所有最小生成树一定相同; IV.使用Prim算法和Kruskal算法得到的最小生成树总不相同。
A. 仅I
B. 仅II
C. 仅I、Ⅲ
D. 仅Ⅱ、Ⅳ
查看答案
在带头结点的循环单链表L中,至少有一个结点的条件是( )。
A. L-> next != NULL
B. L -> next != L
C. p == NULL
D. p -> next == L
某算法的时间复杂度为O(n),表示算法的( )。
A. 执行时间是n
B. 执行时间与n呈线性增长关系
C. 执行时间不受n影响
D. 以上都不对
设F是一个森林,B是由F变换的二叉树。若F中有m个分支结点,则B中右指针域为空的结点有( )个。
A. m-1;
B. m;
C. m+1;
D. m+2
对于AOE网的关键路径,以下叙述中正确的是( )。
A. 任何一个关键活动提前完成,则整个工程也会提前完成
B. 完成工程的最短时问是从源点到汇点的最短路径长度
C. 一个AOE网的关键路径是唯一的
D. 任何一个活动持续时间的改变可能会影响关键路径的改变
微信支付 
支付宝支付