具有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]

④ 条件不充分，无法确定

查看完整题目与答案

随机题目

【判断题】非聚集索引并不改变数据的物理存储顺序，可以在一个表上建立多个非聚集索引。

① 正确

② 错误

查看完整题目与答案

【判断题】将局部E-R图集成为全局E-R图时，可能存在三类冲突，分别是属性冲突、命名冲突和结构冲突。

① 正确

② 错误

查看完整题目与答案

【判断题】由于聚集索引项决定了表中数据的物理存储顺序，因此一个表只能包含一个聚集索引。

① 正确

② 错误

查看完整题目与答案

【单选题】下列聚合函数中，不忽略空值的是（）。

① SUM(列名)

② MAX(列名)

③ AVG(列名)

④ COUNT(*)

查看完整题目与答案

【单选题】下列删除计算机系学生（在student表中）的修课记录（在SC表中）的语句，正确的是（）。

① DELETEFROM SC JOIN Student b ON S.Sno = b.Sno 　　WHERE Sdept = 计算机系

② DELETE FROM SC FROM SC JOIN Student b ON SC.Sno = b.Sno 　　WHERE Sdept = 计算机系

③ DELETE FROM StudentWHERE Sdept = 计算机系

④ DELETE FROM SC WHERE Sdept = 计算机系

查看完整题目与答案

【单选题】下列删除存储过程P1的语句，正确的是（）。

① DELETE P1

② DELETE PROC P1

③ DROP P1

④ DROP PROC P1

查看完整题目与答案

【单选题】下列关于SQL Server数据库服务器登录账户的说法，错误的是（）。

① 登录账户的来源可以是Windows用户，也可以是非Windows用户

② 所有的Windows用户都自动是SQL Server的合法账户

③ 在Windows身份验证模式下，不允许非Windows身份的用户登录到SQL Server服务器

④ sa是SQL Server提供的一个具有系统管理员权限的默认登录账户

查看完整题目与答案

【单选题】设在SC(Sno,Cno,Grade)表上定义了触发器：　　CREATE TRIGGER tri1 ON SC AFTER INSERT … 　　当执行语句：INSERT INTO SC VALUES(s001, c01,90) 　　会引发该触发器执行。下列关于触发器执行时表中数据的说法，正确的是（）。

① SC表和INSERTED表中均包含新插入的数据

② SC表和INSERTED表中均不包含新插入的数据

③ SC表中包含新插入的数据，INSERTED表中不包含新插入的数据

④ SC表中不包含新插入的数据，INSERTED表中包含新插入的数据

查看完整题目与答案

【单选题】设用户在某数据库中经常需要进行如下查询操作：　　SELECT * FROM T WHERE C1=A ORDER BY C2 　　设T表中已在C1列上建立了主键约束，且该表只建有该约束。为提高该查询的执行效率，下列方法中可行的是（）。

① 在C1列上建立一个聚集索引，在C2列上建立一个非聚集索引

② 在C1和C2列上分别建立一个非聚集索引

③ 在C2列上建立一个非聚集索引

④ 在C1和C2列上建立一个组合的非聚集索引

查看完整题目与答案

【单选题】设SC表中记录成绩的列为：Grade，类型为int。若在查询成绩时，希望将成绩按‘优’、‘良’、‘中’、‘及格’和‘不及格’形式显示，正确的Case函数是（）。

① Case Grade 　　When 90~100THEN优　　When 80~89THEN良　　When 70~79THEN中　　When 60~69THEN及格　　Else不及格　　End

② Case 　　When Gradebetween 90 and 100THENGrade = 优　　When Gradebetween 80 and 89THENGrade = 良　　When Gradebetween 70 and 79THENGrade = 中　　When Gradebetween 60 and 69THENGrade = 及格　　ElseGrade = 不及格　　End

③ Case 　　When Gradebetween 90 and 100THEN优　　When Gradebetween 80 and 89THEN良　　When Gradebetween 70 and 79THEN中　　When Gradebetween 60 and 69THEN及格　　Else不及格　　End

④ Case Grade 　　When 90~100THEN Grade = 优　　When 80~89THEN Grade = 良　　When 70~79THEN Grade = 中　　When 60~69THEN Grade = 及格　　ElseGrade = 不及格　　End

查看完整题目与答案