请教:2011年软件设计师考试考前密卷(二)－上午试题第1大题第20小题如何解答?【题目描述】●n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为 (45) 个，其中 (46) 个用于链接子结点， (47) 个空闲着。(45)A．n B．n-1 C．n+1 D．n-2(46) A．n-1 B．n C．n+1 D．n-2(47) A．n+10 B．n C．n+1 D．n+9

题目
请教:2011年软件设计师考试考前密卷(二)－上午试题第1大题第20小题如何解答?

【题目描述】

●n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为 (45) 个，其中 (46) 个用于链接子结点， (47) 个空闲着。

(45)

A．n

   B．n-1

   C．n+1

   D．n-2

(46) A．n-1

   B．n

   C．n+1

   D．n-2

(47) A．n+10

   B．n

   C．n+1

   D．n+9

 

相似考题

1.齐次坐标表示法就是由n＋1维向量表示一个()A.n-1维向量B.n维向量C.n+1维向量D.n+2维向量

2.●n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为 (45) 个，其中 (46) 个用于链接子结点， (47) 个空闲着。(45) A．nB．n-1C．n+1D．n-2(46) A．n-1B．nC．n+1D．n-2(47) A．n+10B．nC．n+1D．n+9

3.请教:2011年网络工程师考试考前密卷(一)－上午试题第1大题第3小题如何解答?【题目描述】●一个32K×32位的主存储器，其地址线和数据线的总和为 (3) 根。A．64B．47C．48D．36

4.请教:2007年9月全国计算机等级考试二级Access笔试试题第1大题第8小题如何解答?【题目描述】一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为A．219 B．221 C．229 D．231

