正确答案: C
208
题目:对于给出的一组权w ={10, 12, 16, 21, 30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
解析:30+21*2+16*3+10*4+12*4=208
查看原题 点击获取本科目所有试题
举一反三的答案和解析:
[单选题]在一个数据库中,模式与内模式的映像个数是
1个
解析:解析:数据库只有一个模式,也只有一个内模式,所以模式与内模式的映像个数也是唯一的。
[单选题]需求分析是( )。
软件开发工作的基础
[单选题]关于下列应用程序的描述中,哪个说法是正确的________。
Lotus公司的Lotus Approach是数据库软件
解析:解析:我国著名的汉字处理软件有WPS、CCED等;Lotus Approach是Lotus公司的数据库软件:Netmeeting是微软公司的Internet通信软件;Symantec pcAnywhere是远程控制软件。
[单选题]通信子网不包括( )。
传输层
解析:解析:通信子网主要包括物理层、数据链路层、网络层。
[单选题]为便于使用数据库,DBMS提供的数据操纵语言可以嵌入到某一高级语言中,用户称该高级语言为( )。
主控
[单选题]下列有关我国汉字编码的叙述中,正确的是( )。
GB2312 国标字符集所包括的汉字许多情况下已不够使用
解析:解析:GB2312收录简化汉字及符号、字母、日文假名等共7445个图形字符,其中汉字占6763个,采用的是区位码编码,但说GB2312国标码就是区位码是不准确的;GB2312国标字符集所包括的汉字许多情况下已不够使用,因而我国相继发布了GB13000-1993 和 GB18030-2000。