题目内容

给定字符集及其出现的频率:{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种不同的飞机班次,请问从张家界到拉萨共有多少种不同的出行方式?

如果完成一件事情有两种方案,第一种方案有m种方法,第二种方案有n种方法,只要选择任何一种方案中的某一种方案就可以完成这件事情。则完成这件事情共有多少中方法。

答案查题题库