2. 从业资格
  3. 用二分法来检索数据，最确切的说法是 （） 。A.仅当数据随机排列时，才能正确地检

用二分法来检索数据，最确切的说法是 （） 。A.仅当数据随机排列时，才能正确地检

练习题库2022-08-02  57
问题 用二分法来检索数据，最确切的说法是 （） 。A.仅当数据随机排列时，才能正确地检索数据B.仅当数据有序排列时，才能正确地检索数据C.仅当数据量较大时，才能有效地检索数据D.仅当数据量较小时，才能有效地检索数据
选项 A.仅当数据随机排列时，才能正确地检索数据
B.仅当数据有序排列时，才能正确地检索数据
C.仅当数据量较大时，才能有效地检索数据
D.仅当数据量较小时，才能有效地检索数据
答案 B
解析 本题考查二分查找方法。二分查找过程是以处于中间位置记录的关键字和给定值比较。若相等，则查找成功；若不等，则缩小范围，直至新的区间中间位置记录的关键字等于给定值或者查找区间的大小为0时（表明查找不成功）为止。因此，只有元素进行有序排列并以数组方式存储，才能正确地进行二分查找。
转载请注明原文地址:https://tihaiku.com/congyezige/2428265.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)