问题
单项选择题
用二分法来检索数据,最确切的说法是______。
A.仅当数据随机排列时,才能正确地检索数据
B.仅当数据有序排列时,才能正确地检索数据
C.仅当数据量较大时,才能有效地检索数据
D.仅当数据量较小时,才能有效地检索数据
答案
参考答案:B
解析: 二分法检索需要数据已有序排列。它首先取出序列中部的数据进行比较,若相等,则检索成功,否则可排除一半的数据,而从另一半序列中再一次进行二分法检索。故本题应该选择B。