在一个长度为n的线性表中顺序查找值为x的元素时,查找时的平均查找长度(即x同元素的平均比较次数,假定查找每个元素的概率都相等)为()。
第1题:
A.(n-1)/2
B、n/2
C、(n+1)/2
D、n
第2题:
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。
A、n
B、(n-1)/2
C、n/2
D、(n+1)/2
第3题:
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
第4题:
采用顺序查找法查找长度为n的线性表时,每个元素的平均查找长度为( ),
A.(n+1)/2
B.(n-1)/2
C.n/2
D.n
第5题:
A.n
B.п/2
C.(n+1)/2
D.(n-1)/2
第6题:
A、n
B、n+1
C、(n+1)/2
D、(n-1)/2
第7题:
An
Bn/2
C(n+1)/2
D(n-1)/2
第8题:
●在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为 (49) 。
(49) A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
第9题:
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。
A.N
B.N+1
C.N/2
D.(N+1)/2
第10题:
对长度为n的单链有序表,若查找每个元素的概率相等,则查找任一元素的平均查找长度为
A.n/2
B. (n+1) /2
C. (n-1) /2
D. n/4