结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。

admin2008-04-04 40

问题结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。

选项 A、n
B、

C、[log₂n]
D、[log₂(n+1)]

答案D

解析本题考查二叉排序树的基本构造特点。若二叉树中有n个结点，则结点分布均匀、且高度最小的树的特点是除了最后一层，其余各层的结点数目都达到最大值(第i层上有2^t-1个结点)，此时树的高度为　[log₂(n+1))。若每层只有一个结点，则树的高度为n。具有三个结点的二叉树的所有形态如下所示，每层只有一个结点时称为单枝树。

二叉排序树是根据输入序列构造的，当序列呈现有序的特点时，就构造出一棵单枝树。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。

软件设计师上午基础知识考试

软考中级

阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApacheWeb服务，Apache服务程序http启动时需要读取

阅读以下说明，回答问题1到问题5。将答案填入对应的解答栏内。某企业采用Windows2003操作系统部署企业虚拟专用网(VPN)，将企业的两个异地网络通过公共Internet安全地互联起来。微软Windows2003操作系统当中对IPSec具备

阅读以下说明，回答问题1至问题4，[说明]终端服务可以使客户远程操作服务器，WindowsServer2003中开启终端服务时需要分别安装终端服务的服务器端和客户端，图3-1为客户机Host1连接终端服务器Server1的网络拓扑示意

xinetd可使用only_from、no_access以及access_time等参数对用户进行访问控制。若服务器上ftp服务的配置信息如下所示：serviceftp{only-from=192.168.3.0/24

某Linux服务器上通过xinetd来对各种网络服务进行管理，该服务器上提供ftp服务，ftp服务器程序文件为/usr/bin/ftpd，ftp服务器的配置文件/etc/xinetd.d/ftp内容如下所示，目前该服务器属于开启状态：servic

SNMPc是一个通用的多用户分布式网络管理平台，采用(21)轮询机制，具有高度的可伸缩性。假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可以支持(22)台网络设备。

若在系统中有若干个互斥资源R，6个并发进程中的每一个都需要两个资源R，那么使系统不发生死锁R的最少数目为()。

图像输入的方式不包括()。

下列有关客户／服务器工作模式的叙述中，正确的是______。

演示文稿的第一张幻灯片通常叫为________，其中包括标题占位符和副标题占位符。

A．具有独立作出诊断和治疗的权利以及特殊干涉权B．对患者义务和对社会义务的统一C．绝对干涉权D．保持和恢复健康，积极配合医疗，支持医学科学研究E．支持医学科学研究医务人员的道德义务是

工程交付使用前的必经程序不包括()。

招标采购设备质量控制的工作内容有(　　)。

下列行为中，符合证券投资基金法律制度规定的是()。

每一账页登记完毕，进行过次页和承前页的目的有()。

Asmoreschoolsaresetuptoday,learningiscompulsory.ItisanOught,evenworse,aMust,enforcedbyregularhoursandrigi

DISCLAIMER:Thise-mailisconfidentialandshouldnotbeusedbyanyonewhoisnottheoriginalintendedrecipient(收件人).Ifyou

结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。

软件设计师上午基础知识考试

软考中级

阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApacheWeb服务，Apache服务程序http启动时需要读取

阅读以下说明，回答问题1到问题5。将答案填入对应的解答栏内。某企业采用Windows2003操作系统部署企业虚拟专用网(VPN)，将企业的两个异地网络通过公共Internet安全地互联起来。微软Windows2003操作系统当中对IPSec具备

阅读以下说明，回答问题1至问题4，[说明]终端服务可以使客户远程操作服务器，WindowsServer2003中开启终端服务时需要分别安装终端服务的服务器端和客户端，图3-1为客户机Host1连接终端服务器Server1的网络拓扑示意

xinetd可使用only_from、no_access以及access_time等参数对用户进行访问控制。若服务器上ftp服务的配置信息如下所示：serviceftp{only-from=192.168.3.0/24

某Linux服务器上通过xinetd来对各种网络服务进行管理，该服务器上提供ftp服务，ftp服务器程序文件为/usr/bin/ftpd，ftp服务器的配置文件/etc/xinetd.d/ftp内容如下所示，目前该服务器属于开启状态：servic

SNMPc是一个通用的多用户分布式网络管理平台，采用(21)轮询机制，具有高度的可伸缩性。假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可以支持(22)台网络设备。

若在系统中有若干个互斥资源R，6个并发进程中的每一个都需要两个资源R，那么使系统不发生死锁R的最少数目为()。

图像输入的方式不包括()。

下列有关客户／服务器工作模式的叙述中，正确的是______。

演示文稿的第一张幻灯片通常叫为________，其中包括标题占位符和副标题占位符。

A．具有独立作出诊断和治疗的权利以及特殊干涉权B．对患者义务和对社会义务的统一C．绝对干涉权D．保持和恢复健康，积极配合医疗，支持医学科学研究E．支持医学科学研究医务人员的道德义务是

工程交付使用前的必经程序不包括()。

招标采购设备质量控制的工作内容有( )。

下列行为中，符合证券投资基金法律制度规定的是()。

每一账页登记完毕，进行过次页和承前页的目的有()。

Asmoreschoolsaresetuptoday,learningiscompulsory.ItisanOught,evenworse,aMust,enforcedbyregularhoursandrigi

DISCLAIMER:Thise-mailisconfidentialandshouldnotbeusedbyanyonewhoisnottheoriginalintendedrecipient(收件人).Ifyou

招标采购设备质量控制的工作内容有(　　)。