在非空________________中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。

admin2020-05-13 83

问题在非空________________中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。

选项 A、最优二叉树
B、二叉排序树
C、完全二叉树
D、满二叉树

答案B

解析本题考查数据结构基础知识。
最优二叉树也是哈夫曼树，带权路径长度最短的树，即将每个叶子结点的权值与根到该叶子的路径长度相乘得到叶子结点的带权路径长度，所有叶子结点的带权路径长度求和即得到树的带权路径长度。
满二叉树是指每层结点数都达到最大值的二叉树，高度为h的满二叉树中，结点总数为2₂=1。
完全二叉树是指除了最高的叶子结点所在层，其他较低层次的结点都达到最大值且最高层的叶子结点必须从左向右排列且中间不空的二叉树形式。
根据二叉排序树的定义，在非空二叉排序树中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。

转载请注明原文地址:https://www.kaotiyun.com/show/zpVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

在非空________________中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。

程序员上午基础知识考试

软考初级

企业网络计算可采用不同的模型，其中(30)是企业内部的不同平台上的软件的集成。

目前，防火墙技术没有的功能是(27)。

工作时需要动态刷新的是__________________。

在Windows的命令行窗口中输入命令：C：＼>nslookupsettype=SOA>202．30．192．2这个命令序列的作用是查询________。

根据IPv6的地址前缀判断下面哪一个地址属于全球的单播地址。________

在测试线路的主要指标中，________是指一对相邻的线通过电磁感应所产生的耦合信号。

A　markup　language　is　a　way　of　adding　information　to　your(72)　that　tells　the　device　receiving　the　content　what　to　do　with　it.　The

To　verify　that　your　printer　is　operating　correctly,　you　can　run　the　printer(75)program。

Therearemanypagereplacementalgorithmsinthepagemanagement.Mostfrequentlyusedalgorithmis

执行组织的合理结构要求组织的

下列生态因子中，属于第一性周期因素的是

属于点角的是()

预应力混凝土桥梁用锚具、夹具静载锚固性能试验，加载速率应控制在()。

如果承包商未能按合同条款指定的项目投保，并保证保险有效，业主可以投保并保证保险有效，业主所支付的必要保险费可在应付给承包商的款项中扣回。这类索赔属于业主向承包商进行的(　　)索赔。

原始存款是商业银行吸收的()的存款。

据统计，和去年相比，今年1月以来流感患者的数量有明显的下降。这得益于新型特效药的发明和投入使用。以下最能反驳上述结论的是()。

在非空________________中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。

程序员上午基础知识考试

软考初级

企业网络计算可采用不同的模型，其中(30)是企业内部的不同平台上的软件的集成。

目前，防火墙技术没有的功能是(27)。

工作时需要动态刷新的是__________________。

在Windows的命令行窗口中输入命令：C：＼>nslookupsettype=SOA>202．30．192．2这个命令序列的作用是查询________。

根据IPv6的地址前缀判断下面哪一个地址属于全球的单播地址。________

在测试线路的主要指标中，________是指一对相邻的线通过电磁感应所产生的耦合信号。

A markup language is a way of adding information to your(72) that tells the device receiving the content what to do with it. The

To verify that your printer is operating correctly, you can run the printer(75)program。

Therearemanypagereplacementalgorithmsinthepagemanagement.Mostfrequentlyusedalgorithmis

执行组织的合理结构要求组织的

下列生态因子中，属于第一性周期因素的是

属于点角的是()

预应力混凝土桥梁用锚具、夹具静载锚固性能试验，加载速率应控制在()。

如果承包商未能按合同条款指定的项目投保，并保证保险有效，业主可以投保并保证保险有效，业主所支付的必要保险费可在应付给承包商的款项中扣回。这类索赔属于业主向承包商进行的( )索赔。

原始存款是商业银行吸收的()的存款。

据统计，和去年相比，今年1月以来流感患者的数量有明显的下降。这得益于新型特效药的发明和投入使用。以下最能反驳上述结论的是()。

A　markup　language　is　a　way　of　adding　information　to　your(72)　that　tells　the　device　receiving　the　content　what　to　do　with　it.　The

To　verify　that　your　printer　is　operating　correctly,　you　can　run　the　printer(75)program。

如果承包商未能按合同条款指定的项目投保，并保证保险有效，业主可以投保并保证保险有效，业主所支付的必要保险费可在应付给承包商的款项中扣回。这类索赔属于业主向承包商进行的(　　)索赔。