【单选题】【消耗次数：1】
具有n个结点的完全二叉树的深度为
①
「log2n」+1
②
log2n+1
③
log2n
④
「log2n」
参考答案：
复制
纠错
相关题目
【单选题】
设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。
①
N0=N1+1
②
N0=Nl+N2
③
N0=N2+1
④
N0=2N1+l
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（ ）个叶结点。
①
A．2n
②
B．2n+1
③
C．2n+2
④
D．N
【单选题】
设有定义：intn1=0，n2，*p=&n2，*q=&n1；，以下赋值语句中与n2=n1；语句等价的是（）
①
*p=*q；
②
p=q；
③
*p=n1
④
p=*q；
【单选题】
<img class="kfformula" src="20190808/1565256537299613.png" data-latex="\left ( {{log}_{3}2} \right )\cdot \left ( {{log}_{2}27} \right )="/>（ ）
①
2
②
1
③
3
④
4
【单选题】
一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（）。
①
A[2i](2i=n)
②
A[2i+1](2i+1=n)
③
A[i-2]
④
条件不充分，无法确定
随机题目
【单选题】
设有定义：char a；int b；float c，double d；执行语句：c=a+b+c+d；后，变量c 的数据类（）。
①
int
②
char
③
float
④
double
【单选题】
若ch为char型变量，k为int型变量（已知字符a的ASCII十进制代码为97）， 则以下程序段的执行结果是（）. ch=a； k=12； printf（%x，%o，，ch，ch）； printf（k=%%%d\n，k）；
①
因变量类型与格式描述符的类型不匹配，输出无定值
②
输出项与格式描述符个数不符，输出为零值或不定值
③
61，141，k=%12
④
61，141，k=%d
【单选题】
有以下程序： main（ ） { int c; while((c=getchar（ ） ) != \n ) { switch(c- 2 ) { case 0 : case 1 : putchar(c+4) ; case 2 : putchar(c+4) ; break; case 3 : putchar(c+3) ; default: putchar(c+2) ; break; } } printf(\n } 当输入： 247， 程序的输出结果是（）。
①
689
②
6689
③
66778
④
66887
【单选题】
要为float类型变量x、y、z赋同一初值3.14，下列说明语句哪一个是正确的（）。
①
floatx，y，z=3.14；
②
floatx，y，z=3*3.14；
③
floatx=3.14，y=3.14，z=3.14；
④
floatx=y=z=3.14；