早教吧 育儿知识 作业答案 考试题库 百科 知识分享

对有序数组进行二次查找怎么查?对有序数组{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
麻烦详细说下过程,不要直接告诉答案。
▼优质解答
答案和解析
刚看题目的时候我就猜到你肯定写错了,果不其然。二分查找,简单点就是一半一半,因为已经排好序了,在长度一半的地方就能分开范围,然后再找符合结果的范围,舍掉不符合的范围。比如 查找68,这先看一半的地方(可...