网站开发列表,软件二次开发怎么弄,计算机专业主要学什么前景怎么样,做p2p网站费用一、单项选择题 01.下列关于二叉树的说法中#xff0c;正确的是( C ). A.度为2的有序树就是二叉树 B.含有n个结点的二叉树的高度为 C.在完全二叉树中#xff0c;若一个结点没有左孩子#xff0c;则它必是叶结点 D.含有n个结点的完全二叉树的高度为解析#xff1a;A 二叉树…一、单项选择题 01.下列关于二叉树的说法中正确的是( C ). A.度为2的有序树就是二叉树 B.含有n个结点的二叉树的高度为 C.在完全二叉树中若一个结点没有左孩子则它必是叶结点 D.含有n个结点的完全二叉树的高度为解析A 二叉树中若某结点只有一个孩子则这个孩子的左右次序是确定的而在度为2 的有序树中若某节点只有一个孩子则这个孩子就无需区分其左右次序 B仅当是完全二叉树时才有意义对于任意一颗二叉树高度可能为~nC在完全二叉树中若有度为1的结点则只可能有一个且该结点只有左孩子而没有右孩子 D完全二叉树的高度为或
02.“二叉树为空”意味着二叉树( C ). A.根结点没有子树 B.不存在 C.没有结点 D.由一些没有赋值的空结点构成
03.以下说法中正确的是 A)。 A.在完全二叉树中叶结点的双亲的左兄弟若存在一定不是叶结点 B.任何一棵二叉树中叶结点数为度为2的结点数减1即n0n2-1 C.完全二叉树不适合顺序存储结构只有满二叉树适合顺序存储结构 D.结点按完全二叉树层序编号的二叉树中第i个结点的左孩子的编号为2i解析在完全二叉树中叶结点的双亲的左兄弟的孩子一定在其前面且一定存在)所以双亲的左兄弟若存在)一定不是叶结点选项A正确。n应等于n2 1选项B错误。完全二叉树和满二叉树均可以采用顺序存储结构选项C错误。第i个结点的左孩子不一定存在选项D错误。
04具有10个叶结点的二叉树中有( B )个度为2的结点。 A.8 B.9 C. 10 D.11解析由二叉树的性质n0n21,得n2n0-110-19
05.设高度为h的二叉树上只有度为0和度为2的结点则此类二叉树中所包含的结点数至 少为( B ). A. h B.2h-1 C. 2h1 D.h1解析结点最少的情况如下图所示。除根结点层只有1个结点外其他h-1层均有两个结点,点总数2(h-1)1 2h-1。
06.具有n个结点且高度为n的二叉树的数目为( D )。 A.logn B.n/2 C. n D.2n-1解析除根结点外在其余n -1个结点中每个结点要么是其父结点的左孩子要么是其父结点的右孩子每个结点都有两种可能n-1个结点共有2^n-1种不同的组合形态。
07假设一棵二叉树的结点个数为50则它的最小高度是C). A.4 B.5 C. 6 D.7解析第一层1个第二层2个第三层4个第四层8个第五层16个第六层50-3119个
08设二叉树有2n个结点且mn则不可能存在C)的结点。 A. n个度为0 B.2m个度为0 C. 2m个度为1 D. 2m个度为2解析由二叉树的性质1可知n0n21,结点总数2nn0n1n2n12n21,则n12(n-n2)-1,所以n1为奇数说明该二叉树中不可能有2m个度为1的结点
09.一个具有1025个结点的二叉树的高h为( C )。 A.11 B.10 C.11 ~1025 D.10~1024解析j当二叉树为单支树时具有最大高度即每层上只有一个结点最大高度为1025。而当树为完全二叉树时其高度最小最小高度为log2n1 11。
10.设二叉树只有度为0和2的结点其结点个数为15则该二叉树的最大深度为( C ) A.4 B.5 C.8 D.9解析最大深度即第一层有一个结点其余h-1层都有2个结点结点总数12(h-1)15,h8
11高度为h的完全二叉树最少有( C )个结点。 A.2^h B.2^h1 C. 2^(h-1) D.2^h-1
12.已知一棵完全二叉树的第6层设根为第1层)有8个叶结点则完全二叉树的结点 数最少是( A )。 A.39 B.52 C.111 D.119解析第6层有叶结点说明完全二叉树的高度可能为6或7显然树的高度为6时结点最少若第六层有8个叶结点则前面5层为满二叉树所以完全二叉树的结点个数最少为2^5-1839个结点
13.若一棵深度为6的完全二叉树的第6层有3个叶结点则该二叉树共有( A )个叶结点 A.17 B.18 C. 19 D.20解析第五层共有2^416个结点第六层的3个叶结点对应第五层最左边的两个结点所以第五层剩下的14个结点都是叶结点加上第六层的3个一共17个叶结点
14.一棵完全二叉树上有1001个结点其中叶结点的个数是( D )。 A.250 B.500 C. 254 D.501解析完全二叉树叶子结点1001/2
15若一棵二叉树有126个结点在第7层根结点在第1层至多有 C )个结点。 A.32 B64 C. 63 D、不存在第7层解析第七层最多2^6-1 63个结点七层满二叉树共2^7-1127个结点 所以第七层只少一个结点
16.一棵有124个叶结点的完全二叉树,最多有 B )个结点。 A.247 B248 C.249 D.250解析非空二叉树度为0和2的结点数关系n0n21n2123,总结点数nn0n1n2124n1123,根据完全二叉树的特性n1等于0或1n11时结点最多所以最多248个结点
17一棵有n个结点的二叉树采用二叉链存储结点其中空指针数为 B )。 A. n B.n1 C. n-1 D. 2n解析树中1个指针对应1个分支n个结点的树共n-1个分支即n-1个非空指针每个结点都有两个指针域所以空指针的个数为2n-(n-1)n1
18设有n(n≥1)个结点的二叉树采用三叉链表表示其中每个结点包含三个指针分别 指向其左孩子、右孩子及双亲(若不存在则置为空)则下列说法中正确的是 A ) Ⅰ树中空指针的数量为n2 Ⅱ.所有度为2的结点均被三个指针指向 Ⅲ每个叶结点均被一个指针所指向 A. I B. I、Ⅱ C.I、Ⅲ D.II、Ⅲ解析二叉链表表示的二叉树空指针数量为n1,三叉链表表示的二叉树多了一个根节点指向双亲的空指针所以树中空指针的数量为n2Ⅰ正确。若根结点的度为2则只有左右两个孩子指向它Ⅱ错若整棵树只有一个根结点则没有指针指向它Ⅲ错
19.在一棵完全二叉树中其根的序号为1( A ) 可判定序号为p和q的两个结点是否在同一层。20.在一个用数组表示的完全二叉树中根结点的下标为[i/2]那么下标为17和19的结点的最近公共祖先的下标是( C ). A.1 B.2 C.4 D.8解析下标为17的祖先有8、4、2、1。下标为19的祖先有9、4、2、1最近的为4
21假定一棵三叉树的结点数为50则它的最小高度为( C ). A.3 B.4 C.5 D. 6解析假设满足条件的是一颗完全三叉树这棵树第i层最多3^(i-1)个结点。第一层1个第二层3个第三层9个第四层27个总结点为50第五层10个
22具有n个结点的三叉树用三叉链表表示则树中空指针域的个数为 B ) A. 3n 1 B.2n1 C.3n - 1 D. 3n解析三叉树用三叉链表表示每个结点均有3个指针域指向3个孩子共有3n个指针域n个结点构成的一棵树只需要n-1个指针所以空指针域3n-(n-1)2n1
23.对于一棵满二叉树共有n个结点和m个叶结点高度为h则 D ) A. nhm B. nm2h C. mh-1 D. n2^h-1解析高度为h的二叉树总结点树n2^02^1...2^(h-1)m2^(h-1)
24.【2009统考真题】已知一棵完全二叉树的第6层设根为第1层)有8个叶结点则该 完全二叉树的结点个数最多是( C ). A. 39 B.52 C.111 D.119解析完全二叉树的叶结点在最后两层第六层8个叶结点最多情况下第七层也有叶结点,缺少第六层的16个叶节点结点个数最多为2^7-1-2*8111
25.【2011统考真题】若一棵完全二叉树有768个结点则该二叉树中叶结点的个数是( C ) A.257 B.258 C.384 D.385解析最后一个分支结点的编号为[768/2]384,所以叶结点的个数为768-384
26.【2018统考真题】设一棵非空完全二叉树T的所有叶结点均位于同一层且每个非叶结 点都有2个子结点。若T有k个叶结点则T的结点总数是( A )。 A.2k-1 B.2k C.R D.2^k-1解析每个叶结点都有两个子结点说明结点个数为奇数
27.【2020统考真题】对于任意一棵高度为5且有10个结点的二叉树若采用顺序存储结构保存每个结点占1个存储单元(仅存放结点的数据信息)则存放该二叉树需要的存储单元数量至少是A)。 A.31 B.16 C.15 D. 10解析二叉树用顺序存储时需要用数组来表示结点间的父子关系所以高度为5的二叉树前五层的结点都要存起来需要存储的数量为12481631或2^5-1
28.【2022统考真题】若三叉树T中有244个结点(叶结点的高度为1)则T的高度至少是( C )。 A.8 B.7 C. 6 D.5解析高度为5的满三叉树的结点个数为1392781121所以至少要6层
