给定字符集{a,b,c,d,e,f},若用定长码编码,至少需要几位二进制位()
查看答案
给定字符集及其出现的频率:{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)
假设从张家界到长沙有12种不同的车次,重长沙到拉萨有5种不同的飞机班次,请问从张家界到拉萨共有多少种不同的出行方式?