1、对查找表进行折半查找时，要求必须（ ）。
A、链接存储且按关键字有序
B、链接存储
C、顺序存储
D、顺序存储且按关键字有序
2、顺序查找适合于存储结构为（ ）的查找表。
A、索引存储
B、散列结构
C、顺序存储或链接存储
D、压缩存储
3、采用折半查找方法查找长度为n的查找表，平均查找长度为（ ）。
A、O（nlog2n）
B、O（log2n）
C、O（n）
D、O（n2）
4、如果要求一个查找表既能快速查找，又能适用动态变化的要求，可采用（）查找方法。
A、折半
B、散列
C、顺序
D、分块
5、在散列存储中，装填因子的值越大则存取元素发生冲突的可能性（）。
A、越小
B、越大
C、无关
D、难以确定
6、在平衡二叉树上查找的时间复杂性为（ ）。
A、O（n2）
B、O（n）
C、O（nlog2n）
D、O（log2n）
7、在m阶B-树上，非终端结点的关键字个数n的值为（ ）
A、m-1
B、m
C、
D、m/2
