一个长度为12的有序表R[0..11],按折半查找不对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为()。
A. 35/12
B. 37/12
C. 39/12
D. 43/12
查看答案
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99},当采用折半查找法查找关键字为82的元素时,()次比较后查找成功。
A. 1
B. 2
C. 4
D. 8
采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分()个结点最佳。
A. 10
B. 25
C. 6
D. 625
函数极限是描述自变量变化情形下函数的变化趋势。()
A. 对
B. 错