[单项选择]线性表进行二分法检索，其前提条件是______。
A. 线性表以顺序方式存储，并按关键码值排好序
B. 线性表以顺序方式存储，并按关键码的检索频率排好序
C. 线性表以链式存储，并按关键码值排好序
D. 线性表以链式存储，并按关键码的检索频率排好序

[单项选择]线性表进行二分法检索，其前提条件是 。
A. 线性表以顺序方式存储，并按关键码值排好序
B. 线性表以顺序方式存储，并按关键码的检索频率排好序
C. 线性表以链式方式存储，并按关键码值排好序
D. 线性表以链式方式存储，并按关键码的检索频率排好序

[填空题]对线性表进行二分法检索，其前提条件是线性表以______方式存储，并且按关键码值排好序。

[填空题]对线性表进行二分法检索，其前提条件是：线性表以 【5】 方式存储，并且按关键码值排好序。

[单项选择]
对线性表进行二分法查找，其前提条件是
A. 线性表以顺序方式存储，并已按关键码值排好序
B. 线性表以顺序方式存储，并已按关键妈值的查找频率排好序
C. 线性表以链接方式存储，并已按关键码值排好序
D. 线性表以链接方式存储，并已按关键码值的查找频率排好序

[单项选择]用二分法来检索数据，最确切的说法是______。
A. 仅当数据随机排列时，才能正确地检索数据
B. 仅当数据有序排列时，才能正确地检索数据
C. 仅当数据量较大时，才能有效地检索数据
D. 仅当数据量较小时，才能有效地检索数据

[简答题]Java_3.java程序是一个二分法检索算法程序，完成程序，然后运行并所得结果为：对ArrayList分类：[白，粉红，紫，红，茶色，蓝，黄，黑]
检索关键字：黑
找到下标7
检索关键字：红
找到下标3
检索关键字：粉红
找到下标1
检索关键字：绿
没有找到＜-5＞
检索关键字：灰
没有找到＜-1＞
检索关键字：橙色
没有找到＜-1＞
给定源程序：
//Java_3．java：二分法检索算法
import java.util.*;
public class Java_3
private String colors[]="红"，"白"，"蓝"，
"黑"，"黄"，
"紫"，"茶色"，"粉红")；
private ArrayList aList; //ArrayList引用
public Java_3（　）
aList= new ArrayList(Arrays.asList(colors))；
Collections.sort(aList)j //ArrayList分类
System.out.printIn("对ArrayList分类："+aList);

public void printSearchResults（　）
printSearchResultsHelper(colors[3]); //首项
printSearchResultsHelper(colors[0]); //中间项
printSearchResultsHelper(colors[7]); //最后项
printSearchResultsHelper("绿"); //最低
printSearchResultsHelper("灰"); //不存在
//*********Found********
printSearchResultsHelper("______")； //不存在

private void printSearchResultsHelpe

[填空题]设线性表(a₁，a₂，…，a₅₀₀)元素的值由小到大排列。对一个给定的k值，用二分法检索查找表中与k相等的元素，在检索不成功的情况下，至多需比较______次。

[单项选择]下列数据结构中，能用二分法进行查找的是______。
A. 顺序存储的有序线性表
B. 循环链表
C. 二叉链表
D. 链式存储的有序线性表

[单项选择]
对包含n个元素的散列表进行检索，平均检索长度
A. 为O(log₂
B. 为O(
C. 为O(nlog₂
D. 不直接依赖于n

[判断题]对文件进行检索时，检索的起始点必须是根目录而不是其他目录。( )

[单项选择]对包含n个关键码的散列表进行检索，平均检索长度为______。
A. O(logn)
B. O(n)
C. O(nlogn)
D. 不直接依赖于n

[填空题]二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是（）.