单项选择题

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

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

你可能感兴趣的试题

单项选择题

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

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

单项选择题

散列函数有一个共同特性，即函数值应当以（）取其值域的每个值。

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