采用折半查找方法，第i(i>1)次查找成功的元素个数最多为【】。 A: 2i B: 2(i+1) C: (2i)-1 D: 2(i-1)

2022-06-11

采用折半查找方法，第i(i>1)次查找成功的元素个数最多为【】。
A: 2i
B: 2(i+1)
C: (2i)-1
D: 2(i-1)

答案：

D

0
设马尔可夫链{Xn,n≥0}的状态空间为S={1，2，3…},转移概率为p1,1=1/2,pi,i+1=1/2,pi,1=1/2,i∈S,则其平稳分布为 A: π={πi=1/2,i∈S} B: π={πi=1/2^i,i∈S} C: π={πi=1/2^(i+1),i∈S} D: π={πi=1/2^(i-1),i∈S}
1
二叉树的第i层上最多含有结点数为（） A: 2^i B: 2^(i-1)-1 C: 2^(i-1) D: 2^i-1
2
下列程序执行后，其输出结果为( )。 Dim a(5) For i=0 To 4 a(i)=i+1 m=i+1 If m=3 Then a(m-1)=a(i-2)Else a(m)=a(i) If i=2 Then a(i-1)=a(m-3) a(4)=i Print a(i); Next i A: 1 1 1 4 4 B: 1 2 3 4 1 C: 1 2 1 4 4 D: 1 1 1 4 1
3
【单选题】运行下面的程序，得到的输出是()#include<stdio.h>int main() { int i, j; for(i=1;i<=2;i++) for(j=1;j<=2;j++) printf("i=%d, j=%d ",i,j);} A. i=1, j=1 i=1 , j=2 i=2 , j=1 i=2 , j=2 B. i=1, j=1 i=2 , j=1 i=1 , j=2 i=2 , j=2 C. i=1, j=1 i=2 , j=2 i=1 , j=1 i=2 , j=2 D. i=1, j=1 i=1 , j=1 i=2 , j=2 i=2 , j=2
4
肌节由 A: 1/2 A + I + 1/2 A B: 1/2 A + I C: 1/2 I + A + 1/2 I D: l/2 A + 1/2 I

采用折半查找方法，第i(i&gt;1)次查找成功的元素个数最多为【 】。 A: 2i B: 2(i+1) C: (2i)-1 D: 2(i-1)