下载此文档

数据结构第二单元练习题答案.doc

文档分类：中学教育 | 页数：约10页举报非法文档有奖

1/10

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/10 下载此文档

文档列表 文档介绍

数据结构第二单元练****题答案一、(),正确的是()①只有一个结点的二叉树的度为0;②二叉树的度为2;③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。A.①②③B.②③④C.②④D.①④(),可称为二叉树的是()()个结点(1=<k=<h)----,结点总数为()--1D.ëlog2kû+,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()()个度为2的结点。,则其深度为()-.(log2n)+`:n=n0+n1+n2=n0+n1+(n0-1)=2n0+n1-1,因为n=1001,所以1002=2n0+n1,在完全二叉树树中,n1只能取0或1,在本题中只能取0,故n=501,因此选E。()()A.ëlog2nû++1C.ëlog2nû-,则一棵有244个结点的完全三叉树的高度(),每一层上从左到右依次对结点编号,根结点的编号为1,则编号为49的结点的左孩子编号为(),若一个结点是叶结点,则它没() ,,同层次从左到右将数据存放在一维数组A[l..n]中时,数组中第i个结点的左孩子为()[2i](2i=<n)[2i+1](2i+1=<n)[i/2],()不是树的存储形式?(),,,,要求每个结点的编号大于其左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于其右孩子的编号,则可采用()次序的遍历实现编号。

数据结构第二单元练习题答案来自淘豆网www.taodocs.com转载请标明出处.