二叉树的第i层上最多含有结点数为（ ）
A: 2^i
B: 2^(i-1)-1
C: 2^(i-1)
D: 2^i-1
A: 2^i
B: 2^(i-1)-1
C: 2^(i-1)
D: 2^i-1
举一反三
- 二叉树中第i(i≥1)层上的结点数最多有（ ）个。? 2i|2的i-1次方|2的i次方|2i-1
- 用函数编程计算并输出如图所示的杨辉三角形。按要求在空白处填写适当的表达式或语句，使程序完整并符合题目要求。[img=186x124]17e44045c2d1873.jpg[/img] A: 第16行：int a[N][]第22行：a[i][i] = 1第24行：i=2第28行：a[j-1][i-1] + a[j][i-1]第38行：j<;=i B: 第16行：int a[][]第22行：a[i][i] = 1第24行：i=1第28行：a[i-1][j-1] + a[i-1][j]第38行：j<;=i C: 第16行：int a[][N]第22行：a[0][i] = 1第24行：i=2第28行：a[i-1][j-1] + a[i-1][j]第38行：j<;i D: 第16行：int a[][N]第22行：a[i][i] = 1第24行：i=2第28行：a[i-1][j-1] + a[i-1][j]第38行：j<;=i
- 采用折半查找方法，第i（i＞1）次查找成功的元素最多为（） A: 2^i B: 2^i+1 C: （2^i）-1 D: 2^i-1
- Dimension a(6) a(1)=1 a(2)=1 FOR i=3 TO 6 a(i)=a(i-1)+a(i-2) NEXT ?a(6)
- 在一棵完全二叉树中，假定根结点的编号为1，则对于编号为i（i＞1）的结点，其双亲结点的编号为（ ） A: (i+1)/2 B: (i-1)/2 C: i/2 D: i/2-1