链式存储结构里,查找速度最快的是二叉排序树?
题目
链式存储结构里,查找速度最快的是二叉排序树?
指的是ASL平均查找长度最短.假设元素有序.
答案
准确地说,是B树 和红黑树,这个二叉排序树最坏会达到O(n),前两者可以保证O(logn)
这个链式存储还不包括索引和散列
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 一个容积为200毫升的杯子装入一定质量的水后放入冰箱,水结冰后刚好装满杯子,则原来水的体积为多少?
- 谁能解答这几道难题我甘拜下风!有种的来
- 对调节和维持血糖的动态平衡起重要作用的器官什么?A肝脏、肾脏 B肝脏、胰脏 C胰脏、小肠 D肾脏、胰脏
- 【一个石一个水念什么——“石水”】
- -cho与H2反应算加成反应还是氧化反应?
- 用玻璃片和充满CO2集气瓶,怎样检验二氧化碳能容于水?
- 能和稀硫酸发生中和反应,生成物中有难溶于水和稀硝酸的物质是
- 一个等腰三角形底是5分之6,腰是3分之2米,它的周长是多少米
- 1,当化石燃料在空气中燃烧后会形成某种可导致含硫元素的酸雨的空气污染物,该物质形成酸雨的化学方程式是:;用足量氢氧化钠溶液吸收这种污染物的化学方程式是:.2,碘极易溶于苯中,将5g碘溶于15g苯中,得
- 求jeep,cat,bus,boy,hand,watch,sheep,woman,child,flower.的复数形式,每个都要.
热门考点
- 如何证明向量组和它的极大无关组等价?
- 环城自行车赛,最快的人在开始48分钟后遇到最慢的人,已知最快的人的速度是最慢的人的速度的3.5倍,环城一周是20千米,求两人的速度各是多少
- 一台压路机压一条公路,前轮宽4.2米,直径1米,每分滚动12周,这台压路机1小时前进多少米?
- _____ should not be allowed to go out at night.
- 动动脑筋并连线,为下列动物找到自己的家吧.
- 秋冰看三国演义,已经看了全书的5分之2,还剩下全书的几分之几没看?如果还有555页没看,那么这本书共有多少页?
- 递等式 5乘777加13乘555怎么巧算、、麻烦帮我一步一步写出来.
- 心斋坐忘是什么意思
- 一个圆的半径由3厘米增加到5厘米,它的面积增加了_.
- 把长为1cm的线段分成三段,这三条线段能构成三角形的概率为_.