单项选择题
哈夫曼编码树是用贪心算法解决的典型问题，分析该算法，回答如下问题，假定有n个字符生成的编码树，问编码树中的结点总数是多少？可能的最长的字符编码是多少位？（）
A.2n-1个结点；n-1位编码
B.2n个结点；n-1编码
C.2n个结点；n位编码
D.2n-1个结点；n位编码
点击查看答案
相关考题
-
单项选择题
某中学有一个开水房，只有一个供热水龙头，课间时，会有很多同学去排队打开水，同学们的水瓶大小不一，每个同学打水时都会将自己的水瓶装满。管理开水房的师傅是个聪明人，他想到了一个排队方案，也就是同学们按照他给出的排队方法，可以使同学们的平均等待时间最短。你分析一下，给出这个排队的方法，假定有n个人，第i个同学打水所需要的时间为ti，并给出平均等待时间的计算公式（）。（注意：第i个同学的等待时间包含前i-1个的打水时间和+自己打水的时间ti）
A.按照打水时间从大到小排队，假定排队后第i个人的打水时间是ti，平均等待时间T=∑（n-i+1）ti/n 1< =i< =n
B.按照打水时间从大到小排队，平均等待时间T=∑ti/n 1< =i< =n
C.按照打水时间从小到大排队，平均等待时间T=∑ti/n 1< =i< =n
D.按照打水时间从小到大排队，假定排队后第i个人的打水时间是ti，平均等待时间T=∑（n-i+1）ti/n 1< =i< =n -
多项选择题
可用动态规划算法解决的问题需要满足几个基本要素，从下面选项中找出这些基本要素（）。
A.重复子问题
B.阶段性
C.无后向性
D.最优子结构性质 -
单项选择题
0-1背包问题：现有一背包容量c=5，n=4。4个物品分别为：（Wi，Vi）∣（1，3），（3，6），（4，9），（2，7）。如下m表中m[i][j]是前i个物品装背包容量为j时的最优值。其中第四行的数据没有填写，分析问题，将第四行的数据从如下选项中找出（）。
A.0，3，3，6，8，15
B.0，3，7，7，10，13
C.0，3，7，10，10，13
D.0，3，7，10，13，15
