二分查找算法就是先将表的中间位置记录的关键字与查找关键字相比较,如果两者相等,则查找成功,否则将表分成前、后两个子表,根据比较结果,决定查找前一子表还是后一子表。
举一反三
- 中国大学MOOC:二分查找时要先将表的()位置记录的关键字与查找关键字比较。
- 二分查找时要先将表的( )位置记录的关键字与查找关键字比较。 A: 中间 B: 起始 C: 结束 D: 所有
- 二分查找时要先将表的( )位置记录的关键字与查找关键字比较。 A: 中间 B: 起始 C: 结束 D: 所有
- 哈希表查找可以不经过比较,根据记录的关键字直接得到关键字在查找表中的位置。
- 当对一个线性表R[60]进行索引顺序查找(分块查找)时,若共分成了10个子表,每个子表有6个表项。假定对索引表和数据子表都采用顺序查找,则查找每一个表项的平均查找长度为______。既希望较快的查找又便于线性表动态变化的查找方法是______。 A: 顺序查找 B: 折半查找 C: 散列查找 D: 索引顺序查找