设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为（ ）。
- A.16
- B.15
- C.17
- D.不可能有这样的树
热度🔥521
参考答案：A
解析：
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为4×2+3×3+2×3+1×0=23，所以结点总数为24个，则该树中叶子结点个数为24-2-3-3=16，故本题答案为A。
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为4×2+3×3+2×3+1×0=23，所以结点总数为24个，则该树中叶子结点个数为24-2-3-3=16，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
设工程中有2个窗体：Form1、Form2，Form1为启动窗体。Form2中有菜单，其结构如表。要求在程序运行时，在Form1的文本框Text1中输入口令并按回车键(回车键的ASCII码为13)后，隐藏Form1，显示Form2。若口令为“Teacher”，所有菜单都可见；否则看不到“成绩录入”菜单项。为此，某人在Form1窗体文件中编写如下程序： Private Sub Text11_KeyPress(KeyAscii As Integer) If KeyAscii＝13 Then If Text1.Text＝"Teacher"Then Form2.input.Visible＝True Else Form2.input.Visible＝False End If End If Form1.Hide Form2.ShowEnd Sub程序运行时发现刚输入口令时就隐藏了Form1，显示了Form2，程序需要修改。下面修改方案中正确的是( )。
在Visual FoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是( )。
在一个分布式数据库中，数据集S被分片为S1和S2。S1存储在场地1的DB2数据库中；S2有两个副本，一个副本存储在场地2的SQL Server数据库中，另一个副本存储在场地3的Oracle数据库中。用户在开发数据库应用程序时，统一采用ODBC访问数据源。用户程序控制两个副本的访问顺序：先访问场地2的副本，如果失败，则转向场地3的副本。根据以上描述，判断该分布式数据库具有的透明性级别是（）
假设一台数码相机一次可连续拍摄24位色（真彩色）的4096 x 4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是（ ）。
标签
