题目
用折半检索方式查找一个长度15的有序表,平均查找长度是多少?
提问时间:2021-03-23
答案
需要查找1次的排序为:第8
需要查找1次的排序为:第4、12
需要查找1次的排序为:第2、6、10、14
需要查找1次的排序为:第1、3、5、7、9、11、13、15
平均查找长度:(1*1+2*2+4*3+8*4)15 = 49/15
需要查找1次的排序为:第4、12
需要查找1次的排序为:第2、6、10、14
需要查找1次的排序为:第1、3、5、7、9、11、13、15
平均查找长度:(1*1+2*2+4*3+8*4)15 = 49/15
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1如图,分别以△ABC的边AB、AC为直角边向外作等腰直角三角形△ABD和△ACE.求证:(1)BE=DC;(2)BE⊥CD
- 2no row one old 的音标 这四个单词个字音标是什么 o 那个发音不同 求答案
- 3甲、乙两同学用一副扑克牌中牌面数字分别是:3,4,5,6的4张牌做抽数学游戏.游戏规则是:将这4张牌的正面全部朝下,洗匀,从中随机抽取一张,抽得的数作为十位上的数字,然后,将
- 49个苹果分到3个盘子里
- 5(1/2+1/3…+1/2003)(1+1/2+1/3+…+1/2004)-(1+1/2+1/3+…+1/2003)(1/2+1/3+…+1/2004)=?
- 6关于蒋干盗书故事里周瑜用的是什么计
- 7一袋糖重1千克,先用去二分之一,在用去剩下的二分之一,共用去多少千克
- 8NaCl和K2SO4的混合溶液析出的物质与溶解度有什么关系
- 9在黄土高原地区生态建设中,在解决人多地少的问题上,下列做法可行的有( ) ①严格控制人口增长 ②向农民提供足够的粮食,让他们退耕还林 ③在从事农业生产时注意对环境的保护
- 10人常说:童年是人生中最美的季节!在童年,我们可以肆意放飞我们的快乐,我们的梦想,没有苦苦拼搏的辛劳,也没有品尝受挫的艰辛!这事一种自由自在,添置无邪的纯净美好心情!那么你向往进入青春吗?面对即将来临的
热门考点
- 1there are many good r____ in Nanjing.We can have nice meals there.
- 2翻译句子 The relationship between people of the same family is stronger than other relationships.
- 3cos2x除以(cosx的平方*sinx的平方)的不定积分是多少啊
- 4my seat is between ______ in the classroom
- 5设a,b,c是单位向量,且a乘以b等于零.则a-c乘以b-c的最小值?
- 6有这样一类数,a1a2a3.满足公式an=a1+[n-1]d已知a2=97,a5=85,问【1】a1和d的值!
- 7(2012•宿州三模)直线x+ay+3=0与直线ax+4y+6=0平行的充要条件是( ) A.a=2 B.a=-2 C.a=2或a=-2 D.a=-2或a=0
- 8L甘油醛 结构式
- 9爸爸、妈妈、小兰三人去公园照相,共有_种不同的照法.
- 106.关于加速度的方向,下列说法正确的是( ) A、一定与速度方向一致; B、一定与速度变化方向一致;