首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根结点插入,此后对于任意关键字,若小于根结点的关键字,则插入左子树中;若大于根结点的关键字,则插入右子树中,且左、右子树均为二叉排序树),该二叉排序树的高度(层数)
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根结点插入,此后对于任意关键字,若小于根结点的关键字,则插入左子树中;若大于根结点的关键字,则插入右子树中,且左、右子树均为二叉排序树),该二叉排序树的高度(层数)
admin
2019-01-10
36
问题
由关键字序列(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://jikaoti.com/ti/8fL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
甲、乙两人在同一时间就同样的发明创造提交了专利申请,专利局将分别向各申请人通报有关情况,并提出多种解决这一问题的办法,不可能采用的办法是(20)。
假设微处理器的主频为50MHz,两个时钟周期组成一个机器周期,平均三个机器周期完成一条指令,则它的机器周期是(6)ns,平均运算速度约为(7)MIPS。
汉字代码体系中处于人机界面,支持汉字输入的代码为(9)。
在WWW上的多媒体检索工具主要是基于(58)。
详细设计是软件总体设计后的工作。在下列可选内容中,(56)不属于详细设计内容。
在文件菜单中打印对话框的“页面范围”下的“当前页”项是指(13)。
作业输入到磁盘等外存储器,由操作系统把作业放在特定的存储区域,等待运行称为(30)。
TCP/IP协议集由Internet工作委员会发布并已成为(26)标准。与(27)的情况不同,从来不存在正式的TCP/IP层次结构模型,但根据已开发的协议标准,可以根据通信任务将其分成4个比较独立的层次,即网络接9层、网络互联层、(28)、应用层。
ICMP的功能是(41),采用ICMP的应用有(42)。
下面描述了一封电子邮件的传输过程:①发送方利用安装在本地客户机上的电子邮件应用程序OutlookExpress起草电子邮件,单击“发送和接收”邮件命令后,通过(1)_____协议将邮件发送到本地邮件服务器中。②本地邮件服务器收到这个邮
随机试题
通过谈话、讨论、参观、访问对学生进行德育的方法属于()。
治夜盲,眼目昏涩,可选用的药物是()
男婴,孕34周早产,无窒息。出生后4小时开始出现呼吸困难,呈进行性加重。听诊双肺呼吸音减弱,未闻及干、湿啰音。胸部X线片示双肺野弥漫性毛玻璃样改变。该患婴的初步诊断为
图示时序逻辑电路为()。附:触发器的逻辑状态表为:
在卫生部、国家环保总局于2003年10月10日发布的《医疗废物分类名录》中,危险废物的分类包括()。
专制型教师对学生的态度会使学生形成下列哪一种人格特点()
对做出突出成绩的文职人员的奖励不包括()。
某单位为业务技能大赛获奖职工发放奖金,一、二、三等奖每人奖金分别为800、700和500元。11名获一、二、三等奖的职工共获奖金6700元,问有多少人获得三等奖?
教科书的编写要同时兼顾学科知识的逻辑顺序和受教育者学习的——。
Properarrangementofclassroomspaceisimportanttoencouraginginteraction.Mostofushavenoticedhowimportantphysicalse
最新回复
(
0
)