对一个长度为10的排好序的表用二分法查找,若查找不成功,至少需要比较的次数是?答案是3次,但是,不是有一个公式说二分法不成功的话需要比较log2n+1(2为下标)次吗?那就是log2 10=(约等于)3,

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/15 15:34:21
对一个长度为10的排好序的表用二分法查找,若查找不成功,至少需要比较的次数是?答案是3次,但是,不是有一个公式说二分法不成功的话需要比较log2n+1(2为下标)次吗?那就是log2 10=(约等于)3,

对一个长度为10的排好序的表用二分法查找,若查找不成功,至少需要比较的次数是?答案是3次,但是,不是有一个公式说二分法不成功的话需要比较log2n+1(2为下标)次吗?那就是log2 10=(约等于)3,
对一个长度为10的排好序的表用二分法查找,若查找不成功,至少需要比较的次数是?
答案是3次,但是,不是有一个公式说二分法不成功的话需要比较log2n+1(2为下标)次吗?那就是log2 10=(约等于)3,再加1就是4啊,为什么不是4次?

对一个长度为10的排好序的表用二分法查找,若查找不成功,至少需要比较的次数是?答案是3次,但是,不是有一个公式说二分法不成功的话需要比较log2n+1(2为下标)次吗?那就是log2 10=(约等于)3,

你画一个二叉排序树,一比就出来了.去找树的深度.

对一个长度为10的排好序的表用二分法查找,若查找不成功,至少需要比较的次数是?答案是3次,但是,不是有一个公式说二分法不成功的话需要比较log2n+1(2为下标)次吗?那就是log2 10=(约等于)3, 关于数据结构二分法查找成功的平均查找长度和失败的查找长度题目:已知一个有序表为(13 18 24 35 47 50 62 83 90 155 134)当用二分法查找算法进行元素搜索时,成功的平均查找长度和失败的平 二分法平均比较次数有一个长度为二的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为?有公式吗 算平均查找长度长度为12的按关键字有序的查找表采用顺序组织方式,若用二分法查找,则在等概率情况下,查找不成功的平均查找长度是?答案是49/13,不知道怎么算出来的,也不一定对. 对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较的次数为多少? 对分查找的问题:在顺序表(2,5,7,10,14,15,18,23,35,41,52)中 若用二分法查找14 需要查找多少次方法 具体步骤写出来 急 急 明天就考试了 数据结构题目:才用折半查找算法在长度为12的有序表中查找一个元素时,查找成功的平均查找长度为多少?...数据结构题目:才用折半查找算法在长度为12的有序表中查找一个元素时,查找成功 用折半检索方式查找一个长度15的有序表,平均查找长度是多少? 长度为10的表,采用顺序查找法,平均查找长度ASL是?紧急, 数据结构题一道,具体算法是怎么算的!对长度为4的顺序表进行查找,若查找第一个记录的概率为1/24,查找第二个记录的概率为1/6,查找第三个记录的概率为2/3,查找第四个记录的概率为1/8,则查找 一个长度为50的有序表,采用折半查找法进行查找,共有 多少个元素的查找长度为3. 一个长度为30的有序表,采用折半查找法进行查找,共有 多少个元素的查找长度为5. 数据结构折半查找对17个元素的查找表做折半查找,则查找长度为5的元素下标依次是( )A8,7 B5,10,12 C9,16 D 9,17 有一个长度为12的有序表,按折半查找法对表进行查找,在表内各元素等概率的情况下查找成功所需的平均比较次 用二分查找法对一个长度为10的有序表进行查找,填写查找每一元素需要的比较次数.(8分)元素下标 1 2 3 4 5 6 7 8 9 10比较次数 各个比较次数是多少,怎么算 二分法查找算法的小例子 二分法查找算法的小例子 二分法查找问题在有序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值12,所需的关键码比较次数为?我认为答案是3 ,但书上的答案是4这是二级公共基础的知识,应该跟源代码没什么关