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

admin2019-08-15 61

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。
严复翻译的《天演论》一书的出版时间是()。
近代中国第一所外语学校同时也是最早的新式学堂是()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在

随机试题

短缩舌形成的病机是
关于急性胰腺炎，下列叙述中不正确的是()
增值税纳税人销售货物或提供应税劳务，计算应纳税额时，下列哪些项目的进项税额不得从销项税额中抵扣?(　　)
甲向乙借款300万元于2008年12月30日到期，丁提供保证担保，丁仅对乙承担保证责任。后乙从甲处购买价值50万元的货物，双方约定2009年1月1日付款。2008年10月1日，乙将债权让与丙，并于同月15日通知甲，但未告知丁。对此，下列哪些选项是正确的?(
甲纠集他人多次在市中心寻衅滋事，造成路人乙轻伤、丙的临街商铺严重受损。甲被起诉到法院后，乙和丙提起附带民事诉讼。法院判处甲有期徒刑6年，罚金1万元，赔偿乙医疗费1万元，赔偿丙财产损失4万元。判决生效交付执行后，查明甲除1辆汽车外无其他财产，且甲曾以该汽车抵
燃气管道的安装人员必须经过培训并考试合格，当间断安装时间超过()，再次上岗前应重新考试和进行技术评定。
关于诉讼时效的起算点，下列说法中，正确的有()。
年轻的王老师为了与学生形成良好的师生关系，了解学生的学习、生活状况，经常在课间休息时与学生交谈。有一天，一个学生对他说：“老师，我来这个班级这么久了，您是第一个了解和关心我生活的人，谢谢您!”这说明()是师德的灵魂。
湖南衡阳特大火灾事故中，公安消防官兵置个人生死于不顾，为了保护人民的利益英勇工作。其中20名消防队员献出了宝贵的生命，谱写了一首人民公安为人民的壮烈诗歌。消防工作的内容主要包括()。
CrossCulturalAdvertisingAsuccessfulcrossculturaladvertisingcampaignlargelydependsoneffectivecrossculturalcommunic

最新回复(0)

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

计算机408

学硕统考专业

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

严复翻译的《天演论》一书的出版时间是()。

近代中国第一所外语学校同时也是最早的新式学堂是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

短缩舌形成的病机是

关于急性胰腺炎，下列叙述中不正确的是()

增值税纳税人销售货物或提供应税劳务，计算应纳税额时，下列哪些项目的进项税额不得从销项税额中抵扣?( )

燃气管道的安装人员必须经过培训并考试合格，当间断安装时间超过()，再次上岗前应重新考试和进行技术评定。

关于诉讼时效的起算点，下列说法中，正确的有()。

湖南衡阳特大火灾事故中，公安消防官兵置个人生死于不顾，为了保护人民的利益英勇工作。其中20名消防队员献出了宝贵的生命，谱写了一首人民公安为人民的壮烈诗歌。消防工作的内容主要包括()。

CrossCulturalAdvertisingAsuccessfulcrossculturaladvertisingcampaignlargelydependsoneffectivecrossculturalcommunic

增值税纳税人销售货物或提供应税劳务，计算应纳税额时，下列哪些项目的进项税额不得从销项税额中抵扣?(　　)