采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为____。
A.O(n2)
B.O(nlog2n)
C.O(n)
D.O(log2n)
第1题:
A、n
B、n+1
C、(n+1)/2
D、(n-1)/2
第2题:
采用顺序查找方法查找长度为n的线性表,平均查找长度为【 】。
第3题:
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。
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题:
在具有n个数据元素的线性表中进行顺序查找,若查找每个元素的概率相等,则平均查找长度ASL=()。
第6题:
在一个长度为n的线性表中顺序查找值为x的元素时,在等概率情况下,查找成功时的平均查找长度()
第7题:
若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为()
第8题:
假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为()。
第9题:
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。
第10题:
n
n/2
(n+1)/2
(n-1)/2
第11题:
(n-1)/2
(n+1)/2
n
n/2
第12题:
第13题:
An
Bn/2
C(n+1)/2
D(n-1)/2
第14题:
采用顺序查找法查找长度为n的线性表时,每个元素的平均查找长度为( ),
A.(n+1)/2
B.(n-1)/2
C.n/2
D.n
第15题:
采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n2)
第16题:
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。
A(n-1)/2
B(n+1)/2
Cn
Dn/2
第17题:
以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为(),时间复杂度为()
第18题:
在一个长度为n的线性表中顺序查找值为x的元素时,查找时的平均查找长度(即x同元素的平均比较次数,假定查找每个元素的概率都相等)为()。
第19题:
以二分查找方法从长度为12的有序表中查找一个元素时,平均查找长度为()。
第20题:
以顺序查找方法从长度为n的线性表中查找一个元素时,平均查找长度为(),时间复杂度为()。
第21题:
以二分查找方法从长度为n的线性有序表中查找一个元素时,时间复杂度为()。
第22题:
n/2
(n-1)/2
(n+1)/2
n
第23题:
第24题: