不成功时的平均数据比较次数分别为()。
A: n/2, n
B: n+1/2, n-1
C: n+1/2,n
D: n-1/2,n-1
A: n/2, n
B: n+1/2, n-1
C: n+1/2,n
D: n-1/2,n-1
举一反三
- 对长度为n的无序线性表进行顺序查找,查找成功、不成功时的平均数据比较次数分别为( )。 A: ,n/2,n B: ,(n+1)/2, n-1 C: ,(n+1)/2, n D: ,(n-1)/2,n-1
- 【单选题】以基因型为 Aa 的植株作为亲本,连续自交 n 次得到 Fn ,在 Fn 中基因型为 AA 、 aa 、 Aa 的个体所占比例依次为 A. 1/2-(1/2) n+1 、 1/2-(1/2) n+1 、 1/2 n B. 1/2-(1/2) n 、 1/2-(1/2) n 、 1/2 n C. 1/2-(1/2) n 、 1/2-(1/2) n 、 1/2 n D. 1/2-(1/2) n-1 、 1/2-(1/2) n+1 、 1/2 n E. 1/2-(1/2) n-1 、 1/2-(1/2) n+1 、 1/2 n F. 1/2-(1/2) n-1 、 1/2-(1/2) n-1 、 1/2 n-1 G. 1/2-(1/2) n-1 、 1/2-(1/2) n-1 、 1/2 n-1 H. 1/2-(1/2) n 、 1/2-(1/2) n 、 1/2 n I. 1/2-(1/2) n-1 、 1/2-(1/2) n+1 、 1/2 n J. 1/2-(1/2) n-1 、 1/2-(1/2) n-1 、 1/2 n-1
- 把一混合物连续分馏为独立的组分需要一系列的塔,n元系统需要的塔的个数和方案数分别为() A: n-1,[2(n-1)]!/n!(n-1)! B: n,(2n)!/(n+1)!n! C: n-1,(2n)!/(n+1)!n! D: n,[2(n-1)]!/(n+1)!(n-1)!
- 当$|z|<0.5$时左边序列$x[n]$为 A: $[(\frac{1}{2})^n-2^n]u[-n-1]$ B: $[(\frac{1}{2})^n+2^n]u[-n-1]$ C: $[2^n-(\frac{1}{2})^n]u[-n-1]$ D: $[2^n+(-\frac{1}{2})^n]u[-n-1]$
- 1、采用顺序查找法查找长度为n的线性表时,平均查找长度为 。 A: n B: n/2 C: (n+1)/2 D: (n-1)/2