以下关于二叉排序树(或二叉查找树、二叉检索树)的叙述中，正确的是____________。

admin2021-01-13 73

问题以下关于二叉排序树(或二叉查找树、二叉检索树)的叙述中，正确的是____________。

选项 A、对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列
B、含有n个结点的二叉排序树高度为[log₂n]+1
C、从根到任意一个叶子结点的路径上，结点的关键字呈现有序排列的特点
D、从左到右排列同层次的结点，其关键字呈现有序排列的特点

答案D

解析本题考查数据结构基础知识。
二叉查找树又称为二叉排序树或二叉检索树，它或者是一棵空树，或者是具有如下性质的二叉树：①若它的左子树非空，则左子树中所有结点的值均小于根结点的值；②若它的右子树非空，则右子树中所有结点的值均大于根结点的值；③左、右子树本身就是二叉查找树。某二叉排序树如下图所示。

以上图为例，对非空二叉排序树进行中序遍历，得到递增有序的序列，先序和后序序列则不是。因此，选项A的说法是错误的。
二叉排序树中结点在左、右子树上的分布并不均匀，极端情况下，n个结点的二叉排序树的高度为n。因此，选项B的说法是错误的。
以上图为例，从46到25的路径上的结点关键码序列为46，13，38，25，并不是一个有序序列。因此，选项C的说法是错误的。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

以下关于二叉排序树(或二叉查找树、二叉检索树)的叙述中，正确的是____________。

软件设计师上午基础知识考试

软考中级

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式，给出图3-18中的“手工分户账”数据流和图3-19中的“初录分户账”和“复录分户账”的关系。

设表达式E=a(b-c)/(d+e)+f(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

C语言中，关于函数下列说法正确的是(38)，下列符号可以作为函数名的是(39)。C语言中函数内部定义的变量，缺省存储类别是(40)。当return语句中的表达式的类型和函数定义类型不一致时，函数返回值类型由(41)。

下面关于网桥描述正确的是()。

A、Itisaformthathelpsthestudentgetastudentvisa.B、Itisacertificatethatshowsthestudent’sEnglishproficiency.C、

下列教育投资规划的工具中，属于长期教育投资规划工具的有()。

甲喜好文学并极具文学天赋，11岁时写了儿童小说《同桌》，同年将该小说的网络传播权转让给某网站。甲的父母得知此事后极力反对该转让行为。下列说法正确的是()。

古典总供给曲线成立的假设前提是()。

按照ITU标准，传输速率为622．080Mbps的标准是()。

某数据库的表中要添加Internet站点的网址，应该采用的字段类型是。()。

PoliceinthepopularresortcityVirginiaBeachrecentlybeganoperatingvideosurveillancecameraswithcontroversialfacerec

WhatdoesNancylike?

InternationalPublishingHouse119SharonRoad,5thFloor,Room503Tel:549-0344Fa

以下关于二叉排序树(或二叉查找树、二叉检索树)的叙述中，正确的是____________。

软件设计师上午基础知识考试

软考中级

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式，给出图3-18中的“手工分户账”数据流和图3-19中的“初录分户账”和“复录分户账”的关系。

设表达式E=a*(b-c)/(d+e)+f*(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

C语言中，关于函数下列说法正确的是(38)，下列符号可以作为函数名的是(39)。C语言中函数内部定义的变量，缺省存储类别是(40)。当return语句中的表达式的类型和函数定义类型不一致时，函数返回值类型由(41)。

下面关于网桥描述正确的是()。

A、Itisaformthathelpsthestudentgetastudentvisa.B、Itisacertificatethatshowsthestudent’sEnglishproficiency.C、

下列教育投资规划的工具中，属于长期教育投资规划工具的有()。

甲喜好文学并极具文学天赋，11岁时写了儿童小说《同桌》，同年将该小说的网络传播权转让给某网站。甲的父母得知此事后极力反对该转让行为。下列说法正确的是()。

古典总供给曲线成立的假设前提是()。

按照ITU标准，传输速率为622．080Mbps的标准是()。

某数据库的表中要添加Internet站点的网址，应该采用的字段类型是。()。

PoliceinthepopularresortcityVirginiaBeachrecentlybeganoperatingvideosurveillancecameraswithcontroversialfacerec

WhatdoesNancylike?

InternationalPublishingHouse119SharonRoad,5thFloor,Room503Tel:549-0344Fa

设表达式E=a(b-c)/(d+e)+f(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。