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

admin2019-01-30 2

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

对西欧封建社会的说法不正确的是()。
下列说法中，全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
关于罗马奴隶制，下列说法不正确的是()。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
下列网络设备中，能够抑制广播风暴的是____。I．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

随机试题

若交换机需要100条中继线，需提供多少个2M通道?
14．离子选择电极的电位选择性系数越小，表明()。
某电厂2×600MW燃煤发电机组建设项目包括锅炉、汽轮机和发电机，配套工程有：新建1个5万t级煤码头泊位、2个贮煤场，煤由产地运至电厂码头，通过卸煤机、带式输送机、煤堆场、取煤机送至锅炉。供水系统采用直接海水冷却，取海水158300m3／h，公用工程淡水
1．背景：本工程是54m+128m+54m预应力混凝土系杆拱连续梁高架桥工程，上部结构主纵梁为箱形断面的预应力混凝土连续梁，采用预埋金属波纹管成孔。系杆拱采用圆端形钢管混凝土拱结构，吊索采用预应力高强度钢丝。系杆拱设于中跨，通过吊索与主纵梁组成整
对于不需要进行合格分供方审批的一般材料，必须签订合同时的采购最小金额是()。
给水管网的布置方式按水平干管的敷设位置可分为()。
1915年9月，陈独秀在上海创办了《青年杂志》(后改名《新青年》)，以此为开端，在中国大地上掀起了一场旨在改造中国的国民性的思想启蒙运动，后被称为新文化运动。新文化运动爆发的历史背景有
Wheredotheymostlikelywork?
【B1】【B10】
Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp

最新回复(0)

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

计算机408

学硕统考专业

对西欧封建社会的说法不正确的是()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

关于罗马奴隶制，下列说法不正确的是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

下列网络设备中，能够抑制广播风暴的是____。I．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

若交换机需要100条中继线，需提供多少个2M通道?

14．离子选择电极的电位选择性系数越小，表明()。

对于不需要进行合格分供方审批的一般材料，必须签订合同时的采购最小金额是()。

给水管网的布置方式按水平干管的敷设位置可分为()。

1915年9月，陈独秀在上海创办了《青年杂志》(后改名《新青年》)，以此为开端，在中国大地上掀起了一场旨在改造中国的国民性的思想启蒙运动，后被称为新文化运动。新文化运动爆发的历史背景有

Wheredotheymostlikelywork?

【B1】【B10】

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp