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

admin2010-05-13 61

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

选项

答案O(log₂n)

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】，即系统从事件请求开始到任务完成的时间间隔。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。
微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。
ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高

随机试题

整个项目施工进度控制的纲领性文件是（），并且也是组织和指挥施工的依据。
极细粉全部通过最细粉全部通过
肺炎球菌肺炎患者的典型临床症状不包括
下列不属于安全事故调查组的组成人员的是()。
乙公司编制的11月份的试算平衡表如下表所示．请根据试算平衡原理，在字母标号的空格内填上正确的数字，使试算平衡表平衡。字母E和F分别为()元。
下列各项关于会计职业道德与会计法律制度的关系的沦述中，错误的是()。
[2015年第30题]为进一步加强对不遵守交通信号灯违法行为的执法管理，规范执法程序，确保执法公正，某市交通支队要求：凡属交通信号指示不一致、有证据证明救助危难等情形，一律不得录入道路交通违法信息系统；对已录入信息系统的交通违法记录，必须完善异议受理、核查
下面推理中　　　正确的是
ItwasthefirsttimeforJacktoseethesnowmountain.Jacksawthesnowmountain______.
MyfriendLindawas______(luck)enoughtogetthechancetoworkintheworld-famouscompany.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】，即系统从事件请求开始到任务完成的时间间隔。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

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

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

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

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

ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。

ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高

整个项目施工进度控制的纲领性文件是（），并且也是组织和指挥施工的依据。

极细粉全部通过最细粉全部通过

肺炎球菌肺炎患者的典型临床症状不包括

下列不属于安全事故调查组的组成人员的是()。

乙公司编制的11月份的试算平衡表如下表所示．请根据试算平衡原理，在字母标号的空格内填上正确的数字，使试算平衡表平衡。字母E和F分别为()元。

下列各项关于会计职业道德与会计法律制度的关系的沦述中，错误的是()。

下面推理中 正确的是

ItwasthefirsttimeforJacktoseethesnowmountain.Jacksawthesnowmountain______.

MyfriendLindawas______(luck)enoughtogetthechancetoworkintheworld-famouscompany.

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

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

下面推理中　　　正确的是