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

admin2020-05-13 58

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

某软件公司开发的《财务之星》管理软件，在我国受法律保护的依据是(51)。

在上题中，进行实际的通信中要满足的条件是______。

填充如图5.85所示的“主目录”选项卡。“本地路径”文本框中默认情况下为__，现应填入_。_____

下面是交换机完成Trunk的部分配置，请根据题目要求，完成下列配置。SwitchA(config)#interfacef0/3(进入端口3配置模式)SwitchA(config-if)#switchport_____

载波监听多路访问CSMA技术，需要一种退避算法来决定避让的时间，常用的退避算法有(61)、(62)和(63)三种。

TFTP封装在(1)报文中进行传输，其作用是(2)。(1)

在Excel中，设单元格F1的值为38，若在单元格F2中输入公式“=IF(AND(38＜F1，F1＜10D)，’’输入正确’’，’’输入错误’’)”，则单元格F2显示的内容为_____________。

在ASP的内置对象中，__________________对象可以修改cookie的值。

Therearemanypagereplacementalgorithmsinthepagemanagement.Mostfrequentlyusedalgorithmis(71).

监理企业的资质根据其人员素质、专业技能、管理水平、资金数量及实际业绩分为()。

多大的垂体腺瘤称为微腺瘤

被动卧位

FIDIC是国际咨询工程师联合会法文名称简写，简称“菲迪克”，是世界上最具权威的()。

以下票据能背书转让的有()。

保险合同条款由保险人事先拟定，投保人只需填写投保申请，由保险人确认，保险合同即成立。因此我们说保险合同是一种（）合同。

流量的单位是()。

因紧急避险造成损失的，如果险情是由于人的原因引起的，则：

在其他条件不变的情况下，如果某一现象(X)发生一定程度的变化，另一现象(Y)也随之发生一定程度的变化，那么前一现象X就可能是另一现象Y的原因。这种归纳分析的方法是

控件数组的名字由Name属性指定，而数组中的每个元素由【】属性指定。

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

程序员上午基础知识考试

软考初级

某软件公司开发的《财务之星》管理软件，在我国受法律保护的依据是(51)。

在上题中，进行实际的通信中要满足的条件是______。

填充如图5.85所示的“主目录”选项卡。“本地路径”文本框中默认情况下为______，现应填入_______。_______

下面是交换机完成Trunk的部分配置，请根据题目要求，完成下列配置。SwitchA(config)#interfacef0/3(进入端口3配置模式)SwitchA(config-if)#switchport_____

载波监听多路访问CSMA技术，需要一种退避算法来决定避让的时间，常用的退避算法有(61)、(62)和(63)三种。

TFTP封装在(1)报文中进行传输，其作用是(2)。(1)

在Excel中，设单元格F1的值为38，若在单元格F2中输入公式“=IF(AND(38＜F1，F1＜10D)，’’输入正确’’，’’输入错误’’)”，则单元格F2显示的内容为_____________。

在ASP的内置对象中，__________________对象可以修改cookie的值。

Therearemanypagereplacementalgorithmsinthepagemanagement.Mostfrequentlyusedalgorithmis(71).

监理企业的资质根据其人员素质、专业技能、管理水平、资金数量及实际业绩分为()。

多大的垂体腺瘤称为微腺瘤

被动卧位

FIDIC是国际咨询工程师联合会法文名称简写，简称“菲迪克”，是世界上最具权威的()。

以下票据能背书转让的有()。

保险合同条款由保险人事先拟定，投保人只需填写投保申请，由保险人确认，保险合同即成立。因此我们说保险合同是一种（）合同。

流量的单位是()。

因紧急避险造成损失的，如果险情是由于人的原因引起的，则：

在其他条件不变的情况下，如果某一现象(X)发生一定程度的变化，另一现象(Y)也随之发生一定程度的变化，那么前一现象X就可能是另一现象Y的原因。这种归纳分析的方法是

控件数组的名字由Name属性指定，而数组中的每个元素由【】属性指定。

填充如图5.85所示的“主目录”选项卡。“本地路径”文本框中默认情况下为__，现应填入_。_____