有一个按各元素的值排好序的线性表且长度大于2,对给定的值K,分别用顺序查找法和二分法查找一个与K相等的元素,比较次数分别s和b;在查找不成功的情况下,正确的s和b的数量关系是( )
A: 总有s>b
B: 总有s<b
C: 与K大小有关
D: 总有s=b
A: 总有s>b
B: 总有s<b
C: 与K大小有关
D: 总有s=b
举一反三
- 设有一个己按各元素的值排好序的线性表,长度大于2,对给定的值k,分别用顺序查找法和二分查找法查找一个与k相等的元素,比较的次数分别为s和b,在查找不成功的情况下,正确的s和b的数量关系是 ______。 A: 总有s=b B: 总有s>b C: 总有s<b D: 与k值大小有关
- 设有一个按各元素的值排序好的线性表且长度大于2,对给定的值K,分别用顺序查找法和二分查找法查找一个与K相等的元素,比较次数分别是s和b:在查找不成功的情况下,s和b正确的数量关系是( ) A: 总有s=b B: 总有s>b C: 总有s D: 与K值大小有关
- 设有一个按照查找关键字有序排列且表长大于2的顺序表,分别采用顺序查找和二分查找来查找关键字值等于k的元素,比较的次数分别是s和b。在查找不成功的情况下,正确的s和b的数量关系是( )。 A: 总有s=b B: 总有s>b C: 总有s<b D: 与k值大小有关
- 设有一个已按各元素的值排好序的线性表(长度大于2),对给定的值k,分别用顺序查找法和二分查找法查找一个与k相等的元素,比较的次数分别是s和b,在查找不成功 的情况下,s和b的关系是_______
- 设有一个已按各元素的值排好序的线性表(长度大于2),对给定的值k,分别用顺序查找法和二分查找法查找,比较的次数分别是s和b,在查找不成功的情况下,s和b的关系是 A: s=b B: s>b C: s!=b D: s