第47题： 设有5个字符，根据使用频率为其构造哈夫曼编码。以下编码方案中，（）是不可能的。
A．{111，110，101，100，0}
B．{0000，0001，001，01，1}
C．{11，10，01，001，000}
D．{11，10，011，010，000}
答案解析与讨论：www.cnitpm.com/st/570923896.html

第48题： 设有向图G具有n个顶点、e条弧，采用邻接表存储，则完成广度优先遍历的时间复杂度为（）
A．O(n+e)
B．O(n^2)
C．O(e^2)
D．O(n*e)
答案解析与讨论：www.cnitpm.com/st/570939411.html

第49题： 对某有序概序表进行折率查找《二分查找》时，进行比较的关键字序列不可能是（）
A．42,61,90,85,77
B．42,90,85,61,77
C．90,85,61,77,42
D．90,85,77,61,42
答案解析与讨论：www.cnitpm.com/st/5709412980.html

第51题： 对—组数据进行排序，要求排序算法的时间复杂度为O(nlgn)，且要求排序是稳定的，则可采用(62)算法。若要求排序算法的时间复杂度为O(nlgn)，且在原数据上进行，即空间复杂度为O(1)，则可采用(63)算法。
(62)
A．直接插入排序
B．堆排序
C．快速排序
D．归并排序
(63)
A．直接插入排序
B．堆排序
C．快速排序
D．归并排序
答案解析与讨论：www.cnitpm.com/st/5709620923.html

第52题： 采用Kruskal 算法求解下图的最小生成树，采用的算法设计策略是(64)。该小生成树的权值是(65)。

(64)
A．分治法
B．动态规划
C．贪心法
D．追溯法
A．14
B．16
C．20
D．32
答案解析与讨论：www.cnitpm.com/st/5709720792.html

第53题： www的控制协议是（）
A．FTP
B．HTTP
C．SSL
D．DNS
答案解析与讨论：www.cnitpm.com/st/570981823.html