该消息中的字符构造符合前缀编码要
求的不等长编码。各字符的编码长度分别为（）。
A．a4b2c3d3e2f4g3
B．a6b2c5d3e1f6g4
C．a3b3c3d3e3f2g3
D．a2b6c3d5e6f1g4
59设某二叉树采用二叉链表表示（即结点的两个指针分别指示左、右孩子）。当该二
叉树包含k个节点时，其二叉链表节点中必有（）个空的汉子指针。
A．k1B．kC．k1D．2k
60以下关于无向连通图G的叙述中，不正确的是（）。
A．G中任意两个顶点之间均有边存在B．G中任意两个顶点之间存在路径
C．从G中任意顶点出发可遍历图中所有顶点D．G的临接矩阵是对称矩阵
61两个递增序列A和B的长度分别为m和
m
且m与
接近，将二者归
井为一个长度为m
的递增序列。当元素关系为（），归并过程中元素的比较次数最
少。
62求解两个长度为
的序列X和Y的一个最长公共序列（如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA）可以采用多种计算方法。如可以采用蛮力法，对X的每一个子序列，判断其是否也是Y的子序列，最后求出最长的即可，该方法的时间复杂度为（）。经分析发现该问题具有最优子序列，可以定义序列成都分别为i和j的两个序列X和Y的最长公共子序列的成都为CIj，如下式所示。
采用自底向上的方法实现该算法，则时间复杂度为（）。A．O
B．O
lg
C．O

D．O
2
A．O
B．O
lg
C．O
D．O
2
6465现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为（）排算法，
时间复杂度为（）。
A．插入B．快速
C．归并D．堆
A．O
B．O
lg
C．O
D．O
lg

66相比于TCP，UDP的优势为（）。
A．可靠传输B．快消较小C．拥塞控制D．流量控制
f67若一台服务器只开放了25和110两个端口，那么这台服务器可以提供（）服务。
A．EMail
B．WEBC．DNSD．FTP
68SNMP是一种异步请求响应协议，采用（）协议进行封装。
A．IP
B．ICMPC．TCPD．UDP
69在一台安装好TCPIP协议的计算机上，当网络连接不可用时，为了测试编写好
的网络程序，通常使用的目的主机IP地址为（）。
A．0000B．127000C．10001D．210225212552470测试网络连通性通常采用的命令是（）。
A．Nestar
B．Pi
gC．Msci
fugD．Cmd
7175Thedevelopme
toftheSema
ticWebproceedsi
stepseachstepbuildi
galayero

topofa
otherThepragmaticjustificatio
forthisapproachisthatitiseasiertoachieve（71）o

smallstepswhereasitismuchhardertogeteveryo
eo
boardiftoomuchisattemptedUsuallyr