某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
- A.10
- B.8
- C.6
- D.4
热度🔥253
参考答案：C
解析：
【解析】根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6。
【解析】根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列叙述中正确的是( )。
设在SQL Server 2008某数据库中有销售表（商品号，销售时间，销售数量，销售价格），其中商品号的类型为char(6)，销售价格的类型为int。现要定义统计指定商品销售总价的标量函数。有下列定义该标量函数的语句
Ⅰ．Create FUNCTION dbo.GetTotal(@GoodID char(6))
Returns int AS
BEGIN
Return(SELECT SUM(销售价格) FROM 销售表 WHERE 商品号 = @GoodID)
END
Ⅱ．Create FUNCTION dbo.GetTotal(@GoodID char(6))
Returns int AS
BEGIN
Returns(SELECT SUM(销售价格) FROM 销售表 WHERE 商品号 = @GoodID)
END
Ⅲ．Create FUNCTION dbo.GetTotal(@GoodID char(6))
Returns int
BEGIN
Return(SELECT SUM(销售价格) FROM 销售表 WHERE 商品号 = @GoodID)
END
Ⅳ．Create FUNCTION dbo.GetTotal(@GoodID char(6))
Returns int
Returns(SELECT SUM(销售价格) FROM 销售表 WHERE 商品号 = @GoodID)
上述语句中，正确的是（）
某系统结构图如下图所示该系统结构图中最大扇入是（ ）。
在最坏情况下，二分查找法的时间复杂度为（ ）。
软件生命周期是指（ ）。
