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

admin2021-01-13 43

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

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

答案B

解析本题考查二分查找方法。二分查找过程是以处于中间位置记录的关键字和给定值比较。若相等，则查找成功；若不等，则缩小范围，直至新的区间中间位置记录的关键字等于给定值或者查找区间的大小为0时(表明查找不成功)为止。因此，只有元素进行有序排列并以数组方式存储，才能正确地进行二分查找。

转载请注明原文地址:https://kaotiyun.com/show/ubNZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)