有一排好序的线性表,长度大于2,对给定的k值,分别用顺序查找和二分查找查找一个与k值相等的元素,比较的次数分别为x和y。在查找不成功的情况下,正确的x和y的关系是 ______。

admin2009-03-15  25

问题 有一排好序的线性表,长度大于2,对给定的k值,分别用顺序查找和二分查找查找一个与k值相等的元素,比较的次数分别为x和y。在查找不成功的情况下,正确的x和y的关系是 ______。

选项 A、x>y
B、总是x<y
C、x=y
D、与k值的大小有关

答案8

解析 顺序查找没有要求线性表按关键字值排序。本题要求对排好序的线性表进行查找,不论线性表是升序或降序,则k值大小决定了在线性表的位置,所以应选择D。
转载请注明原文地址:https://kaotiyun.com/show/eP1p777K
0

最新回复(0)