设某棵三叉树中有40个结点，则该三叉树的最小高度为（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 3

② 4

③ 5

④ 6

参考答案：

复制

纠错

相关题目

【单选题】设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉树中有（）个度数为0的结点。

① 5

② 6

③ 7

④ 8

查看完整题目与答案

【单选题】假定一棵三叉树的结点数为50，则它的最小高度为（）。

① 3

② 4

③ 5

④ 6

查看完整题目与答案

【单选题】设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）。

① 20

② 256

③ 512

④ 1024

查看完整题目与答案

【单选题】在一棵三叉树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。

① 4

② 5

③ 6

④ 7

查看完整题目与答案

【单选题】设一棵二叉树的深度为k，则该二叉树中最多有（）个结点。

① 2k-1

② 2k

③ 2k-1

④ 2k-1

查看完整题目与答案

【单选题】一棵二叉树高度为h，所有结点的度或为0，或为2，则这棵二叉树最少有（）结点。

① 2h

② 2h-1

③ 2h+1

④ h+1

查看完整题目与答案

【单选题】设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树有（）个叶结点。

① A．21

② B．22

③ C．9

④ D．10

查看完整题目与答案

【判断题】深度为5的完全二叉树第5层上有4个结点，该树一共有28个结点。

① 正确

② 错误

查看完整题目与答案

【单选题】设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树共有（）个非叶子结点

① A．21

② B．22

③ C． 9

④ D．10

查看完整题目与答案

【单选题】设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（）个叶结点。

① A．2n

② B．2n+1

③ C．2n+2

④ D．N

查看完整题目与答案

随机题目

【单选题】在开发大型、复杂系统工程的过程中，为了降低复杂程序，人们习惯把系统进一步划分成几个不同的（）。

① 小组

② 部门

③ 功能

④ 主题

查看完整题目与答案

【单选题】功能性注释的主要内容不包括( )。

① 程序段的功能

② 模块的功能

③ 数据的状态

④ 语句的功能

查看完整题目与答案

【单选题】（）是关于对象的抽象描述，反映了该对象类型的所有对象的性质。

① 函数

② 类

③ 继承

④ 成员函数

查看完整题目与答案

【多选题】复杂问题的对象模型由（）层次组成

① 服务层

② 类与对象层

③ 结构层

④ 属性与服务层

查看完整题目与答案

【多选题】面向对象设计，主要进行（）。

① 系统设计

② 功能设计

③ 对象设计

④ 模型设计

查看完整题目与答案

【多选题】现有学生类，在学生姓名、性别，跑步，打球这些元素中，是属性的有（）。

① 姓名

② 性别

③ 跑步

④ 打球

查看完整题目与答案

【多选题】在确定属性的过程中，进行选择时以下说法正确的是（）

① 可以把对象当作属性

② 不能把关联类的属性当作一般对象的属性

③ 不能把内部状态当成属性

查看完整题目与答案

【多选题】继承关系的识别，需要领域知识,主要有哪两种方法（）

① 自底向上

② 从左向右

③ 从右向左

④ 自顶而下

查看完整题目与答案

【判断题】面向对象方法学的思想更贴近人类习惯的思维方式。

① 正确

② 错误

查看完整题目与答案

【判断题】对象模型描述系统的功能，它是用来描述系统要实现的功能的模型。

① 正确

② 错误

查看完整题目与答案