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

admin2019-08-15 59

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题：第二次鸦片战争结束后，外国军舰和商船沿长江最远可到达()
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
洋务运动时期，首批赴欧海军留学生派出的时间是()。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
在AOE网络中关键路径叙述正确的是()。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
有n个生产者进程向1个有限的缓冲区不断地发送消息，这些消息通过缓冲区分发到m个消费者，缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则：(1)生产者和消费者对缓冲区的访问互斥；(2)对每1条放入缓冲区的消息，所有消费者都
流水计算机中，下列语句发生的数据相关类型是()。ADDR1，R2，R3；(R2)＋(R3)→R1ADDR4，R1，R5；(R1)＋(R5)→R4
某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页，并一次预装入，请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算，程序执行时会产牛多少
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

工程成本应当包括()所发生的，与执行合同有关的直接费用和间接费用。
背景某市大学城园区新建音乐学院教学楼，其中中庭主演播大厅层高5．4m，双向跨度19．8m，设计采用现浇混凝土井字梁。施工过程中发生如下事件：事件一：模架支撑方案经施工单位技术负责人审批后报监理签字，监理工程师认为其支撑高度超过5m，需进行专家论证。事
某病房的洗手设备如下。其中正确的是
A．糖酵解B．血红素的合成C．磷酸戊糖途径D．2，3-二磷酸甘油酸支路E．谷胱甘肽的氧化还原代谢成熟红细胞获得能量的唯一途径是
甲公司购买乙公司电脑20台，向乙公司签发金额为10万元的商业承兑汇票一张，丁公司在汇票上签章承诺：“本汇票已经本单位承兑，到期目无条件付款”。当该汇票的持票人行使付款请求权时，下列哪一说法是正确的?(2009年卷三31题)
向当地城建档案管理部门移交工程竣工档案的责任单位是()。
工作要素法的工作分析系统的步骤不包括()。
もう12月ですから、寒い________です。
DouglasAdams,thelatelamentedauthorofTheHitchhiker’sGuidetotheGalaxy,dreamedupmanycomiccreations.Oneofhisgre
CeaseFireinUkraineA)SeparatistleadersinUkraineagreedMondaytojoinagovernmentdeclaredceasefireasafirststeptow

最新回复(0)

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

计算机408

学硕统考专业

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

洋务运动时期，首批赴欧海军留学生派出的时间是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

在AOE网络中关键路径叙述正确的是()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

流水计算机中，下列语句发生的数据相关类型是()。ADDR1，R2，R3；(R2)＋(R3)→R1ADDR4，R1，R5；(R1)＋(R5)→R4

工程成本应当包括()所发生的，与执行合同有关的直接费用和间接费用。

某病房的洗手设备如下。其中正确的是

A．糖酵解B．血红素的合成C．磷酸戊糖途径D．2，3-二磷酸甘油酸支路E．谷胱甘肽的氧化还原代谢成熟红细胞获得能量的唯一途径是

向当地城建档案管理部门移交工程竣工档案的责任单位是()。

工作要素法的工作分析系统的步骤不包括()。

もう12月ですから、寒い________です。

DouglasAdams,thelatelamentedauthorofTheHitchhiker’sGuidetotheGalaxy,dreamedupmanycomiccreations.Oneofhisgre

CeaseFireinUkraineA)SeparatistleadersinUkraineagreedMondaytojoinagovernmentdeclaredceasefireasafirststeptow