由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中；若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)

admin2019-01-10 59

问题由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中；若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为 (39)。

选项 A、6
B、5
C、4
D、3

答案C

解析本题考查数据结构基础知识。二叉排序树(Binary Son Tree)或者是一棵空树，或者满足以下递归条件。①二叉排序树的左、右子树各是一棵二叉排序树。②若二叉排序树的左子树非空，则其左子树上的各结点值均小于根结点的值。③若二叉排序树的右子树非空，则其右子树上的各结点值均大于根结点的值。根据该定义，由关键字序列(12，7，36，25，18，2)构造的二叉排序树如下图所示。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

在网页中创建一个如图8-2所示的表单控件，其相应的HTML代码是(40)。

进行路由汇聚时，地址块10.176.112.0/20能覆盖的路由地址有10.176.119.0/24、10.176.121.0/24、　10.176.123.0/24和(29)。

为了进行差错控制，必须对传送的数据帧进行校验。要纠正出3位错，码字之间的海明距离最小值应为(24)。

以下关于Windows操作的叙述中，正确的是(11)。

假设微处理器的主频为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(6)ns，平均运算速度约为(7)MIPS。

计算机为了通过串行，将数据发送出去，必须(26)。

在文件菜单中打印对话框的“页面范围”下的“当前页”项是指(13)。

如果鼠标器突然失灵，则可用组合键(9)来结束一个正在运行的应用程序(任务)。

在OSI参考模型中，(50)是最高层，直接向用户提供网络管理、电子邮件、远程登录、文件传榆等服务。(51)的功能为建立、维持和释放数据链路，在数据传输时进行流量控制和差错控制。

输血时主要考虑供血者的

关于可撤销婚姻，下列说法错误的是：()

简述影响货币均衡实现的主要因素。

通常所说的I／O设备指的是()。

在单因子方差分析中，因子A有3个水平，各水平下试验次数分别为6，5，8，则误差平方和的自由度fe=()。

根据以下资料，回答下列问题。表中工业总产值排名第2的行业，其工业新鲜用水量占全市工业新鲜用水总量的比重约为：

有意识记又叫随意识记，是指事先有的目的、任务，按一定的方法和步骤，需要做一定的的识记。

有以下程序：#include＜stdio．h＞main()(inta[]={1，2，3，4)，y，p=&a[3]；--p；y=p；printf("y=％d＼n"，y)；}程序的运行结果是()。

Shehasgot______fromallthreetopUniversitiesshehasappliedfor.

程序员上午基础知识考试

软考初级

在网页中创建一个如图8-2所示的表单控件，其相应的HTML代码是(40)。

进行路由汇聚时，地址块10.176.112.0/20能覆盖的路由地址有10.176.119.0/24、10.176.121.0/24、 10.176.123.0/24和(29)。

为了进行差错控制，必须对传送的数据帧进行校验。要纠正出3位错，码字之间的海明距离最小值应为(24)。

以下关于Windows操作的叙述中，正确的是(11)。

假设微处理器的主频为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(6)ns，平均运算速度约为(7)MIPS。

计算机为了通过串行，将数据发送出去，必须(26)。

在文件菜单中打印对话框的“页面范围”下的“当前页”项是指(13)。

如果鼠标器突然失灵，则可用组合键(9)来结束一个正在运行的应用程序(任务)。

在OSI参考模型中，(50)是最高层，直接向用户提供网络管理、电子邮件、远程登录、文件传榆等服务。(51)的功能为建立、维持和释放数据链路，在数据传输时进行流量控制和差错控制。

输血时主要考虑供血者的

关于可撤销婚姻，下列说法错误的是：()

简述影响货币均衡实现的主要因素。

通常所说的I／O设备指的是()。

在单因子方差分析中，因子A有3个水平，各水平下试验次数分别为6，5，8，则误差平方和的自由度fe=()。

根据以下资料，回答下列问题。表中工业总产值排名第2的行业，其工业新鲜用水量占全市工业新鲜用水总量的比重约为：

有意识记又叫随意识记，是指事先有______的目的、任务，按一定的方法和步骤，需要做一定的______的识记。

有以下程序：#include＜stdio．h＞main()(inta[]={1，2，3，4)，y，*p=&a[3]；--p；y=*p；printf("y=％d＼n"，y)；}程序的运行结果是()。

Shehasgot______fromallthreetopUniversitiesshehasappliedfor.

进行路由汇聚时，地址块10.176.112.0/20能覆盖的路由地址有10.176.119.0/24、10.176.121.0/24、　10.176.123.0/24和(29)。

有意识记又叫随意识记，是指事先有的目的、任务，按一定的方法和步骤，需要做一定的的识记。

有以下程序：#include＜stdio．h＞main()(inta[]={1，2，3，4)，y，p=&a[3]；--p；y=p；printf("y=％d＼n"，y)；}程序的运行结果是()。