第1题:
An
Bn/2
C(n+1)/2
D(n-1)/2
第2题:
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。
A.N
B.N+1
C.N/2
D.(N+1)/2
第3题:
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
第4题:
在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为(49)。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
第5题:
在各种查找方法中,平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。
A.顺序查找
B.散列查找
C.折半查找
D.动态查找
第6题:
采用顺序查找方法查找长度为n的线性表,平均查找长度为【 】。
第7题:
采用顺序查找法查找长度为n的线性表时,每个元素的平均查找长度为( ),
A.(n+1)/2
B.(n-1)/2
C.n/2
D.n
第8题:
●在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为 (49) 。
(49) A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
第9题:
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
第10题:
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。
A(n-1)/2
B(n+1)/2
Cn
Dn/2