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。
