首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根结点插入,此后对于任意关键字,若小于根结点的关键字,则插入左子树中;若大于根结点的关键字,则插入右子树中,且左、右子树均为二叉排序树),该二叉排序树的高度(层数)
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根结点插入,此后对于任意关键字,若小于根结点的关键字,则插入左子树中;若大于根结点的关键字,则插入右子树中,且左、右子树均为二叉排序树),该二叉排序树的高度(层数)
admin
2019-01-10
42
问题
由关键字序列(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
程序员上午基础知识考试
软考初级
相关试题推荐
下列选项中,(32)的操作系统属于层次式结构。
计算机为了通过串行,将数据发送出去,必须(26)。
当布线结构需要调整时,可以通过布线配线系统来重新配置,具体调整手段是通过(65)实现的。
(66)是为硬件配置较低的移动设备访问Web网络采用的协议,它与标准的(67)环境条件有很大的不同。
微内核技术与客户/服务器模式的结构是网络操作系统、分布式操作系统的新的结构形式,这种混合结构的一个良好范例是(3)。
TCP/IP协议集由Internet工作委员会发布并已成为(26)标准。与(27)的情况不同,从来不存在正式的TCP/IP层次结构模型,但根据已开发的协议标准,可以根据通信任务将其分成4个比较独立的层次,即网络接9层、网络互联层、(28)、应用层。
在Unux中,可以移动文件的命令是(48),可以用于改变属主的命令是(49)。
下列软件中,不是浏览器的是(56)。
IEEE802.11MAC层具有多种功能,其中(32)功能采用的是CSMA/CA协议,用于支持突发式通信。
随机试题
小儿惊厥首要的治疗原则是
下列关于马钱子叙述错误的是
35岁,已婚,因子宫肌瘤行子宫全切除术。因一侧卵巢为良性囊性畸胎瘤予以切除,另侧卵巢外观正常予以保留。本例符合实际情况的是下列哪项
允许权证持有人以与主债券相同的价格和收益率向发行人购买额外债券的欧洲债券是( )。
某宗物业从成交之日起分期付清,首期付款6万元,半年后付款24万元,假设月利率为0.5%,则该宗物业在其成交日期一次付清的价格为()万元。
Ibelieveyouwillhaveawonderfultimehere______yougettoknoweveryoneelse.
大量研究结果表明,短时记忆的容量为()组块。
我国最早的地理学著作《禹贡》,实际上产生于战国后期,但对历史地理现象的注意和记录在更早的著作中已可找到例证。成书于公元1世纪的《汉书.地理志》既是一篇内容丰富的当代地理著作,也堪称中国第一篇历史地理著作,因为它所记述的对象不限于西汉一朝,而是“采获旧闻,考
在等量条件下,以下食物中含碘最多的是()。
在面向对象设计中,(31)可以实现界面控制、外部接口和环境隔离。(32)作为完成用例业务的责任承担者,协调、控制其他类共同完成用例规定的功能或行为。(31)
最新回复
(
0
)