已知一个有序表为12、18、24、47、50、62、83、90、115、134,当二分查找值为90的元素时,(B)次比较后查找成功;当二分查找值为47的元素时,( )次比较后查找成功。

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

散列函数有一个共同特性,即函数值应当以( )取其值域的每个值。

A. 最大概率
B. 最小概率
C. 平均概率
D. 同等概率

设散列地址空间为0~m-1,k为关键字,用p去除k,将所得的余数作为k的散列地址,即H(k)=k%p。为了减少发生冲突的频率,一般取p为( )。

A. 小于m的最大奇数
B. 小于m的最大偶数
C. m
D. 小于m的最大素数

有一个有序表为{10,13,19,22,32,43,45,62,75,77,82,85,99},当二分查找值为82的结点时,( )次比较后查找成功。

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

对线性表进行二分查找时,要求线性表必须( )。

A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储,且结点按关键字有序排序
D. 以链接方式存储,且结点按关键字有序排序

设散列表长m=12,散列函数H(key)=key%11。表中已有4个结点,addr(15)=4,addr(33)=5,addr(67)=6,addr(84)=7,其余地址为空,若用二次探测法处理冲突,关键字为60的结点的地址是( )

A. 8
B. 3
C. 5
D. 9

采用二分查找方法查找长度为n(n足够大)的线性表时,每个元素的平均查找长度为( )

A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n+1)-1

设哈希表长m=14,哈希函数H(key)=key%11.表中已经有4个结点:addr(15)=4 addr(38)=5 adr(61)=6 addr(84)=7其余地址为空,若采用二次探测再散列解决冲突,关键字为49的结点的地址为(

A. 8
B. 3
C. 5
D. 9

采用二分查找的算法，当n较大时，其平均查找长度ASL近乎为。

长度为225的表，采用分块查找法，每块的最佳长度是。