首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知有如下一个关键字序列{96,47,104,32,73,136,15,38,90,180},按照上述插入顺序构造一棵二叉排序树,则请给出二叉排序树的构造过程,说明其深度,并在等概率的条件下求出平均查找长度。
已知有如下一个关键字序列{96,47,104,32,73,136,15,38,90,180},按照上述插入顺序构造一棵二叉排序树,则请给出二叉排序树的构造过程,说明其深度,并在等概率的条件下求出平均查找长度。
admin
2010-04-24
40
问题
已知有如下一个关键字序列{96,47,104,32,73,136,15,38,90,180},按照上述插入顺序构造一棵二叉排序树,则请给出二叉排序树的构造过程,说明其深度,并在等概率的条件下求出平均查找长度。
选项
答案
根据二叉排序树的生成过程,我们可以得到如下二叉排序树的构造结果: 此二叉排序树的深度(即高度)为4,在二叉树上,要找到第i层上的结点恰好需要比较i次,而在此二叉排序树上,第1,2,3,4层上分别有1,2,3,4个结点,则在等概率的条件下,查找成功的平均查找长度为: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/Z0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
一般来说,对于CRC码,生成多项式______越多,校验能力越强。
设利用12MHz的采样频率对信号进行采样,若采用4种调相方式,试计算在无噪声信道中的数据传输速率和所需的信道带宽。
月球到地球的距离大约为3.8×105km,在它们之间架设一条200kbit/s的点到点链路,信号传播速度为光速,将一幅照片从月球传回地球所需的时间为501.3s。试求出这幅照片占用的字节数。
如何进行股票的技术分析?
合约标的物为沪深300指数,报价单位为指数点,每点500元。股指期货交易实行保证金制度。现假设客户B在某一期货公司开立了期货交易账户,并往账户上存入保证金50万,准备进行股指期货交易。2010年7月18日,客户B买入沪深300股指期货仿真0703合约10手
公募发行债券的优点不包括()
有4台机器可同时加工5种零件,费用系数矩阵如表6.11所示,求费用最小的分派方案。
求解四个城市旅行推销员问题,其距离矩阵如下表所示,当推销员从1城出发,经过每个城市仅一次,最后回到1城,问按怎样的路线走可使总行程最短?
如图C-4所示,输入元素为A,B,C,在栈的输出端得到一个输出序列ABC,试写出在栈的输入端三个可能的输入序列。
链栈与顺序栈相比,有一个较明显的优点是()。
随机试题
下列选项中属于因果关系的是()
产后出血的最主要原因是
糖尿病是一组以高血糖为特征的代谢性疾病。高血糖则是由于胰岛素分泌缺陷或其生物作用受损,或两者兼有引起。糖尿病时长期存在的高血糖,导致各种组织,特别是眼、肾、心脏、血管、神经的慢性损害、功能障碍。目前尚无根治糖尿病的方法,但通过多种治疗手段可以控制好糖尿病。
中医学里的脏腑,除了指解剖的实质脏器,更重要的是对人体生理功能和病理变化的概括。中医学认为,人的有机整体是以五脏为核心构成的一个极为复杂的统一体,它以五脏为主,配合六腑,以经络作为网络,联系躯体组织器官,形成5大系统。利小便而实大便的理论依据是
调整盘盈或盘亏财产的账面价值时,处理前“待处理财产损溢”的借方余额反映()。
下列关于独立估计的说法中,错误的有()。
学生干部选举前,有的家长给班主任陈老师送束花要求照顾,陈老师拒绝。这件事体现了陈老师()。
阅读下面的文言文,完成下列例题。张佶,字仲雅,本燕人,后徙华州渭南。初名志言,后改焉。父防,殿中少监。佶少有志节,始用荫补殿前承旨,以习儒业,献文求试,换国子监丞。迁著作佐郎、监三白渠、知泾阳县。端拱初,为太子右赞善大夫。曹州民有被诬杀人者,诏往
Whoisthespeaker?
IntargetingconsumerswhatPepsicallsthe"PowerofOne"makesperfectsense:it’sallaboutmakingsure.thateverybodywhob
最新回复
(
0
)