数据结构练习题，1．若在线性表中采用折半查找法查找元素，该线性表应该（ ）。（北方名校经典试题）
A）元素按值有序 B）采用顺序存储结构
C）元素按值有序，且采用顺序存储结构
D）元素按值有序，且采用链式存储结构
2．在下列查找方法中，平均查找速度是快的是（ ）。
A）顺序查找 B）折半查找 C）分块查找 D）二叉排序树查找
3．在关键字随机分布的情况下，用二叉排序树的方法进行查找，其查找长度与（ ）量级相当。（东部名校经典试题）
A）顺序查找 B）折半查找 C）分块查找 D）前面都不正确
二、综合题
