niusouti.com
请教:2012年3月全国计算机等级《二级C语言》考前预测试卷(2)第1大题第3小题如何解答?【题目描述】在一棵二叉树上，第5层的结点数最多是（ ）。A)8B)9C)15D)16
题目
【题目描述】
在一棵二叉树上，第5层的结点数最多是（ ）。
A)8
B)9
C)15
D)16
相似考题
更多“请教:2012年3月全国计算机等级《二级C语言》考前预测试卷(2)第1大题第3小题如何解答? 【题目描述】 在一棵二叉树上，第5层的结点数最多是（ ）。 A)8 B)9 C)15 D)16”相关问题
-
第1题：
请教:2011年计算机等级考试二级C语言专家压密试卷(2)第1大题第8小题如何解答?【题目描述】
第 8 题
（ ）
正确答案：A
-
第2题：
请教: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 -
第3题：
请教:2011年全国计算机等级考试二级VB全真模拟试卷(4)第1大题第4小题如何解答?【题目描述】
第 4 题
正确答案：C -
第4题：
请教:2011年计算机等级考试二级C语言全真模拟试卷(1)第2大题第18小题如何解答?【题目描述】
第 28 题
（ ）
正确答案：C
答案分析：
-
第5题：
请教:2011年9月计算机二级《VF》考前预测试卷(2)第1大题第1小题如何解答?【题目描述】
第 1 题 数据库系统的核心是（ ）。
正确答案：D
答案分析：
数据库管理系统DBMS是数据库系统的核心。DBMS是负责数据库的建立、使用和维护的软件。DBMS建立在操作系统之上，实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序的执行，最终都必须通过DBMS。另外，DBMS还承担着数据库的安全保护工作，按照DBA所规定的要求，保证数据库的完整性和安全性。
-
第6题：
请教:2012年3月全国计算机等级《二级VF》冲刺试卷(8)第1大题第2小题如何解答?【题目描述】
下列二叉树描述中，正确的是（ ）。
A)任何一棵二叉树必须有一个度为2的结点
B)二叉树的度可以小于2
C)非空二叉树有0个或1个根结点
D)至少有2个根结点
正确答案：B
-
第7题：
请教:2012年3月全国计算机等级《二级C语言》模拟试题(4)第1大题第28小题如何解答?【题目描述】
正确答案：C
-
第8题：
请教:2012年3月全国计算机等级《二级C语言》考前预测试卷(2)第1大题第2小题如何解答?【题目描述】
正确答案：D
-
第9题：
请教:2012年3月全国计算机等级《二级C语言》模拟试题(5)第1大题第8小题如何解答?【题目描述】
有以下程序：
A)2
B)4
C)6
D)3
正确答案：D
-
第10题：
请教:2012年3月全国计算机等级《二级C语言》模拟试题(1)第1大题第9小题如何解答?【题目描述】
【参考答案分析】：
-
第11题：
请教:2012年3月全国计算机等级《三级网络技术》考前预测试卷(2)第2大题第6小题如何解答?【题目描述】
第 66 题 互联层控制主要包括拥塞控制、___________两大内容。
【参考答案分析】：
流量控制
【解析】互联层控制主要包括拥塞控制、流量控制两大内容。
-
第12题：
请教:2012年3月全国计算机等级《二级C语言》考前预测试卷(2)第3大题第2小题如何解答?【题目描述】
下面程序的输出结果是_________。
【参考答案分析】：32【解析】while(表达式)的功能是：首先计算表达式的值，若为真，则执行循环体语句，执行完毕，再计算表达式的值，若仍为真，则重复执行循环体语句，直到表达式的值为假，结束while语句的执行，继续执行while语句后面的语句；i=0时满足循环条件，也满足if的条件，执行语句得i=11，a=11，第2次循环不满足if的条件，执行i。i=10，执行i =11；a -7后，得i=21，a=32，不满足i<20，循环结束。
-
第13题：
请教:2011年全国计算机等级考试二级VB全真模拟试卷(1)第1大题第1小题如何解答?【题目描述】
第 1 题
正确答案：B
答案分析：
本题主要考察字符串的截取与连接，Len()函数求出字符串长度以确定循环次数，Mid()函数确定每次截取的字符。故结果为B)。
-
第14题：
请教:计算机等级考试二级公共基础知识练习题(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 -
第15题：
请教:2011年计算机等级考试二级C语言专家压密试卷(2)第1大题第小题如何解答?【题目描述】
第 8 题
（ ）正确答案：A
答案分析：
定义时*PA只是说明PA是个指针，而在程序中，*PA表示他所以指向的数据，而PA表示地址，在某种程度上等于&，SCANF要输入变量地址，B D都是变量，C使用不法，所以选A -
第16题：
请教:2011年计算机等级考试二级C语言专家压密试卷(2)第3大题第11小题如何解答?【题目描述】
第 51 题
【参考答案分析】：
-
第17题：
请教:自考《高等数学(一)微积分》考前密押试卷(2)第2大题第10小题如何解答?【题目描述】
第 15 题
【参考答案分析】：
-
第18题：
请教:2012年3月全国计算机等级《二级C语言》模拟试题(8)第1大题第1小题如何解答?【题目描述】
选B,分析如下:
第一次fopen，fprintf写入123；
第二次fopen，fscanf读入dl.dat中数据到k、n中，但只有一个数据123，所以只能将123赋值给k，fscanf返回1，而n为定义时初始化的0。所以执行后输出结果：
123，0 -
第19题：
请教:2011年全国计算机等级考试二级VB专家押密试卷(2)第1大题第9小题如何解答?【题目描述】
第 9 题
正确答案：C
-
第20题：
请教:2012年3月全国计算机等级《二级C语言》考前预测试卷(2)第2大题第6小题如何解答?【题目描述】
数字字符0的ASCII值为48，运行下列程序的输出结果是（ ）。
A)3,2
B)50，2
C)2,2
D)2，50
正确答案：C
-
第21题：
请教:2012年3月全国计算机等级《二级C语言》考前预测试卷(1)第1大题第1小题如何解答?【题目描述】
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。
A)7
B)8
C)9
D)10
正确答案：B
-
第22题：
请教:2012年3月全国计算机等级《二级C语言》模拟试题(4)第1大题第9小题如何解答?【题目描述】
正确答案：A
-
第23题：
请教:2012年3月全国计算机等级《二级Access》模拟试卷(2)第1大题第3小题如何解答?【题目描述】
设根结点的层次为0，高度为K的二叉树最最大结点数为（ ）个。
答案分析：正确答案：C
