有哪些信誉好的足球投注网站- 1、本文档共2页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
博观而约取，厚积而薄发。——苏轼
《数据结构》第2教学单元测试练习题
一．选择C.abcde/*++.abcde*/++D
1．将一棵有100个结点的完全二叉树从根结点这一层开14．设树T的度为4，其中度为1，2，3和4的结点个数
始，每一层上从左到右依次对结点编号，根结点的编号为分别为4，2，1，1则T中的叶子数为()
1，则编号为49的结点的左孩子编号为（）根?右孩子?A.5.6B.7CD.8
A.98B.99C.50D.48解析：总分支=1*4+2*2+3*1+4*1=15，则总结点=15+1=16
2．以下说法错误的是()不为零的结点个数=4+2+1+1=8
A.一般在赫夫曼树中，权值越大的叶子离根结点越近为零的结点=总的-不为零的=16-8=8
B.赫夫曼树中没有度数为1的分支结点15．若一棵二叉树具有10个度为2的结点，5个度为1的
C.若初始森林中共有n棵二叉树，最终求得的赫夫曼树结点，则度为0的结点个数是()
共有2n-1个结点A.9B.11.15C.不确定D
D.若初始森林中共有n棵二叉树，进行2n-1次合并后16．设有13个值,用它们组成一棵哈夫曼树,则该哈夫曼树
才能剩下一棵最终的赫夫曼树共有()个结点.
3．深度为6的二叉树最多有(个结点)A.13B.12C.26D.25
A．64B.63C.32D.3117．设给定权值总数有n个,其哈夫曼树的结点总数为()
4．以下说法正确的是()A.不确定.2nB.2n+1CD.2n-1
A.任何一棵二叉树中至少有一个结点的度为218．二叉树的第I层上最多含有结点数为()
II-1I-1I
B.任何一棵二叉树中每个结点的度都为2A.2.2B-1C.2.2-1D
C.任何一棵二叉树的度肯定等于219．一个具有1025个结点的二叉树的高h为()
D.任何一棵二叉树的度可以小于2A.11B．10C.11至1025之间.10D至1024之间
5．设森林T中有4棵树，第一、二、三、四棵树的结点20．一棵二叉树高度为h,所有结点的度或为0，或为2，
个数分别是n1,n2,n3,n4,那么当把森林T转换成一棵二叉则这棵二叉树最少有()结点
树后，且根结点的右子树上有(d)个结点。根结点的左A.2hB.2h-1.2h+1C.h+1D
孩子上有(a)个结点。21．对于有n个结点的二叉树,其高度为()
A.n-1B.n+nC.n+nD.n2+n3+n4A.nlogn.logBn.logCn|+1D.不确定
11123
文档评论（0）