有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率的情况下，查找成功所需要的平均比较次数是（）
A. 35/12
B. 37/12
C. 39/12
D. 43/12
查看答案
在一个有序表R[1...13]={1,3,9,12,32,41,45,62,75,77,82,95,100}。当用二分查找法查找值为82的结点时，经过（ ）次比较后查找成功。
A. 1
B. 2
C. 4
D. 8
设有100个元素的有序表，采用二分查找，成功时最多的比较次数是（ ）
A. 25
B. 50
C. 10
D. 7
在采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，则每块分为（）个结点最佳。
A. 6
B. 9
C. 25
D. 625
设待查找元素为47，且已存入变量k中，如果查找过程中和k进行比较的元素依次是47、32、46、25、47，则所采用的查找方法是（ ）
A. 是一种错误的方法
B. 可能是分块查找
C. 可能是顺序查找
D. 可能是折半查找
微信支付 
支付宝支付