更多"二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素，用二"的相关试题:
[单项选择]
二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素，用二分法查找时，最大比较次数是 (1) ，最小比较次数是 (2) 。
2（）
A. 7
B. 4
C. 2
D. 1
[单项选择]设有一个已按各元素的值排好序的顺序表(长度大于2)，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较的次数分别是s和b，在查找不成功情况下s和b的关系是( )。
A. s=b
B. s>b
C. s
D. s>=b
[填空题]在顺序表(6，10，16，18，25，28，30，48，50，52) 中，用二分查找法查找关键码值20，则需要进行关键码比较次数为______。
[填空题]在顺序表(6,10,16,18,25,28,30,48,50,52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为______。
[单项选择]设有100个结点，用二分法查找时，最大比较次数是______。
A. 25
B. 50
C. 10
D. 7
[单项选择]用顺序查找法对具有n个节点的线性表查找，查找一个节点所需要的平均查找时间为______。
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
