A-A+
有一个排好序的线性表 长度大于2 对给定的k值 分别用顺序查找和二分查找查找一个与k值相等的
问题详情
有一个排好序的线性表,长度大于2,对给定的k值,分别用顺序查找和二分查找查找一个与k值相等的元素,比较的次数分别为x和y。在查找不成功的情况下,正确的x和y的关系是______。
A.x>y
B.总是x<y
C.x=y
D.与k值大小有关请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:D
解析:顺序查找没有要求线性表按关键词值排序。本题要求对排好序的线性表进行查找,不论线性表是升序或降序,则k值大小决定了线性表的位置,所以应选择D。