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

admin2021-01-13 28

问题设有关键码序列(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)。

程序员上午基础知识考试

软考初级

以下关于防火墙功能特性的说法中，错误的是_____________。

设信道带宽为4000Hz，信噪比为30dB，则信道可达到的最大数据速率约为________。

软件合法复制品(光盘)所有人不享有______。

下面不属于访问控制策略的是(55)。

IEEE802．3z中的1000BASE．SX标准规定的传输介质是__________。

HTTP协议的默认端口号是_____________。

某Excel工作表如下，若在D1单元格中输入=$A$1+$B$1+C1，则D1的值为(1)；此时，如果向垂直方向拖动填充柄至D3单元格，则D2和D3的值分别为(2)。(2)

DoS攻击的目的是(52)。

Whentheresultofanoperationbecomeslargerthanthelimitsoftherepresentation,occurs.

在Excel表处理软件中，(1)是当公式在复制或移动时会根据移动的位置自动调节公式中引用单元格的地址。假设单元格A1、A2、B1和B2内容如图2-4所示，并在C1中输入公式“=$A$1+$B$l”，并将公式复制到C2，那么C2的内容为(2)。

资本主义发展的两个阶段是()

《谏逐客书》中，作者用“五帝三王之所以无敌”的做法来论证秦王的错误，这里采用的论证方法是

分娩第一产程的护理，错误的是

在贷款合同中，撤销权的行使范围()。

根据以下工资、薪金所得税税率表，假如某人当月取得工薪收入8000元，则其应缴纳个人所得税()元。

小刚一按时做完作业，家长就不再批评他，使他逐渐养成按时做作业的习惯。这是运用了行为原理的()。

“班干部能做的班主任不做，学生能做的班干部不做”体现了班级管理的()

下列生态因子中，属于间接因子的是______。

计算机技术应用广泛，以下属于科学计算方面的是（）。