根据最新事业单位考试真题等汇总而成，事业编考试网（http:www.shizheng100.com）提供更多笔试真题、面试原创内容等。
一、单项选择题
1.查找n个元素的有序表时，最有效的查找方法是（）
A.顺序查找
B.分块查找
C.折半查找
D.二叉排序树
2.若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）
A.（n-1）/2
B.n/2
C.（n+1）/2
D.2
3.具有12个关键字的有序表，折半查找的平均查找长度为
A.3.1
B.4
C.2.5
D.5
4.当在一个有序的顺序存储表上查找一个数据时，既可用折半查找也可用顺序查找，但前者比后者的查找速度（）
A.必定快
B不一定
C.在大部分情况下要快
D.取决于表递增还是递减
5.当采用分块查找时，数据的组织方式为（）
A.数据分成若干块，每块内数据有序
B.数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大或最小的数据组成索引块
C.数据分成若干块，每块内数据有序，每块内最大或最小的数据组成索引块
D.数据分成若干块，每块（除最后一块外）中数据个数相同
6.二义查找树的查找效率与二叉树的（①）关，在（②）时其查找效率最低。
①A.高度
B.结点的多少
C.树型
D.结点的位置
②
A.结点太多
B完全二叉树
C.单支树
D.结点太复杂
7.如果要求一个线性表既能较快地查找能适应动态变化的要求，可以采用下列哪一种查找方法？（）
A.分块
B.顺序
C.折
D.哈希
8.对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（①），对于查找成功，它们的平均查找长度是（②）
A.相同的
B.不同的
9.分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是（）
A.（100，80，90，60，120，110，130）
B.（100，120，110，130，80，60，90）
C.（100，60，80，90，20，110，130）
D.（100，80，60，90，120，130，110）
10.设有一组记录的关键字为｛19，14，231，68，2084，27.55，11，10，79用链地址法构造哈希表，哈函数为H（key）= key mod1哈希地址为1的链中有（）个记录
A.1
B.2
C.3
D.4
11.设哈希表长M=14，哈希函数H（key）=key mod1.表中已有4个结点:ADR（15）=4，ADDR（38）=5，ADDR（61）=6，DDR（84）=7，其余地址为空，如用二次探测再哈希法解决冲突，关键字为49的结点的地址是（）
A.8
B.3
C.5
D.9
12.假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入哈希表中至少要进行多少次探测（）
A.k-1
 B. k
C.k+1
D.k（k+1）/213.采用开放定址法解决冲突的哈希查找中，发生集的原因主要是（）
A.数据元素过多
B.负载因子过大
C.哈希函数选择不当
D.解决冲突的算法选择不当
14.哈希函数有一个共同的性质，即函数值应当以（）取其值域的每个值
A.最大概率
B.最小概率
C.平均概率
D.同等概率
15.将10个元素散列到100000个单元的哈希表中，则（）产生冲突
A.一定会
B.一定不会
C.仍可能会
16.下面关于哈希查找的说法正确的是（）
A.哈希函数构造得越复杂越好，因为这样随机性好，冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数，要视情况而定
D.若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单地将该元素删去即可
17.下述命题中（）是不成立的。
A.m阶B-树中的每个结点的子树个数都小于或等于m
B.m阶B-树中的每个结点的子树个数都大于或等于「m/2
C.m阶B-树中的任何一个结点的子树高度都相等
D.m阶B-树具有k个子树的非叶子结点含有k1个关键字
18.m阶B-树是一棵（）
A.m叉排序树
B.m叉平衡排序树
C.m-1叉平衡排序树
D.m+1叉平衡排序树