采用折半查找方法，第i（i＞1）次查找成功的元素最多为（）
A: 2^i
B: 2^i+1
C: （2^i）-1
D: 2^i-1
A: 2^i
B: 2^i+1
C: （2^i）-1
D: 2^i-1
举一反三
- 采用折半查找方法，第i(i>1)次查找成功的元素个数最多为【 】。 A: 2i B: 2(i+1) C: (2i)-1 D: 2(i-1)
- 采用折半查找方法，第i（i＞1）次查找成功的元素个数最多为（） A: 2i B: 2i+1 C: 2i—1 D: 2i—1
- 采用折半查找方法,第i(i>;1)次查找成功的元素个数最多为（ ）。 A: 2i B: 2i+1 C: 2i- 1 D: 2i-1
- 设马尔可夫链{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}
- 二叉树的第i层上最多含有结点数为（ ） A: 2^i B: 2^(i-1)-1 C: 2^(i-1) D: 2^i-1