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

admin2019-08-15 18

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/ejGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

北约和华约两个组织对峙近半个世纪，这()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
高度为7的AVL树最少有()个结点。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
有n个生产者进程向1个有限的缓冲区不断地发送消息，这些消息通过缓冲区分发到m个消费者，缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则：(1)生产者和消费者对缓冲区的访问互斥；(2)对每1条放入缓冲区的消息，所有消费者都
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

简述用户家中水质发生白浊的原因。
TheRedCrossis【B1】______organizationwhichcaresforpeoplewhoarein【B2】______ofhelp.AmaninaParishospitalwhonee
Planesmayaccountforonly2percentoftheworld’scarbonemissions,butitisafiguredestinedtorise.Theaviationindust
胃肠减压的目的不包括
内踝高点直上3寸，胫骨内侧面后缘是
尽管采用完全复制法，ETF的收益率与所跟踪指数的收益率往往还会存在跟踪误差。()
建立社会信用体系的支柱是（）。
截至2011年末，T市城镇职工基本医疗保险参保人员474．52万人，城乡居民基本医疗保险参保人员498．30万人．城镇职工基本养老保险参保人员458．70万人，城乡居民基本养老保险参保人员97．80万人．失业保险参保职512258．75万人，工伤保险参保
SomepeoplewouldsaythattheEnglishman’shomeisnolongerhiscastle,andthatithasbecomehisworkshop.Thisispartlybe
A、TherearenotenoughseatsinthecarB、Therearcalreadyenoughpeopletoseeheroff.C、Thegirl’sfamilydoesn’tallowhim

最新回复(0)

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

计算机408

学硕统考专业

北约和华约两个组织对峙近半个世纪，这()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

高度为7的AVL树最少有()个结点。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

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

简述用户家中水质发生白浊的原因。

TheRedCrossis【B1】______organizationwhichcaresforpeoplewhoarein【B2】______ofhelp.AmaninaParishospitalwhonee

Planesmayaccountforonly2percentoftheworld’scarbonemissions,butitisafiguredestinedtorise.Theaviationindust

胃肠减压的目的不包括

内踝高点直上3寸，胫骨内侧面后缘是

尽管采用完全复制法，ETF的收益率与所跟踪指数的收益率往往还会存在跟踪误差。()

建立社会信用体系的支柱是（）。

SomepeoplewouldsaythattheEnglishman’shomeisnolongerhiscastle,andthatithasbecomehisworkshop.Thisispartlybe

A、TherearenotenoughseatsinthecarB、Therearcalreadyenoughpeopletoseeheroff.C、Thegirl’sfamilydoesn’tallowhim

TheRedCrossis【B1】organizationwhichcaresforpeoplewhoarein【B2】ofhelp.AmaninaParishospitalwhonee