更多"有一排好序的线性表，长度大于2，对给定的K值，分别用顺序查找和二分查找"的相关试题:
[单项选择]有一排好序的线性表，长度大于2，对给定的k值，分别用顺序查找和二分查找查找一个与k值相等的元素，比较的次数分别为x和y。在查找不成功的情况下，正确的x和y的关系是 ______。
A. x＞y
B. 总是x＜y
C. x＝y
D. 与k值的大小有关
[单项选择]设有一个已按各元素的值排好序的顺序表(长度大于2)，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较的次数分别是s和b，在查找不成功情况下s和b的关系是( )。
A. s=b
B. s＞b
C. s＜b
D. s＞=b
[单项选择]有一个排好序的线性表，长度大于2，对给定的k值，分别用顺序查找和二分查找查找一个与k值相等的元素，比较的次数分别为x和y。在查找不成功的情况下，正确的x和y的关系是______。
A. x＞y
B. 总是x＜y
C. x＝y
D. 与k值大小有关
[单项选择]设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值k，分别用顺序查找法和二分查找法查找一个与k值相等的元素，比较的次数分别为s和b，在查找不成功的情况下，正确的s和b的数量关系是 ( )。
A. 总有s＞b
B. 总有s＜b
C. 总有s=b
D. 与k值大小有关
[单项选择]采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。
A. （n-1）/2
B. （n+1）/2
C. n
D. n/2
[单项选择]对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。
A. n
B. （n+1）/2
C. 2n
D. n-1
[单项选择]对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下，平均查找长度为______的值除以8。
A. 17
B. 19
C. 21
D. 20
[单项选择]对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______的值除以8。
A. 17
B. 19
C. 21
D. 20
