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

单项选择题将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