• 2021-08-23
    二叉树中第i(i≥1)层上的结点数最多有( )个。? 2i|2的i-1次方|2的i次方|2i-1
  • 2的i-1次方

    内容

    • 0

      在一棵完全二叉树中,假定根结点的编号为1,则对于编号为i(i>1)的结点,其双亲结点的编号为( ) A: (i+1)/2 B: (i-1)/2 C: i/2 D: i/2-1

    • 1

      运行下面的程序,得到的输出是()#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\n",i,j);}? i=1,;;j=1i=1;, j=2i=2;, j=1i=2;, j=2|i=1,;;j=1i=2;, j=1i=1;, j=2i=2;, j=2|i=1,;;j=1i=1;, j=1i=2;, j=2i=2;, j=2|i=1,;;j=1i=2;, j=2i=1;, j=1i=2;, j=2

    • 2

      【单选题】运行下面的程序,得到的输出是()#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

    • 3

      在二叉树中,第i层的结点数最多可以为______。 A: 2i-1 B: 2i-1 C: 2i D: 21-1

    • 4

      在下列算法中,时间复杂度是O(1)的操作是( ) A: 在n个结点的顺序表中,访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n) B: 在n个结点的链表中,访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n) C: 在n个结点的顺序表中,删除第i个结点(1≤i≤n) D: 在n个结点的链表中,删除第i个结点(1≤i≤n)