A(n-1)/2
B(n+1)/2
Cn
Dn/2
第1题:
A.(n-1)/2
B、n/2
C、(n+1)/2
D、n
第2题:
An
Bn/2
C(n+1)/2
D(n-1)/2
第3题:
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。
A.N
B.N+1
C.N/2
D.(N+1)/2
第4题:
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
第5题:
在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为(49)。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
第6题:
以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为(),时间复杂度为()
第7题:
在一个长度为n的线性表中顺序查找值为x的元素时,查找时的平均查找长度(即x同元素的平均比较次数,假定查找每个元素的概率都相等)为()。
第8题:
对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为()。
第9题:
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。
第10题:
n/2
(n-1)/2
(n+1)/2
n
第11题:
(n-1)/2
(n+1)/2
n
n/2
第12题:
第13题:
A、n
B、n+1
C、(n+1)/2
D、(n-1)/2
第14题:
采用顺序查找方法查找长度为n的线性表,平均查找长度为【 】。
第15题:
采用顺序查找法查找长度为n的线性表时,每个元素的平均查找长度为( ),
A.(n+1)/2
B.(n-1)/2
C.n/2
D.n
第16题:
采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n2)
第17题:
在具有n个数据元素的线性表中进行顺序查找,若查找每个元素的概率相等,则平均查找长度ASL=()。
第18题:
在一个长度为n的线性表中顺序查找值为x的元素时,在等概率情况下,查找成功时的平均查找长度()
第19题:
若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为()
第20题:
以顺序查找方法从长度为n的线性表中查找一个元素时,平均查找长度为(),时间复杂度为()。
第21题:
n
n/2
(n+1)/2
(n-1)/2
第22题:
(n+1)/2
n/2
n
(n-1)/2
第23题: