在 19 个记录中查找其中的某个记录,若要求最多只需要进行 4 次关键字比较,则可采用的查找方法是( )。
举一反三
- 在 19 个记录中查找其中的某个记录,若要求最多只需要进行 4 次关键字比较,则可采用的查找方法是( )。 A: 顺序查找 B: 折半查找 C: 哈希查找 D: 二叉排序树查找 E: 3阶B-树查找 F: 斐波那契查找 G: 差值查找
- 在一个具有15个数据元素的有序顺序表中,采用折半查找方法查找一个表中不存在的记录,需要进行()次关键字的比较 A: 4 B: 3 C: 5 D: 15
- 中国大学MOOC: 在一个具有15个数据元素的有序顺序表中,采用折半查找方法查找一个表中不存在的记录,需要进行()次关键字的比较
- 【填空题】假设在有序顺序表 A [1..20] 上进行折半查找,比较 1 次查找成功的记录数为( 1 ),比较 2 次查找成功的记录数为( 2 ),比较 3 次查找成功的记录数为( 3 ),比较 4 次查找成功的记录数为( 4 ),比较 5 次查找成功的记录数为( 5 ),等概率情况下成功查找的平均查找长度约为( 6 )
- 对一个具有100元素的有序表,若采用二分查找查找某个指定关键字的元素,最多需要比较()次。