首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根结点插入,此后对于任意关键字,若小于根结点的关键字,则插入左子树中;若大于根结点的关键字,则插入右子树中,且左、右子树均为二叉排序树),该二叉排序树的高度(层数)
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根结点插入,此后对于任意关键字,若小于根结点的关键字,则插入左子树中;若大于根结点的关键字,则插入右子树中,且左、右子树均为二叉排序树),该二叉排序树的高度(层数)
admin
2019-01-10
34
问题
由关键字序列(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
程序员上午基础知识考试
软考初级
相关试题推荐
基于IEEE802.3标准的100Base-Tx网络比10Base-T的数据传输速率提高了10倍,同时网络的覆盖范围(32)。
在数据传输率相同的情况下,同步传输率高于异步传输速率的原因是(22)。
在Windows操作系统中,要查看已知文件类型的扩展名,需要在磁盘目录下执行命令(4)设置;用键盘上的Delete删除U盘中的文件时,该文件(5);在硬盘上要直接删除文件而不让文件进入回收站,可以用键盘(6)操作。
当用浏览器查看网站时,主页标题显示在(49)。
E1线路可以同时传输(28)路语音信号,它的带宽是(29)Mb/s。
下列软件中,不是浏览器的是(56)。
某网站用到的层叠样式表文件(example.css)在网站根目录下的include文件夹下,某网页文件在网站根目录下的admin目录中,请完成以下该页面导入外部样式表文件的部分代码。<metahttp-equiv="Content-TyPe"c
发送电子邮件时,通常使用的协议是(63),通常使用的端口号是(64)。
一个单位要在4个子网上使用专有的网络号192.168.90.0。在每个子网上最多配备27台主机,该单位应该使用的子网掩码是(40)。
希赛教育客户服务人员的电子邮箱为tr@csai.cn。对于tr和csai.cn的正确理解为(33),在发送电子邮件时,常用关键词使用中,(34)是错误的。若电子邮件出现字符乱码现象,以下方法中,(35)一定不能解决该问题。
随机试题
胶体电解质铅蓄电池因起动容量较大,所以得到广泛应用。()
台阶和沟槽的表面粗糙度一般为Ra()μm。
被里格斯看作是发展过程中两个关键性因素的是_________。
下列视为施工质量问题的有()。
证券公司按交易规则代理买卖证券买卖成交后,应当按规定制作()交付客户。
主要通过法定准备金制度、贴现率以及公开市场业务来影响总需求水平,从而对就业产生影响的经济政策是()。
甲挑唆乙(甲、乙均已成年)去打正在熟睡的狗,狗被激怒后追乙,恰巧丙经过,乙便躲在丙的身后,狗将丙咬伤。根据《侵权责任法》的有关规定,下列表述错误的是()。
设A为n阶非零矩阵,且A2=A,r(A)=r.求|5E+A|.
A、Itcanwarnofficeworkersnottofrownatwork.B、Itcanreducetheharmoffacingacomputer.C、Itcanmakeofficeladies’e
A、Shehadfeltsobadaboutherexams.B、Shehadworkedtoohardtosleepwell.C、Shehadthoughttoomuchofherexams.D、Sheh
最新回复
(
0
)