已知一棵二叉树，共有n个结点，那么此二叉树的高度为( )。

admin2019-08-15 58

问题已知一棵二叉树，共有n个结点，那么此二叉树的高度为( )。

选项 A、nlogsub>2n
B、logsub>2n
C、[log₂n]+1
D、不确定

答案D

解析已知一棵二叉树共有n个结点，但二叉树的形式没有给出，因此，二叉树的高度不能确定。

转载请注明原文地址:https://www.kaotiyun.com/show/biCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

明初，罢中书省。六部的地位上升。上承皇帝之命，一定程度上分割了宰相的事权．与六部尚书合称“七卿”的是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
周王室的两大官僚系统是()。
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；
下列选项中，降低进程优先级的合理时机是____。

随机试题

关于儿童疝，下列叙述正确的是
对于罂粟壳的管理中观点不正确的是
下列选项中，不属于政府采购特点的是()。
在建设工程项目施工过程中，由于实际地质条件与勘察资料不符，而发生了设计变更，使基底换填增加了工程量，对于该新增工程量的综合单价，应(　　)作为结算的依据。
材料：“春风吹绿了大地，春雨带来了万紫千红。你看，地上的小草发芽了，路边的杨树挂满了‘毛毛虫’，风中的柳树长出了嫩绿的叶子，公园里粉红的桃花、雪白的玉兰花、金黄的迎春花盛开了。”这是一个13岁的初中女孩写的日记，从她的文笔中可以看出她对大自然的热
中国戏曲是中华民族文化的一个重要组成部分，堪称国粹，它以富于艺术魅力的表演形式，为历代人民群众所喜闻乐见。以下关于中国戏曲与其代表作对应不正确的是()。
一次数学考试共有20道题，规定:答对一题得2分，答错一题扣1分，未答的题不计分。考试结束后，小明共得23分，他想知道自己做错了几道题，但只记得未答的题的数目是个偶数。请你帮助小明计算一下，他答错了多少道题?
黄炎培的职业教育思想有一个发展过程，20世纪20年代后，他将职业教育目的概括为()。
阅读以下关于某绘图系统的技术说明、部分UML类图及VisualBasic程序，将VisualBasic程序中(1)～(6)空缺处的语句填写完整。【说明】某绘图系统定义了一个抽象类Ishape，现有3个类Cpoint，CLine和Ccir
建立EDI用户之间数据交换关系，通常使用的方式为_______。

最新回复(0)

已知一棵二叉树，共有n个结点，那么此二叉树的高度为( )。

计算机408

学硕统考专业

明初，罢中书省。六部的地位上升。上承皇帝之命，一定程度上分割了宰相的事权．与六部尚书合称“七卿”的是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

周王室的两大官僚系统是()。

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

下列选项中，降低进程优先级的合理时机是____。

关于儿童疝，下列叙述正确的是

对于罂粟壳的管理中观点不正确的是

下列选项中，不属于政府采购特点的是()。

在建设工程项目施工过程中，由于实际地质条件与勘察资料不符，而发生了设计变更，使基底换填增加了工程量，对于该新增工程量的综合单价，应( )作为结算的依据。

中国戏曲是中华民族文化的一个重要组成部分，堪称国粹，它以富于艺术魅力的表演形式，为历代人民群众所喜闻乐见。以下关于中国戏曲与其代表作对应不正确的是()。

一次数学考试共有20道题，规定:答对一题得2分，答错一题扣1分，未答的题不计分。考试结束后，小明共得23分，他想知道自己做错了几道题，但只记得未答的题的数目是个偶数。请你帮助小明计算一下，他答错了多少道题?

黄炎培的职业教育思想有一个发展过程，20世纪20年代后，他将职业教育目的概括为()。

阅读以下关于某绘图系统的技术说明、部分UML类图及VisualBasic程序，将VisualBasic程序中(1)～(6)空缺处的语句填写完整。【说明】某绘图系统定义了一个抽象类Ishape，现有3个类Cpoint，CLine和Ccir

建立EDI用户之间数据交换关系，通常使用的方式为_______。

在建设工程项目施工过程中，由于实际地质条件与勘察资料不符，而发生了设计变更，使基底换填增加了工程量，对于该新增工程量的综合单价，应(　　)作为结算的依据。