问题 单项选择题

用二分法来检索数据,最确切的说法是______。

A.仅当数据随机排列时,才能正确地检索数据

B.仅当数据有序排列时,才能正确地检索数据

C.仅当数据量较大时,才能有效地检索数据

D.仅当数据量较小时,才能有效地检索数据

答案

参考答案:B

解析: 二分法检索需要数据已有序排列。它首先取出序列中部的数据进行比较,若相等,则检索成功,否则可排除一半的数据,而从另一半序列中再一次进行二分法检索。故本题应该选择B。

单项选择题 B1型题
单项选择题