二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是 (1) ,最小比较次数是 (2) 。 2()
A: 7
B: 4
C: 2
D: 1
A: 7
B: 4
C: 2
D: 1
D
举一反三
- 二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是 (1) ,最小比较次数是 (2) 。 1() A: 25 B: 10 C: 50 D: 7
- 折半查找的查找速度____比顺序查找的速度快,设有100个元素,用折半查找时,最大查找比较次数是____,最小比较次数是____。
- 有100个有序元素的线性表,用二分查找法进行查找,最小比较的是______次。 A: 7 B: 4 C: 2 D: 1
- 用二分查找法查找具有N个结点的顺序表时,查找每个结点的平均比较次数是()
- 二分查找法的优点是? A: 比较次数少 B: 查找速度快 C: 效率高 D: 只比较四次
内容
- 0
已知长度为11的有序顺序表,当用二分(折半)查找法查找时,查找成功元素最多的比较次数和查找不成功元素最少的比较次数分别为()。 A: 2和3 B: 3和4 C: 4和3 D: 5和4
- 1
设有100个元素,用二分法查找时,最大比较次数是( )。 A: 25 B: 7 C: 10 D: 1
- 2
用二分查找法查找表的元素的速度比用顺序法( ) 。 A: 必然快 B: 必然慢 C: 相等 D: 都不正确
- 3
对有序表(12,23,25,33,45,65,78,99)采用二分查找法查找99,所需要的比较次数为( )。 A: 2 B: 3 C: 4 D: 5
- 4
设有一个已按各元素的值排好序的线性表(长度大于2),对给定的值k,分别用顺序查找法和二分查找法查找一个与k相等的元素,比较的次数分别是s和b,在查找不成功 的情况下,s和b的关系是_______