设有关键码序列(10，40，30，20)，根据该序列构建的二叉排序树是(41)。

admin2021-01-13 36

问题设有关键码序列(10，40，30，20)，根据该序列构建的二叉排序树是(41)。

选项 A、
B、
C、
D、

答案C

解析本题考查数据结构基础知识。二叉排序树又称为二叉查找树，它或者是一棵空树，或者是具有如下性质的二叉树：若它的左子树非空，则左子树上所有结点的值均小于根结点的值；若它的右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是二叉排序树。一叉查找树是通过依次输入数据元素并把它们插入到二叉树的适当位置上构造起来的，具体的过程是：每读入一个元素，建立一个新结点，若二叉查找树非空，则将新结点的值与根结点的值相比较，如果小于根结点的值，则插入到左子树中，否则插入到右子树中；若二叉查找树为空，则新结点作为二叉查找树的根结点。选项A所示的二叉树结点30与其右孩子的关系不满足二叉排序树的定义。选项B满足二叉排序树的定义，但与输入序列不符。根据输入序列，根结点应为10。选项C是正确的。选项D不是二叉排序树，以10为例，显然10小于20，它应该在20的左子树上。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

设有关键码序列(10，40，30，20)，根据该序列构建的二叉排序树是(41)。

程序员上午基础知识考试

软考初级

下图所示的插头可以连接到主板上的(8)接口。

一个应用软件的各个功能模块可采用不同的编程语言来分别编写，分别编译并产生(1)，再经过(2)后形成在计算机上运行的可执行程序。(2)

Windows命令行输入(1)命令后，显示的结果从图中可知，本机的IP地址是(2)。(2)

CPU执行指令时，要先根据(1)将指令从内存读取并送入(2)，然后译码并执行。(2)

下列攻击行为中属于被动攻击的是(55)。

信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时，公用变量信号的初值一般设置为(18)；实现进程间的同步时，私用变量初值一般设置为(19)。

Softwarerefersto(70).Themostimportantsoftwareonanycomputeris(71).

假设进行天气预报仅有“晴、云、阴、雨、雪、雾、霜、雹”等天气状况，需要通过某个八进制的数字通信系统传送，每秒钟播报一次，则可接受的最低传输速率为(67)baud。

美国审理弹劾案的机构是()

原发性甲状腺功能减退症最早出现异常的是

关于胸部CT扫描技术的叙述，错误的是

由县级以上人民政府报经上一级政府决定可以在传染病流行时采取的紧急措施是

易发生中枢神经系统白血病的疾病是()

当全年复利超过一次以上时，其名义利率高于实际利率。()

国家根据一定的教育目的和培养目标制定的有关学校教育和教学工作的指导性文件是()。

反对关系指的是两个概念所反映的对象类互不相同，没有交叉，并且有些对象均不属于这两个概念。根据上述定义，以下哪项中涉及的两个加下划线词语所表达的概念之间属于反对关系?

“所有权是完全物权——非定限物权，意味着所有权人可以任意地对标的物行使其支配权。”试用民法学的知识和理论对该说法加以辨析。