正确答案: D

11

题目：一棵度数为4的树，它的4度结点有l个，3度结点有2个，2度结点有3个，l度结点4个，问它的叶子结点有多少个?（ ）

解析：

如果注意观察树的结构，你会发现树中的结点数总是比树中的分支数多-，、其买也可以姬么理解：如 果在根结点前面加-条分支线，那么分支数和结点数就-样多了。在树的结点里，n度结点可以射出条分支，叶子结点是0度结点，因此它射出的分支数为0。此题中知道了1到4度结点的个数，就可以计算出树的总分支数：4×1+3×2+2×3+1×4=20。因此树的总结点数是21，减去其他度数的结点数10就得到0度结点(叶子结点)的个数11了。本题还有另外-种解：由于问题的结果肯定不会和具体的哪棵树有关，读者可以自己画出一棵满足题目要求的具体的树出来，再去数树中叶子结点的个数。不过这种方法只适用于树不是很复杂(结点数不是很多)的场合。

查看原题

举一反三的答案和解析：

[单选题]以下能正确定义二维数组的是 ______。

int a[][3]={2*3}；

解析：解析：(1)二维数组的定义

[单选题]根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句 是（ ）。

CREATE VIEW myview AS SELECT*FROM歌手WHERE LEFT(歌手号，1)=”1”

解析：Visual FoxPro中的视图是一个虚拟的表。用SQL语句建立视图的格式为：CREATE VIEW view—name AS select—statement，题干中要求视图含“歌手号”左边第一位是1的所有记录，所以查询条件是WHERE LEFT(歌手号，1)=“1”。故正确的选项是A。

[单选题]下列日期型数据正确的是

January 10,1997

解析：解析：用“#”括起来的部分表示日期。用双引号括起来的部分表示字符串变量。Visual Basic中用“&”括起来的部分表示八进制长整型数。

[单选题]SQL语句中的SELECT命令建立表之间联系的短语为______。

JOIN

[单选题]二叉树是结点的有限集合，它( )根结点。

有0个或1个

解析：解析：二叉树是一种特殊的树，它要求非空二叉树只有一个根节点，所以它可以是空树。答案为A。

[单选题]将Access数据库中的数据发布在Internet网络上可以通过（ ）。

数据访问页

解析：D。【解析】本题考查的是数据访问页。数据访问页是用户通过因特网进行数据交互的数据库对象，可以用来发布数据库中任何保存的数据。

[单选题]为了用键盘打开菜单和执行菜单命令，第一步应按的键是（ ）。

功能键F10或Alt键

[单选题]以下程序段运行结束后，变量x的值为( )。 x=2 y=4 Do x=x*y y=y+1 Loop While y4

8

解析：解析： 本题考查循环的基础知识。本题需要进入循环开始分析。由于初始定义的变量y=4，进入循环执行Do后的循环体语句：x=x*y=2*4=8；y=y+1=4+1=5在判断循环条件时发现此时y=5不满足循环条件，从而退出循环。所以循环结束后x的值为8。

[单选题]在Java中，由Java编译器自动导入而无需在程序中用import导入的包是( )。

java.lang

解析：解析： 本题考查Java中包的概念。Java中用import语句来导入包，但需注意的是，Java语言中的java.lang包是由编译器直接自动导入的，因此，编程时使用该包中的类，可省去import导入。使用其他包中的类，必须用impoa导入，选项 D为正确答案。