设某二叉树中共有140个结点，其中有40个度为1的结点。则（ ）。
- A.该二叉树中有51个叶子结点
- B.该二叉树中有50个叶子结点
- C.该二叉树中有51个度为2的结点
- D.不可能有这样的二叉树
热度🔥586
参考答案：D
解析：
在二叉树中，只存在度为0、1、2的结点，度为1的结点为40，所以度为0和度为2的结点总数为100，而根据二叉树的性质，度为0的结点总是比度为2的结点多一个，所以不可能出现两者相加为100的情况，故不存在这样的二叉树。
在二叉树中，只存在度为0、1、2的结点，度为1的结点为40，所以度为0和度为2的结点总数为100，而根据二叉树的性质，度为0的结点总是比度为2的结点多一个，所以不可能出现两者相加为100的情况，故不存在这样的二叉树。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
ADO对象模型中可以打开并返回RecordSet对象的是( )。
根据数据库应用系统生命周期模型，完成数据库关系模式设计的阶段是（）
设某企业的在线事务处理（OLTP）系统中有销售记录表T1，它每天约产生50万条新记录，OLTP系统保存半年数据。在企业的数据仓库中，用表T2保存近2年的销售细节数据，用表T3保存5年内每日各个商品销售汇总数据。为了实现从OLTP系统到数据仓库的销售数据的集成，一般情况下，下列方案最为合理的是（）。
假设某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有12项，前10项给出文件前10块的磁盘地址，第11项给出一级索引表的地址，第12项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块，可存放100个磁盘地址。在找到主索引表之后，要访问文件的第1000块，还需要启动多少次磁盘？
标签
