超星 - 贪心算法2 - 查题吧

单选题

给定字符集{a,b,c,d,e,f},若用定长码编码,至少需要几位二进制位()

A. 1位
B. 2位
C. 3位
D. 4位

单选题

给定字符集及其出现的频率:{a:90%,b:5%,c:3%,d:2%},下述哪种编码是最优前缀码( )

A. a:1,b:01,c:000,d:001
B. a:0,b:01,c:000,d:001
C. a:1,b:10,c:000,d:001
D. a:0,b:10,c:000,d:001

单选题

给定一个无向连通带权图G=(V,E),n个顶点,e条边,Prim算法的时间复杂度为( )

A. O(n 2)
B. O(n 3)
C. O(eloge)
D. O(nlogn)

单选题

给定一个无向连通带权图G=(V,E),n个顶点,e条边,kruskal算法的时间复杂度为( )

A. O(n 2)
B. O(n 3)
C. O(eloge)
D. O(nlogn)

1