请教:2012年3月全国计算机等级《二级C语言》考前预测试卷(1)第1大题第1小题如何解答?【题目描述】设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。A)7B)8C)9D)10
题目
【题目描述】
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。
A)7
B)8
C)9
D)10
相似考题
更多“请教:2012年3月全国计算机等级《二级C语言》考前预测试卷(1)第1大题第1小题如何解答? 【题目描述】 设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。 A)7 B)8 C)9 D)10”相关问题
-
第1题：
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。
A.7
B.8
C.9
D.10
正确答案：B
B)【解析】在具有11个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去叶子结点数。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15-7=8。 -
第2题：
请教:全国计算机等级考试二级Access考前密卷(2)第1大题第小题如何解答?【题目描述】
第 33 题若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（ ）。
A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdbehfca
正确答案：D -
第3题：
请教: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 -
第4题：
请教:2011年全国计算机等级考试二级VB全真模拟试卷(4)第1大题第4小题如何解答?【题目描述】
第 4 题
正确答案：C -
第5题：
请教:2011年计算机等级考试二级C语言全真模拟试卷(1)第2大题第18小题如何解答?【题目描述】
第 28 题
（ ）
正确答案：C
答案分析：
-
第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题：
请教:计算机等级考试二级公共基础知识练习题(1)第1大题第13小题如何解答?【题目描述】
(13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。
A. 349
B. 350
C. 255
D. 351
正确答案：B
-
第10题：
请教:2012年3月全国计算机等级《二级C语言》模拟试题(4)第1大题第9小题如何解答?【题目描述】
正确答案：A
-
第11题：
请教:2012年3月全国计算机等级《二级Access》模拟试卷(2)第1大题第3小题如何解答?【题目描述】
设根结点的层次为0，高度为K的二叉树最最大结点数为（ ）个。
答案分析：正确答案：C
-
第12题：
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。
A)7
B)8
C)9
D)10
正确答案：B
在具有n个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15-7=8。 -
第13题：
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。
A. 7
B. 8
C. 9
D. 10
正确答案：B
在具有n个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int05/2)=7，叶子结点数等于15-7=8。
-
第14题：
请教:2011年全国计算机等级考试二级VB全真模拟试卷(1)第1大题第1小题如何解答?【题目描述】
第 1 题
正确答案：B
答案分析：
本题主要考察字符串的截取与连接，Len()函数求出字符串长度以确定循环次数，Mid()函数确定每次截取的字符。故结果为B)。
-
第15题：
请教:计算机等级考试二级公共基础知识练习题(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 -
第16题：
请教:2011年计算机等级考试二级C语言专家压密试卷(2)第1大题第小题如何解答?【题目描述】
第 8 题
（ ）
正确答案：A
答案分析：
定义时*PA只是说明PA是个指针，而在程序中，*PA表示他所以指向的数据，而PA表示地址，在某种程度上等于&，SCANF要输入变量地址，B D都是变量，C使用不法，所以选A -
第17题：
请教:2011年9月计算机二级《VF》考前预测试卷(2)第1大题第1小题如何解答?【题目描述】
第 1 题 数据库系统的核心是（ ）。
正确答案：D
答案分析：
数据库管理系统DBMS是数据库系统的核心。DBMS是负责数据库的建立、使用和维护的软件。DBMS建立在操作系统之上，实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序的执行，最终都必须通过DBMS。另外，DBMS还承担着数据库的安全保护工作，按照DBA所规定的要求，保证数据库的完整性和安全性。
-
第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)第1大题第3小题如何解答?【题目描述】
在一棵二叉树上，第5层的结点数最多是（ ）。
A)8
B)9
C)15
D)16
正确答案：D
-
第21题：
请教:2012年3月全国计算机等级《二级C语言》模拟试题(1)第1大题第9小题如何解答?【题目描述】
【参考答案分析】：
-
第22题：
请教:2012年3月全国计算机等级《二级C语言》模拟试题(7)第1大题第1小题如何解答?【题目描述】
对下列二叉树进行中序遍历的结果是（ ）。
A)ABCDEFGH
B)ABDGEHCF
C)GDBEHACF
D)GDHEBFCA
答案分析：正确答案：C
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根一按前序遍历左子树一按前序遍历右子树。②中序，按中序遍历左子树一访问根一按中序遍历右子树。③后序，按后序遍历左子树一按后序遍历右子树->访问根。所以对该二叉树的中序遍历结果为GDBEHACF。
-
第23题：
请教: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，循环结束。