二叉排序树的平均检索长度为【】。

admin2010-05-13 20

问题二叉排序树的平均检索长度为【】。

选项

答案O(log₂n)

解析二叉排序树和二分法的平均检索长度都为O(log₂n)。掌握平衡二叉树的概念和周游二叉树的方法。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
电动汽车充电桩(示意图如右图所示)以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充电，即：
在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。
为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。
数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。
片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。
设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

随机试题

最新回复(0)

二叉排序树的平均检索长度为【】。

三级数据库技术

NCRE全国计算机三级

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

病人男性，24岁，遍身浮肿而光亮，伴胸腹痞闷，烦热口渴，尿短赤，便干结，苔黄腻，脉沉数，宜选用何方

A．HOGB．CAl25C．AFPD．E2E．PRL患者闭经后阴道不规则出血伴下腹隐痛应做的检查是

患者，男性，17岁。乏力、口干3天入院。查体：神志清，血压90／60mmHg，心率120次／分，血糖36mmol／L。实验室检查尿蛋白(+)，尿糖(+++)，尿酮体(++++)，pH7．018，PaO290mmHg，PaCO212mmHg，BE一13m

关于动脉性充血错误的说法是

间停呼吸见于

根据《宪法》和法律的规定，关于国家机构，下列哪些选项是正确的?(2014年卷一60题，多选)

施工企业在开工前组织材料、机具设备及劳动力供应，编制进度计划、统计完成工作量、进行经济核算的参考依据是()。

企业采用融资租赁方式租入的固定资产，虽然从法律形式上讲，企业并不拥有该固定资产的所有权，但企业仍将其视为本企业的固定资产计提折旧。下列各项中，属于对此项业务进行会计处理应遵循的会计原则的是()。

在一个3×2的混合实验设计中，被试问因素有3种水平，若每种处理使用30名被试，整个实验设计需使用的被试数是

二叉排序树的平均检索长度为【 】。

三级数据库技术

NCRE全国计算机三级

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

病人男性，24岁，遍身浮肿而光亮，伴胸腹痞闷，烦热口渴，尿短赤，便干结，苔黄腻，脉沉数，宜选用何方

A．HOGB．CAl25C．AFPD．E2E．PRL患者闭经后阴道不规则出血伴下腹隐痛应做的检查是

患者，男性，17岁。乏力、口干3天入院。查体：神志清，血压90／60mmHg，心率120次／分，血糖36mmol／L。实验室检查尿蛋白(+)，尿糖(+++)，尿酮体(++++)，pH7．018，PaO290mmHg，PaCO212mmHg，BE一13m

关于动脉性充血错误的说法是

间停呼吸见于

根据《宪法》和法律的规定，关于国家机构，下列哪些选项是正确的?(2014年卷一60题，多选)

施工企业在开工前组织材料、机具设备及劳动力供应，编制进度计划、统计完成工作量、进行经济核算的参考依据是()。

企业采用融资租赁方式租入的固定资产，虽然从法律形式上讲，企业并不拥有该固定资产的所有权，但企业仍将其视为本企业的固定资产计提折旧。下列各项中，属于对此项业务进行会计处理应遵循的会计原则的是()。

在一个3×2的混合实验设计中，被试问因素有3种水平，若每种处理使用30名被试，整个实验设计需使用的被试数是

二叉排序树的平均检索长度为【】。