首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
从空树起,依次插入关键字11,27,35,48,52,66和73构造所得的二叉排序树,在等概率查找的假设下,查找成功时的平均查找长度为______。
从空树起,依次插入关键字11,27,35,48,52,66和73构造所得的二叉排序树,在等概率查找的假设下,查找成功时的平均查找长度为______。
admin
2008-07-10
98
问题
从空树起,依次插入关键字11,27,35,48,52,66和73构造所得的二叉排序树,在等概率查找的假设下,查找成功时的平均查找长度为______。
选项
答案
4
解析
转载请注明原文地址:https://www.kaotiyun.com/show/U5Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
简述数据描述符和标志符的差别。
用微程序直接解释另一种机器指令系统的方法称为()
将协议数据单元称为“分组”的是()
假设某一债券的面额为100元,10年偿还期,年息7元,请计算:如果某投资者在该债券发行后一年时以105元的价格买入该债券,持有两年后以98元的价格卖出,则该投资者的持有期收益率是多少?(计算结果保留小数点后两位).
用散列函数求元素在散列表中的存储位置时,可能会出现不同的关键字得到相同散列函数值的冲突现象。可用于解决上述问题的是_______。
设有数据逻辑结构为:B=(K,R)K={k1,k2,…,k9}R={,,,,,,,,,,}画出这个逻辑结构的图示,并确定相对于关系R,哪些结点是开始结点,哪些结点是终端结点?
若一个二叉树的叶子是某子树的中序遍历序列中的最后一个结点,则它必是该子树的_________序列中的最后一个结点。
判别循环队列空和满的方法有_______、_______和_______。
随机试题
在Excel2003中,运算符&表示()
功能燥湿健脾、祛风湿散表邪的药物是
功能温阳利水,缓急舒筋,柔肝止痛,主治阳虚水停兼身瞤动者,为功能利水消肿,理气健脾,主治脾虚湿盛,水溢肌肤者,为
关于外脚手架立杆基础不在同一高度上时的搭设方法,正确的是()。
投资利润率是广泛采用的评价投资中心业绩的指标,它的优点不包括()。
根据《破产法》的规定,人民法院受理破产申请的,应当同时指定管理人。管理人应当履行下列职责()。
下列有关采用总体审计方案的说法中,错误的有()。
我国北方的冬天,河流会结上厚厚的一层冰,冰的温度有时低达-40℃,假如在-40℃的冰下有流动的河水,那么水与冰交界处的温度是()。
下列有关商品和价值的说法。正确的是:
A、 B、 C、 A此句意为:约翰在超市买了些矿泉水。在此关键词是“supermarket”,所以A为答案。
最新回复
(
0
)