取18个元素的有序表二分查找-搜答案-百度作业网

(log以2为底的（n+1）)然后再减1好像是这个,把12带进去,log向下取整.

干嘛给我发求助那?我又不是学计算机的既然是有序排列,你就设个A(i),I++,进行循环,条件是A(i)>x&A(i+1)

等概率下,折半查找的平均查找长度公式为：ASL={[(n+1)/n]*log2^(n+1)}-1

查找什么?

就是4次15一次8一次10一次12一次

一点不矛盾：第一个:找的顺序是1581012第二个：找的顺序是5090二分法查询的时候,索引是从0开始计算的.这点你要清楚就可以很快明白了/比如第一个例子,beginIndex=0,endIndex=

这个和根据数组的大小,还和里面存的具体数据有关,没有哪一种算法是永远的最快查找,算法一直是一个比较难的课题,具体一下子我也分析不上来,要写代码去分析比较容易看出来

11+1除以2=6则15大于126-1+1除以2=3则8小于126+3+1除以2=5则12等于12次数为3次分别检测了15812.这是程序二分法的计算得来的.附二分法程序

在VC6.0中运行通过.》代码一：（在代码三中指出了您没注意到的一些问题）》》：#includeusingnamespacestd;intmain(void){intBinSearch(intR[10

37=1*1+2*2+3*4+4*5故其次数为37/12.画个二叉树就可以了再问：能不能解释一下这些数字是什么意思？再答：权最小即可，树的层数是乘号左边的数

【1】中填p++,因为这是在查找比x大的数组的元素【2】中填a[i]=a[i+1]//删除了一个元素后,后面的元素都往前移动一个位置

MyClassLib.cpp文件内容//#ifndef_SQLIST_H_H#define_SQLIST_H_H#defineListInitSize10//存储空间的初始分配量#defineList

最多需要7次,可以根据二叉搜索树判断,最多为log(n,2)+1次.

1次.一共8个数（0-7）第一次比较3位置处（(0+7)/2）的数,发现相等后,直接返回,所以比较一次.

就是一半,即是n/2

你的问题是什么?你不是都回到了用顺序查找法完成么?intseek(inta[10],intkey){inti;for(i=0;i

在分布式信息检索中,对于文档集合的索引,以词和以短语为索引单位哪一种可能2、在做检索时,视情况不同,两种方式应该各有优缺点当要查找某一方面或者

不会吗再问：怎么做?

我不知道该怎么用文字表达说明这个题目的做法,以下是个笨办法,你看看我们假设对长度为12的有序表为（a1,a2,...a12)（其中ai

ASL=1/8*4+1/4*3+3/8*2+1/4*1=9/4选C

取18个元素的有序表 二分查找