算法与数据结构——Google谷歌笔试题

算法题 85：用二进制来编码字符串（2013年Google校招）

题目：用二进制来编码字符串“abcdabaa”,需要能够根据编码，解码回原来的字符串，最少需要多长的二进制字符串？（）

A.12
B.14
C.18
D.24

****************************************************************************************************************************************

算法题 129：哈夫曼树的带权路径长度（创新工场笔试题）

题目：由权值为9,2,7,5的四个叶子节点构造一棵哈夫曼树，该树的带权路径长度为（）
A、23
B、37
C、44
D、27

****************************************************************************************************************************************

算法题 135：连通图的最大生成树的权和（Gogole笔试题）

题目：一个有n个结点的连通图的生成树是原图的最小连通子图，且包含原图中所有n个结点，并且有保持图联通的最少的边。最大生成树就是权和最大生成树，现在给出一个无向带权图的邻接矩阵，权为0表示没有边。｛{0，4，5，0，3}，{4，0，4，2，3}，{5，4，0，2，0}，{0，2，2，0，1}，{3，3，0，1，0}｝，求这个图的最大生成树的权和。

A、11
B、12
C、13
D、14
E、15