首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵二叉树,共有n个结点,那么此二叉树的高度为( )。
已知一棵二叉树,共有n个结点,那么此二叉树的高度为( )。
admin
2019-08-15
23
问题
已知一棵二叉树,共有n个结点,那么此二叉树的高度为( )。
选项
A、nlogsub>2n
B、logsub>2n
C、[log
2
n]+1
D、不确定
答案
D
解析
已知一棵二叉树共有n个结点,但二叉树的形式没有给出,因此,二叉树的高度不能确定。
转载请注明原文地址:https://kaotiyun.com/show/biCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
全国高校院系调整的具体时间是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
洋务运动时期,首批赴欧海军留学生派出的时间是()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数;(2)画出散列表;
某个页式存储管理系统,接收了一个大小一共7页的程序,其依次访问的页为:1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页,并一次预装入,请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算,程序执行时会产牛多少
随机试题
下列对眼压测量方法的描述,不正确的是
白芷和细辛功效的共同点
判别水平射流轴心弯曲性质的阿基米德数Ar,其物理意义是射流的()。
根据《安全生产法》的规定,生产经营单位的()必须具备与本单位所从事的生产经营活动相应的安全生产知识和管理能力。
正当防卫和紧急避险区别在于,紧急避险所损害的对象只能是不法侵害人,而正当防卫所侵害的是第三者。
根据以下材料回答下列问题。2018年第一季度我国水产品进出口192.67万吨,同比减少7.27%,增速较上年同期减少21.97个百分点;进出口总额77.15亿美元,同比增长10.84%。贸易顺差19.66亿美元,同比减少2.15亿美元。出口方面,201
元丰变法前,宋朝为了加强对中央司法机关的控制,在皇宫中设立()。
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
将下面类TestClass中的函数fun()的对象成员n值修改为100的语句应该是()。classTcstClass{public:TestClass(intx){n=x;}voidSetNum(int
A、Toattractmorelisteners.B、Topopularizetheirculture.C、Todisplaytheirpersonality.D、Toaccentuatethebeat.D
最新回复
(
0
)