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

数据结构第二单元练****题答案
2

———————————————————————————————— 作者：
———————————————————————————————— 日期：

个人收集整理 勿做商业用途
个人收集整理 勿做商业用途
个人收集整理 勿做商业用途
数据构造第二单元练****题答案
一、选择
( )
　 　

D．元素之间无联系的数据
,正确的选项是( )
①只有一个结点的二叉树的度为０； ②二叉树的度为２；　　③二叉树的左右子树可任意交换;
④深度为K的完全二叉树的结点个数小于或等于深度一样的满二叉树。
A．①②③ Ｂ．②③④ C.②④ Ｄ.①④
( 〕




4．在以下情况中，可称为二叉树的是( 　〕
　 　　
　

5．深度为h的满m叉树的第ｋ层有(　 〕个结点(1=<k＝<h)　
A．ｍk-1　 　 -1 C．mh-1 　 　－１
,结点总数为〔　 )
-1 　 　 Ｂ．２ｋ 　 　 　　 　-1 　Ｄ．ëlｏg2kû+1
,度为２的结点数为1个，度为1的结点数为2个，那么度为0的结点数为( )个　
　 　 C．6 　 Ｄ．7
( 〕个度为2的结点。
　 　　 　 　 Ｄ．ｌl
９．二叉树有n个结点,那么其深度为( )
A．n-１ C.(log2n〕＋`１
该题是二叉树不是完全二叉树
由二叉树结点的公式：n=n0＋ｎ1+ｎ2=ｎ0+n1＋(n0-1)=2n0+n１－1， 因为n=1001,所以10０２=２ｎ0+n１,在完全二叉树树中，n1只能取0或１,在此题中只能取0,故n＝50１,因此选Ｅ。
( )
　B．10　 　 　
　ｎ个结点的完全二叉树的深度是(　 )
A.ëlｏg2nû+1 B．log2ｎ＋1 　 Ｃ.ëlｏg2ｎû -１
1２．将有关二叉树的概念推广到三叉树，那么一棵有２４4个结点的完全三叉树的高度( )
B．５ 　 　 　 　　
,每一层上从左到右依次对结点编号,根结点的编号为1,那么编号为4９的结点的左孩子编号为〔 〕
3

个人收集整理 勿做商业用途
个人收集整理 勿做商业用途
个人收集整理 勿做商业用途
　 　
利用二叉树的性质5
,假设一个结点是叶结点，那么它没( )
　　　　
，右子结点和兄弟结点
,同层次从左到右将数据存放在一维数组 A[ｌ..n]中时，数组中第ｉ个结点的左孩子为( 〕
[２ｉ](2i=<ｎ〕　 [2i+１](２ｉ＋1=<n〕　
C．A[ｉ/２］　　
，〔　　〕不是树的存储形式？