对于任意一个结点数为n(n2>0)的二叉树，其高度h_____________。

admin2021-01-13 9

问题对于任意一个结点数为n(n2>0)的二叉树，其高度h_____________。

选项 A、一定大于n
B、一定小于n
C、一定小于log2ⁿ
D、一定大于log2ⁿ

答案D

解析具有n个结点的完全二叉树的深度为log2ⁿ+1，其高度h大于log2ⁿ。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

在Windows系统中，扩展名__________________表示该文件是批处理文件。
若对二进制整数x和y的各位进行异或运算后的结果为全0，则说明______。
可用紫外管线擦除信息的存储器是__________________。
Theuseofnetwork(1)，systemsthateffectivelyisolateanorganization’Sinternalnetworkstructurefroman(2)network，suchast
在网络操作系统环境中，当用户A的文件或文件夹被共享时，(1)，这是因为访问用户A的计算机或网络的人(2)。(2)
Digitaldatacanalsoberepresentedby(71)signalsbyuseofamodem．Themodemconvertsaseriesofbinaryvoltage(72)into
以太网中，当数据传输率提高时，帧的发送时间要按比例缩短，这样有可能会影响冲突的检测。为了能有效地检测冲突，可以(4)或者(5)。快速以太网仍然遵循CSMA/CD，它采取(6)而将最大电缆长度减少到100　m的方式，使以太网的数据传输率提高至100　Mb/s
四台Linux主机通过图4-1所示的方式互连，则实现PCI与PC4之间互访的步骤为：(1)运行(11)命令关闭计算机，在PC2与PC3上添加第二块网卡(eth1)，重新启动。(2)在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对于PC3
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】假设一个剧场有N*N个座位，顾客买票时可以提出任意有效的座号请求。下面用二维数组a[N][N]模拟剧场中的座位，a[i][j]圆等于0表示第i排第j列(0≤i，j≤
______is　the　address　of.a　variable　or　a　variable　in　which　the　address　of　another　variable　is　stored.

随机试题

尿路感染的中医病机是
以下哪些细菌可引起特异性感染
牛子宫全脱整复过程中不合理的方法是()
“进口日期”栏应填()。“征免”栏应填()。
B公司是一家制造类企业，产品的变动成本率为60％，一直采用赊销方式销售产品，信用条件为N／60。如果继续采用N／60的信用条件，预计2011年赊销收入净额为1000万元，坏账损失为20万元，收账费用为12万元。为扩大产品的销售量，B公司拟将信用条件变更为N
2012年3月31日，甲公司采用出包方式对某固定资产进行改良，该固定资产账面原值为3600万元，预计使用年限为5年，已使用3年，预计净残值为零，采用年限平均法计提折旧。甲公司支付出包工程款96万元。2012年8月31日，改良工程达到预定可使用状态并投入使用
如图，已知△ABC的两条角平分线AD和CE相交于H，∠B=60°，F在AC上，且AE=AF．(1)证明：B、D、H、E四点共圆；(2)证明：CE平分∠DEF．
“花开盛世”彩车中部是一尊长方形的中原宝鼎，______于著名的青铜器司母戊鼎，仿佛在向人们述说着河南深厚的历史文化______。彩车周围还装饰着麦穗和黄河浪花，______着河南第一农业大省的地位。填入划横线部分最恰当的一项是：
下列按主导产业演进顺序排列正确的是：　　①石化产业　　②旅游服务业　　③服装业　　④信息产业　　⑤农产品加工业
(2013年上半年)(1)不符合《计算机信息系统集成资质等级评定条件(2012年修订版)》有关信息系统成企业一级资质评定的规定。

最新回复(0)

对于任意一个结点数为n(n2>0)的二叉树，其高度h_____________。

程序员上午基础知识考试

软考初级

在Windows系统中，扩展名__________________表示该文件是批处理文件。

若对二进制整数x和y的各位进行异或运算后的结果为全0，则说明______。

可用紫外管线擦除信息的存储器是__________________。

Theuseofnetwork(1)，systemsthateffectivelyisolateanorganization’Sinternalnetworkstructurefroman(2)network，suchast

在网络操作系统环境中，当用户A的文件或文件夹被共享时，(1)，这是因为访问用户A的计算机或网络的人(2)。(2)

Digitaldatacanalsoberepresentedby(71)signalsbyuseofamodem．Themodemconvertsaseriesofbinaryvoltage(72)into

四台Linux主机通过图4-1所示的方式互连，则实现PCI与PC4之间互访的步骤为：(1)运行(11)命令关闭计算机，在PC2与PC3上添加第二块网卡(eth1)，重新启动。(2)在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对于PC3

______is the address of.a variable or a variable in which the address of another variable is stored.

尿路感染的中医病机是

以下哪些细菌可引起特异性感染

牛子宫全脱整复过程中不合理的方法是()

“进口日期”栏应填()。“征免”栏应填()。

如图，已知△ABC的两条角平分线AD和CE相交于H，∠B=60°，F在AC上，且AE=AF．(1)证明：B、D、H、E四点共圆；(2)证明：CE平分∠DEF．

下列按主导产业演进顺序排列正确的是： ①石化产业 ②旅游服务业 ③服装业 ④信息产业 ⑤农产品加工业

(2013年上半年)(1)不符合《计算机信息系统集成资质等级评定条件(2012年修订版)》有关信息系统成企业一级资质评定的规定。

______is　the　address　of.a　variable　or　a　variable　in　which　the　address　of　another　variable　is　stored.

下列按主导产业演进顺序排列正确的是：　　①石化产业　　②旅游服务业　　③服装业　　④信息产业　　⑤农产品加工业