7.假设字母表 ｛a,b,c,d,e｝ 在字符串出现的频率分别为 10%，15%，30%，16%，29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母 d 的编码长度（ ）位。
A.1 B.2 C.2或3 D.3
正解：
画出哈夫曼树即可
9.考虑由 N 个顶点构成的有向连通图，采用邻接矩阵的数据结构表示时，该矩阵中至少存在（ ）个非零元素。
A.n-1 B.n C.n+1 D.n^2
正解：
连通图最少n条边
12.以下排序算法的常见实现中，哪个选项的说法是错误的：（ ）
冒泡排序算法是稳定的
简单选择排序是稳定的
简单插入排序是稳定的
归并排序算法是稳定的
正解：
十大排序中，快速排序，堆排序，希尔排序和选择排序是不稳定的