更多"有一排好序的线性表,长度大于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
D. s>=b
[填空题]采用顺序查找方法查找长度为n的线性表,平均查找长度为 [3] 。
[填空题]在长度为n的线性表中顺序查找元素x时,查找成功的平均查找长度为 【2】 。
[填空题]在长度为n的线性表中顺序查找元素x时,成功查找的平均查找长度为 【2】 。
[单项选择]
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为();当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为()。
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为()
A. N
B. N+1
C. N/2
D. (N+1)/2
[填空题]在长度为n的线性表中顺序查找元素x时,查找成功的平均查找长度为______。