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

admin2013-02-02  32

问题 用二分法来检索数据,最确切的说法是(41)。

选项 A、仅当数据量较小时,才能有效地检索数据
B、仅当数据有序排列时,才能正确地检索数据
C、仅当数据量较大时,才能有效地检索数据
D、仅当数据随机排列时,才能正确地检索数据

答案B

解析 二分查找过程是将处于中间位置记录的关键字和给定值比较。若相等,则查找成功;若不等,则缩小范围,直至新的区间中间位置记录的关键字等于给定值或者查找区间的大小为0时 (表明查找不成功)为止。因此,只有元素进行有序排列并以数组方式存储,才能正确地进行二分查找。
转载请注明原文地址:https://kaotiyun.com/show/jIVZ777K
0

最新回复(0)