假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为 2 ；
假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为 2 ；比较四次查找成功的结点数为 8 ；平均查找长度为 3.7 。 请问怎么算出的这些答案？要具体过程
来计算（即（21×log221）/20＝4.6次并不正确！）。因为这是在假设n＝2m-1的情况下推导出来的公式。应当用穷举法罗列：
全部元素的查找次数为＝（1＋2×2＋4×3＋8×4＋5×5）＝74； ASL＝74/20=3.7 ！！！
假设在有序线性表a[20]上进行折半查找,则比较一次查找成功的结点数为...
平均查找长度＝O（log2n）<5次（25）。但具体是多少次，则不应当按照公式 来计算（即（21×log221）\/20＝4.6次并不正确！）。因为这是在假设n＝2m-1的情况下推导出来的公式。应当用穷举法罗列：全部元素的查找次数为＝（1＋2×2＋4×3＋8×4＋5×5）＝74； ASL＝74\/20=3.7 ！！！
《数据结构》考试复习希望各位高手帮忙解答, 马上要考试了,.急急急...
15．假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为___ ；比较四次查找成功的结点数为___。16．28 17．散列查找 （即哈希表的查找 只和负载因子有关）18．哈希函数 19.时间 空间 20. (n-1)\/2 插入位置 21.O(1) 随机存...
...20]上进行二分查找,则比较一次查找成功的结点数为
总共比较次数为：1 +2*2 + 4*3 + 8*4+ 5*5 = 74 平均长度是 74 \/20 =3.7 第一次比较是（1+20）\/ 2 = 10, 是10的位置，二分之后，1..9 变为 11..20 二次比较是(1+9) \/2 =5, (11+20) \/2 = 15，再次二分之后，变为1..4 6...9 11...14 16..2...
假设在有序线性表A[1..20]上进行二分查找
一次查找成功的节点数为1，二次成功的为2，三次查找成功为4，四次成功为8，五次成功=20-1-2-4-8=5就是这个了，敬请参考！
如何求折半查找的比较次数
解：先把它写成完全二叉树的形式：每次都从根结点开始，查找一次成功的有1个结点，二次有2个，三次有4个，四次有5个。所以平均幽会数次数=（1*1+2*2+3*4+4*5）\/12=37\/12。
对某有序顺序表进行折半查找时,()不可能构成查找过程中关键字比较序列...
【答案】：B 本题考查数据结构基础知识。二分法查找又称折半查找，它是一种效率较高查找方法，要求线性表是有序表，即表中结点按关键字有序且只适合于顺序存储线性结构。二分法查找基本思想读者可行查找相关资料。以 A 选项为例，根据算法，需要查找数应该是一个大于18而小于30数，否则根据二分查找算法...
折半查找的判定树怎么生成的?
按照比较的次数生成判定树，比较1次的是根结点，比较2次的在第二层，比较3次的在第三层，...一次类推，也可以说是每次的mid即形成判定树的结点，左子树上的结点是有序表前半部分的所有结点，右子树是后半部分的结点。使用判定树进行描述时，应该从问题的文字描述中分清哪些是判定条件，哪些是判定的...
在一个线性表上可以进行二分查找(折半查找)充分必要条件是( )。_百度...
【答案】：A 本题考查数据结构基础知识。二分查找(折半查找)过程令处于中间位置记录关键字与给定值比较，若相等，则查找成功；若不等，则缩小范围，直至新查找区间中间位置记录关键字等于给定值或者查找区间没有元素时(表明查找不成功)为止。显然，在折半查找过程中需要对元素进行随机访问，且需要元素有序...
对22个数据元素的有序顺序表进行折半查找,当查找失败时,至少需要比较...
第一次与第11个位置上的数进行比较 mid = （0 + 21）\/2 = 10,不相等进入[0,9]区域进行查找 第二次与第5个位置上的数进行比较 mid = （0 + 9）\/2 = 4,不相等进入[0,3]区域进行查找 第三次与第2个位置上的数进行比较 mid = （0 + 3）\/2 = 1,不相等进入[0,0]区域进行...
折半查找和二叉查找树的查找效率相同吗?
不一定相同。折半查找：必须要求记录有序，采用顺序存储，利用这个特点，所以折半查找的效率也比顺序查找高，对于数量非常大时，非常快，时间复杂度为O(logN)。二叉查找树：若它的左子树不为空，则左子树上所有节点的值均小于根节点。若它的右子树不为空，则右子树上所有节点的值均小于根节点，它的...
