早教吧作业答案频道 -->其他-->
对有序数组进行二次查找怎么查?对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,等概率情况下,查找成功的平均查找长度(平均比较次数)是()。A.35/11B.34/11C.33/
题目详情
对有序数组进行二次查找怎么查?
对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,等概率情况下,查找成功的平均查找长度(平均比较次数)是()。
A.35/11 B.34/11 C.33/11 D.32/11 E.34/10
麻烦详细说下过程,不要直接告诉答案。
对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,等概率情况下,查找成功的平均查找长度(平均比较次数)是()。
A.35/11 B.34/11 C.33/11 D.32/11 E.34/10
麻烦详细说下过程,不要直接告诉答案。
▼优质解答
答案和解析
刚看题目的时候我就猜到你肯定写错了,果不其然。二分查找,简单点就是一半一半,因为已经排好序了,在长度一半的地方就能分开范围,然后再找符合结果的范围,舍掉不符合的范围。比如 查找68,这先看一半的地方(可...
看了对有序数组进行二次查找怎么查?...的网友还看了以下:
有理数:+2,0,-37,101,3.14中,负数是:-37-37. 2020-05-13 …
由NA(质量数23 质子数11)CL(质量数35 质子数17)cl(质量数37 质子数17)构成的 2020-05-16 …
热心的问友们,有三个字的数学名词不懂意思,请看下面.1,查四位数的平方根,需要用到修正值,如√5. 2020-06-15 …
3朵红花和3朵黄花扎成一个花束,一共可以扎多少个花束?五一班准备了5平方米红彩纸,8平方米黄彩纸用 2020-06-26 …
数学之美:从数字感悟生活阅读填空:1.01的三次方*0.99的平方<1.01(三天打鱼,两天晒网, 2020-07-04 …
直接写数对又快66+8=3.8+6.2=49×38=47-8=3.8÷0.19=12÷37=56÷ 2020-07-19 …
以下是几道与数字有关的数学问题,看你能做几道.如果你会做了,1.有六个数,其平均数是17/2,前四个 2020-10-30 …
975×972×945×□,要使这个乘积是非0数的平方在括号里填数 2020-11-06 …
直接写数对又快.3.5×4=8.2+2.08=36÷0.01=99+1÷10=6-2.4×2=4÷0 2020-11-19 …
一个圆锥形沙堆,底面积是12.56平方米,8米.用这堆沙在10米宽的公路上铺2厘米厚的路面,能铺多少 2020-12-24 …