具有n个结点的完全二叉树的深度为

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：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

查看完整题目与答案

【判断题】若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。

① 正确

② 错误

查看完整题目与答案

【单选题】设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为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．n+1

② B．n

③ C．n-1

④ D．n-2

查看完整题目与答案

【判断题】一棵哈夫曼树有n个叶子结点（终端结点），该树总共有2n-2个结点。

① 正确

② 错误

查看完整题目与答案

【单选题】设：inta=1，b=2，c=3，d=4，m=2，n=2；执行（m=a>b）&&（n=c>d）后n的值为（）。

① 1

② 2

③ 3

④ 4

查看完整题目与答案

【单选题】设一棵哈夫曼树共有2n+1个结点，则该树有（）个非叶结点。

① A．n

② B．n+1

③ C．n-1

④ D．2n

查看完整题目与答案

【单选题】一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（）。

① A[2i](2i=n)

② A[2i+1](2i+1=n)

③ A[i-2]

④ 条件不充分，无法确定

查看完整题目与答案

随机题目

【单选题】学前儿童心理健康的标准要求幼儿行为统一协调，( )良好。

① 性格

② 心理状态

③ 品质

④ 个性特征

查看完整题目与答案

【单选题】下面哪项不是学前儿童心理健康影响因素中教育作用的内容( )。

① 家园合作

② 社会教育

③ 幼儿园心理健康教育

④ 家庭教育

查看完整题目与答案

【判断题】品牌的认识性特征是品牌名称、品牌标志物等符号系统带来的外在特征。它通过一系列物质媒体，诸如文字、图案、符号、质量、价格等来表现自己。该说法（）

① 正确

② 错误

查看完整题目与答案

【单选题】终端策略是指为实现品牌营销目标，对产品的零售渠道的建设、管理和促进进行的统筹谋划和安排。该说法（）

① 正确

② 错误

查看完整题目与答案

【判断题】在品牌高速发展过程中，管理高层不能一味醉心于市场拓展，必须分出一些精力及时润滑和优化供应链，防止供应体系的崩盘及由此导致的品牌衰亡。该说法（）

① 正确

② 错误

查看完整题目与答案

【判断题】在高速运动时，为避免在启动时和停止阶段发生冲突、失步、超程和震荡，数控装置还应对运动速度进行加减速控制。该说法（）

① 正确

② 错误

查看完整题目与答案

【判断题】没有广泛的争议就没有成功的炒作。该说法（）

① 正确

② 错误

查看完整题目与答案

【判断题】就城市品牌而言，被誉为“亚洲都会，动感之都”的是上海。该说法（）

① 正确

② 错误

查看完整题目与答案

【单选题】影响学前儿童身体健康的环境因素除了自然环境还包括( )。

① 生物学环境

② 人文环境

③ 生活环境

④ 社会环境

查看完整题目与答案

【单选题】下面不是消化系统卫生要求的是( )。

① 培养儿童定时大便习惯

② 饭前饭后不做剧烈运动

③ 注意口腔卫生，保护牙齿

④ 预防传染病

查看完整题目与答案