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

admin2020-05-13 48

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

假设现在已经利用Application对象把变量a赋值为456，那么下列语句中能显示出“456”的是______。

为了支持不同的传输介质，快速以太网提供了3种技术标准，即100BASE-T4、100BASE-TX、100BASE-FX。100BASE-T4使用(40)。

系统软件一般包括(21)。Ⅰ．服务型程序Ⅱ语言处理程序Ⅲ．操作系统Ⅳ．数据库管理系统

在OSI网络互连模型中，NetBIOS在哪一层起作用?NetBIOS在功能上包括哪些服务?

在8位、16位、32位和64位字长的计算机中，(1)位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行(2)指令的数目，常用MIPS来表示。(1)

常见的内存由__________________构成，它用电容存储信息且需要周期性地进行刷新。

在定点二进制运算中，减法运算一般通过________来实现。

CPU执行指令时，先根据________的内容从内存读取指令，然后译码并执行。

在Windows中，运行(68)命令得到下图所示结果，以下关于该结果的叙述中，错误的是(69)。

以下关于软件测试的叙述中，不正确的是(17)。

风湿热

设A为m阶正定矩阵，B为m×n阶实矩阵．证明：BTAB正定的充分必要条件是r(B)=n．

简述电子商务物流的特点。

在测定细集料的颗粒级配及粗细程度时，沥青混合料用细集料可采刚水洗法或干筛法筛分。()

根据企业所得税法律制度的规定，对企业共同合作开发新技术、新产品、新工艺项目的，由合作各方就自身承担的研发费用分别按照规定计算加计扣除。()

(2017·广东)教师是履行教育教学职责的人员，承担教书育人、培养社会主义事业建设者、提高民族素质的使命，教师职业的基本特征是()和以教书育人为职责。

保证工作日的长度不变，通过缩短必要劳动时间来相对延长剩余劳动时间的是()。

根据下面材料回答下列题。根据资料，下列表述不正确的一项是()。

Enoughsleepisimportanttohealth.Theamountofsleep【C1】______dependsontheageofthepersonandtheconditionsinwhich

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

程序员上午基础知识考试

软考初级

假设现在已经利用Application对象把变量a赋值为456，那么下列语句中能显示出“456”的是______。

为了支持不同的传输介质，快速以太网提供了3种技术标准，即100BASE-T4、100BASE-TX、100BASE-FX。100BASE-T4使用(40)。

系统软件一般包括(21)。Ⅰ．服务型程序Ⅱ语言处理程序Ⅲ．操作系统Ⅳ．数据库管理系统

在OSI网络互连模型中，NetBIOS在哪一层起作用?NetBIOS在功能上包括哪些服务?

在8位、16位、32位和64位字长的计算机中，(1)位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行(2)指令的数目，常用MIPS来表示。(1)

常见的内存由__________________构成，它用电容存储信息且需要周期性地进行刷新。

在定点二进制运算中，减法运算一般通过________来实现。

CPU执行指令时，先根据________的内容从内存读取指令，然后译码并执行。

在Windows中，运行(68)________________命令得到下图所示结果，以下关于该结果的叙述中，错误的是(69)________________。

以下关于软件测试的叙述中，不正确的是(17)。

风湿热

设A为m阶正定矩阵，B为m×n阶实矩阵．证明：BTAB正定的充分必要条件是r(B)=n．

简述电子商务物流的特点。

在测定细集料的颗粒级配及粗细程度时，沥青混合料用细集料可采刚水洗法或干筛法筛分。()

根据企业所得税法律制度的规定，对企业共同合作开发新技术、新产品、新工艺项目的，由合作各方就自身承担的研发费用分别按照规定计算加计扣除。()

(2017·广东)教师是履行教育教学职责的人员，承担教书育人、培养社会主义事业建设者、提高民族素质的使命，教师职业的基本特征是()和以教书育人为职责。

保证工作日的长度不变，通过缩短必要劳动时间来相对延长剩余劳动时间的是()。

根据下面材料回答下列题。根据资料，下列表述不正确的一项是()。

Enoughsleepisimportanttohealth.Theamountofsleep【C1】______dependsontheageofthepersonandtheconditionsinwhich

在Windows中，运行(68)命令得到下图所示结果，以下关于该结果的叙述中，错误的是(69)。