问题
单项选择题
有一排好序的线性表，长度大于2，对给定的k值，分别用顺序查找和二分查找查找一个与k值相等的元素，比较的次数分别为x和y。在查找不成功的情况下，正确的x和y的关系是 ______。
A．x＞y
B．总是x＜y
C．x＝y
D．与k值的大小有关
答案
参考答案：D
解析： 顺序查找没有要求线性表按关键字值排序。本题要求对排好序的线性表进行查找，不论线性表是升序或降序，则k值大小决定了在线性表的位置，所以应选择D。