在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5 的元素个数是（），在分块检索中如果采用顺序查找确定块，则对大小为196个元素的线性表分成（）块最好，这时平均查找长度为（）。

填空题假设在有序线性表A[1..20]上进行二分查找，则比较一次查找成功的结点数为（），则比较二次查找成功的结点数为（），则比较三次查找成功的结点数为（），则比较四次查找成功的结点数为（），则比较五次查找成功的结点数为（），平均查找长度为（）。

单项选择题散列查找时，解决冲突的方法有（）

A.除留余数法
B.数字分析法
C.直接定址法
D.链地址法

单项选择题对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（） 。

A.（N+1）/2
B.N/2
C.N
D.[（1+N）*N]/2

单项选择题将10个元素散列到100000个单元的哈希表中，则（）产生冲突。

A.一定会
B.一定不会
C.仍可能会

单项选择题在一棵深度为h的具有n个元素的二叉排序树中，查找所有元素的最长查找长度为（）。

A.n
B.log₂n
C.（h+1）/2
D.h

单项选择题适于对动态查找表进行高效率查找的组织结构是（）

A.有序表
B.分块有序表
C.二叉排序树
D.线性链表

单项选择题散列表的地址区间为0-17，散列函数为H（K）=K mod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59 依次存储到散列表中。则元素59 存放在散列表中的地址是（）。

A.8
B.9
C.10
D.11

单项选择题设有一个长度为100的已排好序的表，用二分查找进行查找，若查找不成功，至少比较（）次。

A.9
B.8
C.7
D.6

单项选择题有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（）。

A.35/12
B.37/12
C.39/12
D.43/12

单项选择题设有100个元素，用二分法查找时，最大比较次数是（）。

A.25
B.50
C.10
D.7

单项选择题有一个有序表{1，3，9，12，32，41，45，62，75，77，82，95，100}，当用二分查找法查找值为82的结点时，经（）次比较后查找成功。

A.1
B.2
C.4
D.8

单项选择题分块查找时确定块的查找可以用顺序查找，也可以用（），而在块中只能是（）

A.静态查找，顺序查找
B.二分查找，顺序查找
C.二分查找，二分查找
D.散列查找，顺序查找

单项选择题对线性表进行二分查找时，要求线性表必须 （）

A. 以顺序方式存储
B. 以顺序方式存储且元素有序
C. 以链式方式存储
D. 以链式方式存储且元素有序

单项选择题顺序查找适合于存储结构为（）的查找表。

A.压缩存储
B.散列存储
C.索引存储
D.顺序存储或链式存储

单项选择题常用动词或动词词组来表示（）。

A.对象
B.类
C.关联
D.属性