若采用折半查找的方法在1-25中查找某个数，则第一次比较的数是（ ）。
13
举一反三
- 若使用折半查找算法在1-100中进行查找，则最多经过()次比较就可以找到
- 在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折半查找（二分查找）方法查找元素24，需要进行（）次元素之间的比较。
- 从100个元素中查找某个元素，如果最多进行5次比较，则采用的查找方法只可能是（ ） A: 折半查找 B: 分块查找 C: 哈希查找 D: 二叉排序树查找
- 在 19 个记录中查找其中的某个记录，若要求最多只需要进行 4 次关键字比较，则可采用的查找方法是（ ）。 A: 顺序查找 B: 折半查找 C: 哈希查找 D: 二叉排序树查找 E: 3阶B-树查找 F: 斐波那契查找 G: 差值查找
- 【填空题】假设在有序顺序表 A [1..20] 上进行折半查找,比较 1 次查找成功的记录数为( 1 ),比较 2 次查找成功的记录数为( 2 ),比较 3 次查找成功的记录数为( 3 ),比较 4 次查找成功的记录数为( 4 ),比较 5 次查找成功的记录数为( 5 ),等概率情况下成功查找的平均查找长度约为( 6 )
内容
- 0
采用折半查找方法,第i(i>;1)次查找成功的元素个数最多为（ ）。 A: 2i B: 2i+1 C: 2i- 1 D: 2i-1
- 1
采用折半查找方法，第i（i＞1）次查找成功的元素个数最多为（） A: 2i B: 2i+1 C: 2i—1 D: 2i—1
- 2
一个递增有序表为R[0..11]，采用折半查找方法进行查找，在一次不成功查找中，以下（ ）是不可能的记录比较序列。
- 3
在 19 个记录中查找其中的某个记录，若要求最多只需要进行 4 次关键字比较，则可采用的查找方法是（ ）。
- 4
采用折半查找方法，第i(i>1)次查找成功的元素个数最多为【 】。 A: 2i B: 2(i+1) C: (2i)-1 D: 2(i-1)