有一个排好序的线性表,长度大于2,对给定的k值,分别用顺序查找和二分查找查找一个与k
题型:单项选择题
问题:
有一个排好序的线性表,长度大于2,对给定的k值,分别用顺序查找和二分查找查找一个与k值相等的元素,比较的次数分别为x和y。在查找不成功的情况下,正确的x和y的关系是______。
A) x>y
B) 总是x<y
C) x=y
D) 与k值大小有关
有一个排好序的线性表,长度大于2,对给定的k值,分别用顺序查找和二分查找查找一个与k值相等的元素,比较的次数分别为x和y。在查找不成功的情况下,正确的x和y的关系是______。
A) x>y
B) 总是x<y
C) x=y
D) 与k值大小有关