更多“请教:2011年软件设计师考试考前密卷(二)－上午试题第1大题第20小题如何解答? 【题目描述】 ●n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为(45)个，其中(46)个用于链接子结点，(47)个空闲着。 (45) A．n B．n-1 C．n+1 D．n-2 (46) A．n-1 B．n C．n+1 D．n-2 (47) A．n+10 B．n C．n+1 D．n+9”相关问题

  • 第1题：

    请教:全国计算机等级考试二级Access考前密卷(2)第1大题第小题如何解答?

    【题目描述】

    第 33 题若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（　　）。

    A．bdgcefha 

    B．gdbecfha  

    C．bdgaechf  

    D．gdbehfca  

     


    正确答案：D

  • 第2题：

    n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为(45)个，其中(46)个用于链接子结点，(47)个空闲着。

    A．n

    B．n-1

    C．n+l

    D．n-2


    正确答案：B

  • 第3题：

    请教:计算机等级考试二级公共基础知识练习题(1)第2大题第11小题如何解答?

    【题目描述】

     (11) 设一棵完全二叉树共有 500 个结点，则在该二叉树中有______个叶子结点。

     


    【参考答案分析】：

    答：250

    设no为度为0的节点数
      n1为度为1的节点数
      n2为度为2的节点数
    n=n0+n1+n2  (1)
    根据二叉树定义
    n=n1+2*n2+1  (2)
    由(1)(2)得
    n2=n0-1      (3)
    (3)代入(1)
    n=2n0+n1-1
    500=2n0+n1-1
    n1只可能为1或0这里显然为1
    n0=250
    根据二叉树的性质:对于一棵非空的二叉树,如果叶子节点数为n0,度为2的结点数为n2,则n0=n2+1. 
    根据完全二叉树的定义可得:在完全二叉树中度为1的结点n1只能取两种情况,要么为0,要么为1. 
    所以:n0+n1+n2=500 
    n0=n2+1; 
    2n0=501-n1; 
    因为结点数为整数，所以n1=1,n0=250 

  • 第4题：

    请教:2012年3月全国计算机等级《二级VF》冲刺试卷(8)第1大题第2小题如何解答?

    【题目描述】

    下列二叉树描述中，正确的是（　　）。

    A)任何一棵二叉树必须有一个度为2的结点

    B)二叉树的度可以小于2

    C)非空二叉树有0个或1个根结点

    D)至少有2个根结点

     

     


    正确答案：B

  • 第5题：

    请教:2012年3月全国计算机等级《二级C语言》考前预测试卷(1)第1大题第1小题如何解答?

    【题目描述】

    设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（　　）。

    A)7

    B)8

    C)9

    D)10

     


     

    正确答案：B

  • 第6题：

    若具有n个结点的非空二叉树采用二叉链表作为存储结构，则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。


    正确答案:链表中一共有2n个指针域。已知具有n个结点的非空二叉树的分支总数为n-1，而每一个分支对应一个指针，因此，有2n-(n-1)=n+1

  • 第7题：

    对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。


    正确答案:2n；n-1；n+1

  • 第8题：

    对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。


    正确答案:n-1

  • 第9题：

    具有n个结点的二叉树，采用二叉链表存储，共有（）个空链域。


    正确答案:n+1

  • 第10题：

    填空题
    对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。

    正确答案： n-1
    解析： 暂无解析

  • 第11题：

    填空题
    对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。

    正确答案： 2n,n-1,n+1
    解析： 暂无解析

  • 第12题：

    单选题
    设具有n个结点的完全二叉树的第1层为根结点，若一个结点i满足2i>n，则该结点没有（）。
    A

    左子结点

    B

    右子结点

    C

    左子结点和右子结点

    D

    左子结点、右子结点和兄弟结点


    正确答案： D
    解析： 暂无解析

  • 第13题：

    一棵完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有____个结点。

    A.24

    B.45

    C.46

    D.47


    正确答案：C

  • 第14题：

    请教:2011年计算机等级考试二级C语言专家压密试卷(1)第3大题第13小题如何解答?

    【题目描述】

    第 53 题设一棵完全二叉树共有839个结点，则在该二叉树中有_________个叶子结点。

     


    【参考答案分析】：420
    满二叉树是没有度为1的结点。

    完全二叉树定义：
    若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层从右向左连续缺若干结点，这就是完全二叉树。

    完全二叉树叶子结点的算法：
    如果一棵具有n个结点的深度为k的二叉树，它的每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应，这棵二叉树称为完全二叉树。
    可以根据公式进行推导，假设n0是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是度为2的结点总数，由二叉树的性质可知：n0＝n2＋1，则n= n0＋n1＋n2（其中n为完全二叉树的结点总数），由上述公式把n2消去得：n= 2n0+n1－1，由于完全二叉树中度为1的结点数只有两种可能0或1，由此得到n0＝（n＋1）/2或n0＝n/2，合并成一个公式：n0＝（n＋1）/2 ，就可根据完全二叉树的结点总数计算出叶子结点数。

    因此叶子结点数是(839+1)/2=420
    您好！
    满二叉树是没有度为1的结点。完全二叉树定义：若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层从右向左连续缺若干结点，这就是完全二叉树。完全二叉树叶子结点的算法：如果一棵具有n个结点的深度为k的二叉树，它的每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应，这棵二叉树称为完全二叉树。可以根据公式进行推导，假设n0是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是度为2的结点总数，由二叉树的性质可知：n0＝n2＋1，则n= n0＋n1＋n2（其中n为完全二叉树的结点总数），由上述公式把n2消去得：n= 2n0+n1－1，由于完全二叉树中度为1的结点数只有两种可能0或1，由此得到n0＝（n＋1）/2或n0＝n/2，合并成一个公式：n0＝（n＋1）/2 ，就可根据完全二叉树的结点总数计算出叶子结点数。因此叶子结点数是(839+1)/2=420

  • 第15题：

    具有n个结点的二叉树，采用二叉链表存储，共有______个空链域。

    A．n-1

    B．n

    C．n+1

    D．由于二叉树形态不定导致空链域个数不定


    正确答案：C
    解析：当采用二叉链表存储时，每个结点有两个指针域，分别指向左右子树的根结点，当有n个结点时共有2n个指针，又因为除根结点外每个结点都需要一个指针指向自己，所以就剩下2n-(n-1)=n+1个空链域。

  • 第16题：

    请教:计算机等级考试二级公共基础知识练习题(1)第1大题第13小题如何解答?

    【题目描述】

      (13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。

      A. 349

      B. 350

      C. 255

      D. 351

     

     


    正确答案：B

  • 第17题：

    请教:2012年3月全国计算机等级《二级Access》模拟试卷(2)第1大题第3小题如何解答?

    【题目描述】

    设根结点的层次为0，高度为K的二叉树最最大结点数为（　　）个。

     


    正确答案：C
    答案分析：

     

  • 第18题：

    设具有n个结点的完全二叉树的第1层为根结点，若一个结点i满足2i>n，则该结点没有（）。

    • A、左子结点
    • B、右子结点
    • C、左子结点和右子结点
    • D、左子结点、右子结点和兄弟结点

    正确答案:A

  • 第19题：

    若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。


    正确答案:正确

  • 第20题：

    对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。


    正确答案:2n；n-1；n+1

  • 第21题：

    问答题
    若具有n个结点的非空二叉树采用二叉链表作为存储结构，则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。

    正确答案： 链表中一共有2n个指针域。已知具有n个结点的非空二叉树的分支总数为n-1，而每一个分支对应一个指针，因此，有2n-(n-1)=n+1
    解析： 暂无解析

  • 第22题：

    填空题
    对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。

    正确答案： 2n,n-1,n+1
    解析： 暂无解析

  • 第23题：

    判断题
    若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

相关内容