软题库 学习课程
当前位置:信管网 >> 在线考试中心 >> 软件设计师题库 >> 试题查看
试卷年份2007年上半年
试题题型【单选题】
试题内容

由值为29、12、15、6、23的五个叶子结点构造的哈夫曼树为 (1) ,其带权路径长度为 (2) 。

1)A. A
B. B
C. C
D. D
(2)A、85
B、188
C、192
D、222

查看答案

相关试题

61题:

下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中,结点A的右子树AR高度为h,结点B的左子树BL高度为h,结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1,则该二叉树 ( ) 。

A、以B为根的子二叉树变为不平衡
B、以C为根的子二叉树变为不平衡
C、以A为根的子二叉树变为不平衡
D、仍然是平衡二叉树

答案解析与讨论:www.cnitpm.com/st/80302765.html

62题:

设商店有10元、5元、2元和1元的零币,每种零币的数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选2张10元币,然后选择1张5元币,再选择两张2元币。以上的找零钱方法采用了( ) 策略。
A、分治
B、贪心
C、动态规划
D、回溯

答案解析与讨论:www.cnitpm.com/st/80312765.html

63题:

对n个元素的数组进行 ( ) ,其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。
A、希尔排序
B、快速排序
C、堆排序
D、选择排序

答案解析与讨论:www.cnitpm.com/st/80322766.html

66题:

关于路由器,下列说法中错误的是 ( ) 。
A、路由器可以隔离子网,抑制广播风暴
B、路由器可以实现网络地址转换
C、路由器可以提供可靠性不同的多条路由选择
D、路由器只能实现点对点的传输

答案解析与讨论:www.cnitpm.com/st/80342766.html

67题:

关于ARP表,以下描述中正确的是( ) 。
A、提供常用目标地址的快捷方式来减少网络流量
B、用于建立IP地址到MAC地址的映射
C、用于在各个子网之间进行路由选择
D、用于进行应用层信息的转换

答案解析与讨论:www.cnitpm.com/st/80352767.html

68题:

分配给某校园网的地址块是202.105.192.0/18,该校园网包含 ( ) 个C类网络。
A、6
B、14
C、30
D、62

答案解析与讨论:www.cnitpm.com/st/80362767.html