举一反三
内容
- 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)