SECTION 3 Error Correction
This section consists of 15 sentences; in each sentence there is a part given in the brackets that indicates a grammatical error. Below each sentence, there are 4 choices respectively marked by letters A,B,C and D. Choose the word or phrase that can replace the part so that the error is corrected. There is only ONE right answer.
"If I worked not with my husband, I would have never met him." Writes Jodster.
A.do not work, never meet
B.have not worked, never have met
C.hadn't worked, would never have met
D.shouldn't have worked, I should have never met
第2题
(1)以2,3,4,7,8,9作为叶结点的权,构造一棵哈夫曼树(要求每个结点的左子树根结点的权小于等于右子树根结点的权),给出相应权重值叶结点的哈夫曼编码。
(2)一棵哈夫曼树有n个叶结点,它一共有多少个结点?简述理由。
第3题
(1)以 3,4,5,8,9,10作为叶结点的权,构造一棵哈夫曼树。
(2) 给出相应权重值叶结点的哈夫曼编码。
(3)一棵晗夫曼树有2n-1个结点,它是共有多少个权重值构造而成的?简述理由?
第5题
若一棵霍夫曼树有2001个结点,则其叶结点的数目共有 ______。
A.999
B.1000
C.1001
D.100
第6题
设有13个值,用它们组成一棵哈夫曼树,则该哈夫曼树共有()个结点。
A.13
B.12
C.26
D.25
第8题
假设存在一棵哈夫曼树T,它具有m个叶结点,则该树的结点总数为()。
A.2m
B.m+1
C.2m-1
D.不能唯一确定
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!