对有序数组{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/10noip

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/23 22:24:13
对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,等概率情况下,查找成功的平均查找长度(平均比较次数)是().A.35/11B.34/11C.33/11D.3

对有序数组{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/10noip
对有序数组{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
noip

对有序数组{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/10noip
二分查找的方法要首先明白
56 需要查找1次
19、88 需要查找2次
5和13、21和37、64和75、92和100四组中,每组两个数中一个查找3次 一个查找4次,具体谁3谁4这要看具体实现的时候的等于符号怎么划分.
每个的概率相等,为1/11
所以,平均长度=1/11×(1+2×2+3×4+4×4)=33/11 答案C正确.
祝NOIP2009顺利!

对有序数组{ 5,13,19,21,37,56,64,75,88,92,100}进行二分查找,成功查找元素19的查找长度(比较次数)是( ). 对有序数组{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/10noip 建设有一个数组,其元素有序,例如:int a[10]={3,5,7,9,11,13,15,17,19},要求任意输入一个整数,将其有序地插入到数组中.请使用指针法编程实现. 数组 数列有序!有n(n 什么是有序实数对? 已知11个元素的有序表为(5,13,19,21,37,56,64,75,80,88,92),请写出折半查找的算法程序,查找 3.java题:已知两个有序数组a={2,3,7,12,16,21,45,76},b={1,5,12,14,17,21,36,45,78,98},将它们合并成一 麻烦帮我解释哈这个c语言程序,题目是将两个有序的数组合并到另一个数组中,要求后仍有序main(){int i=0,m=5,a[5]={1,3,7,9,13};int j=0,n=6,b[6]={2,4,8,16,20,24};int k=0,c[11];while(i+j=n) c[k++]=a[i++];else if(i>=m) c[k+ 关于排列的概念里,出现了“由自然数组成的有序数组”的概念.什么叫有序数组呢? 求大神帮忙,明天就考试了!已知有20个两位正整数的数组a[20]={10,11,12,13,14,19,18,17,16,15,20,21,22,23,24,29,28,27,26,25},编一程,将数组a中满足:个位数加十位数是偶数的元素赋给数组b[],并对数组b[]从小 什么叫有序实数对? 什么叫有序实数对? 有序有理数对啥意思 用数组实现输入n个有序的整数,然后再输入一个整数x,把x插入到该数组当中,使得该数组仍然有序. 有序实数和有序实数对的区别 从3,4,5这三个数中任取两个,分别记作p和q(p≠q),构造函数y=px-2和y=x+q,使这两个函数图像交点的横坐标始终小于2,则这样的有序数组(p,q)共有------对? 从3,4,5这三个数中任取两个,分别记作p和q(p≠q),构造函数y=px-2和y=x+q,使这两个函数图像交点的横坐标始终始终小于2,则这样的有序数组(p,q)共有------对? 什么是实数对?什么是有序实数对?