有一排好序的线性表,长度大于2,对给定的K值,分别用顺序查找和二分查找一个与K值相等的元素,比较的次数分别是X和Y。在查找不成功的情况下,正确的X和Y的关系是
A.X,Y
B.X<Y
C.X=Y
D.与K大小有关
参考答案:D
解析: 顺序查找没有要求线性表按关键字值排序。本题要求对排好序的线性表进行查找,不论线性表是升序或降序,k值大小都决定了在线性表的位置。
有一排好序的线性表,长度大于2,对给定的K值,分别用顺序查找和二分查找一个与K值相等的元素,比较的次数分别是X和Y。在查找不成功的情况下,正确的X和Y的关系是
A.X,Y
B.X<Y
C.X=Y
D.与K大小有关
参考答案:D
解析: 顺序查找没有要求线性表按关键字值排序。本题要求对排好序的线性表进行查找,不论线性表是升序或降序,k值大小都决定了在线性表的位置。