1、当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( )
A、必定快
B、在大部分情况下要快
C、不一定
D、取决于表递增还是递减
2、若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。
A、n/2
B、(n+1)/2
C、(n-1)/2
D、n
3、二分法查找的时间复杂性为（ ）。
A、O（n2）
B、O（logn）
C、O（n）
D、O（nlogn）
4、下面关于哈希(Hash，杂凑)查找的说法正确的是( )
A、哈希函数构造的越复杂越好，因为这样随机性好，冲突小
B、不存在特别好与坏的哈希函数，要视情况而定
C、除留余数法是所有哈希函数中最好的
D、若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
5、设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为（ ）。
A、O(log2n)
B、O(n)
C、O(n2)
D、O(1)
6、负载因子 (装填因子)是哈希表的一个重要参数，它反映哈希表的装满程度。（ ）
A、对
B、错
7、查找相同结点的效率二分查找总比顺序查找高。（ ）
A、错
B、对
8、对无序表用二分法查找比顺序查找快。（ ）
A、对
B、错
9、二叉搜索树按照中序遍历将各结点打印出来，将得到按照从小到大的排列。（ ）
A、对
B、错
10、二叉搜索树一定是满二叉树。（ ）
A、对
B、错
