题目
链式存储结构里,查找速度最快的是二叉排序树?
指的是ASL平均查找长度最短.假设元素有序.
指的是ASL平均查找长度最短.假设元素有序.
提问时间:2020-11-29
答案
准确地说,是B树 和红黑树,这个二叉排序树最坏会达到O(n),前两者可以保证O(logn)
这个链式存储还不包括索引和散列
这个链式存储还不包括索引和散列
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1关于行星的运动,以下说法不正确的是( ) A.行星轨道的半长轴越长,自转周期就越小 B.行星轨道的半长轴越长,公转周期就越大 C.水星的半长轴最短,公转周期最大 D.海王星离太阳“
- 2山谷中的谜底得到的启示想到的名句成语故事
- 3怎样描写小提琴?有关小提琴的作文...
- 4一个圆柱体的侧面积是6.28平方分米,他的底面积是()平方厘米,体积是()立方厘米
- 5一段上坡路,往返路程共120千米,小林骑车上坡每小时行10千米,下坡每小时行15千米,求自行车的平均速度.
- 6《韩诗外传—荐贤贤于贤》
- 7如图,M、N为线段AB上两点,且AM:MB=1:3,AN:NB=5:7.若MN=2,求AB的长.
- 8议论文的论点?
- 9孩子4岁时,大人应该要给他们选择哪些书,让他们喜欢读书呢?
- 10有5名同学照相,若甲必须站在中间,则有多少种排法(排列问题)
热门考点