在一个有序表R[1...13]={1,3,9,12,32,41,45,62,75,77,82,95,100}。当用二分查找法查找值为82的结点时,经过( )次比较后查找成功。
查看答案
设有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. 可能是折半查找
如果在n个元素中查找其中任何一个元素至少要比较两次,则所采用的查找方法有可能是()
A. 折半查找
B. 顺序查找
C. 分块查找
D. 二叉排序树查找