首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于任意一个结点数为n(n2>0)的二叉树，其高度h_____________。
对于任意一个结点数为n(n2>0)的二叉树，其高度h_____________。
admin
2021-01-13
13
问题
对于任意一个结点数为n(n2>0)的二叉树，其高度h_____________。
选项
A、一定大于n
B、一定小于n
C、一定小于log2
n
D、一定大于log2
n
答案
D
解析
具有n个结点的完全二叉树的深度为log2
n
+1，其高度h大于log2
n
。
转载请注明原文地址:https://kaotiyun.com/show/BBNZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
采用UML进行软件设计时，可用泛化关系表示两类事物之间存在的特殊／一般关系，用_____________关系表示事物之间存在的整体／部分关系。
ISO定义的网络管理功能中，___________的功能包括初始化被管理对象、更改系统配置等。
存取速度最快的是(6)。
通常企业在信息化建设时需要投入大量的资金，成本支出项目多且数额大。在企业信息化建设的成本支出项目中，系统切换费用属于_____________。
已知x=一53／64，若采用8位定点机器码表示，则[x]原=(1)，[x]补=(2)。(1)
客户端软件与POP3服务器建立(66)连接来(67)。
Digitaldatacanalsoberepresentedby(71)signalsbyuseofamodem．Themodemconvertsaseriesofbinaryvoltage(72)into
HTML中，以下＜input＞标记的type属性值________在浏览器中的显示不是按钮形式。
(6)是指CPU一次可以处理的二进制的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以(7)为单位来描述。 (7)
与线路交换相比，分组交换最大的优点是(34)，最大的缺点是(35)。设待传送数据总长度为L位，分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个链路上的延迟时间为D，数据传输率为Bb/s，线路交换和虚电路建立连接的时间都为S，在
随机试题
在发料时，()对一些重要产品的技术要求，配套情况、使用方法、注意事项等应向提料人交代清楚。
简述曹操诗歌的创作成就。
表明骨折复位良好的是
留24小时尿标本作17一羟类固醇检查，为防止尿中激素被氧化，其标本应加的防腐剂是
会计职业道德的功能包括()。
《国务院办公厅关于进一步激发文化和旅游消费潜力的意见》指出，到2022年，示范城市居民人均文化娱乐支出占消费支出比例超过()，旅游收入增速保持两位数以上增长。
______assessmentisdesignedtoprovideameasureofperformancethatisininterpretableintermsofanindividual’srelatives
阅读以下文字，完成问题。清王朝自建立以来，为了巩固和维护其统治，对知识分子的经世思想进行残酷的摧折。知识分子被迫走上一条逃避现实的道路，埋头古籍的考证与整理。而魏源和贺长龄、陶澍、林则徐等一批敏于时事的士大夫，在“通经致用”的口号下，率先将视野从
Naturalflavoringsandfragrancesareoftencostlyandlimitedinsupply.Forexample,thevitalingredientinarosefragrance
Soyou’renewonthejob,newtoyourcareer,newtotheworkplace.Whenyoulookatyourselfinanewmirror,areyouproudof
最新回复
(
0
)
