已知一个二叉树有1025个结点，那么由此推断二叉树的高h为( )。

admin2019-08-15 25

问题已知一个二叉树有1025个结点，那么由此推断二叉树的高h为( )。

选项 A、11
B、10
C、11～1025
D、10～1024

答案C

解析右完全二叉树中1 025＞2¹⁰，即最少需要ll层，最多需要有1 025层。

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

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

计算机408

学硕统考专业

相关试题推荐

为了加强与乌孙的关系，西汉先后将()和()两位公主远嫁乌孙王，巩固了汉与乌孙的关系。
IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；
流水计算机中，下列语句发生的数据相关类型是()。ADDR1，R2，R3；(R2)＋(R3)→R1ADDR4，R1，R5；(R1)＋(R5)→R4
某计算机有下图所示的功能部件，其中M为主存，MDR为主存数据寄存器，MAR为主存地址寄存器，R0～R3为通用寄存器，IR为指令寄存器，PC为程序计数器(具有自动加1功能)，C、D为暂存寄存器，ALu为算术逻辑单元，移位器可左移、右移、直通传送。(1

随机试题

APh染色体，[t(9；22)(q24；q11)]Bt(8：14)(q24；q32)Ct(15；17)(q22；q21)慢粒常见的染色体突变是
下列有关妇科检查准备和注意事项不妥的是
患者，男，55岁。肛瘘10年，其典型表现是
《医疗事故处理条例》施行时间是
某工程项目采用单价合同，在施工过程中进行某分项工程计量时发现因工程变更，承包人实际完成的工程量超过了工程量清单中的工程量，则进行该分项工程计量时()。
西湖之所以又名为“西子湖”，是因为苏轼的“欲把西湖比西子，淡妆浓抹总相宜”诗句，这一比喻又新奇又贴切，堪称咏西湖之冠。()
音程的名称是由音程的________和________而决定的。
下列关于生活常识的话，不正确的是（）。
【国民公会】(Nationalconvention)
IarrivedattheairportsolatethatI_____missedtheplane.

最新回复(0)

已知一个二叉树有1025个结点，那么由此推断二叉树的高h为( )。

计算机408

学硕统考专业

为了加强与乌孙的关系，西汉先后将()和()两位公主远嫁乌孙王，巩固了汉与乌孙的关系。

IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

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

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

APh染色体，[t(9；22)(q24；q11)]Bt(8：14)(q24；q32)Ct(15；17)(q22；q21)慢粒常见的染色体突变是

下列有关妇科检查准备和注意事项不妥的是

患者，男，55岁。肛瘘10年，其典型表现是

《医疗事故处理条例》施行时间是

某工程项目采用单价合同，在施工过程中进行某分项工程计量时发现因工程变更，承包人实际完成的工程量超过了工程量清单中的工程量，则进行该分项工程计量时()。

西湖之所以又名为“西子湖”，是因为苏轼的“欲把西湖比西子，淡妆浓抹总相宜”诗句，这一比喻又新奇又贴切，堪称咏西湖之冠。()

音程的名称是由音程的________和________而决定的。

下列关于生活常识的话，不正确的是（）。

【国民公会】(Nationalconvention)

IarrivedattheairportsolatethatI_____missedtheplane.

音程的名称是由音程的和而决定的。