二叉排序树的平均检索长度与二分法检索的长度都是

admin2010-05-13 27

问题二叉排序树的平均检索长度与二分法检索的长度都是

选项 A、O(nlog₂n)
B、O(n²)
C、O(log₂n)
D、O(n)

答案4

解析二叉排序树的平均检索长度与二分法检索的长度都是O(log₂n)。掌握二叉树的存储方式和线索二叉树的概念。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于RS–232和RS–485的叙述中，正确的是()。
下列关于嵌入式系统板级支持包的描述中，错误的是()。
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件
微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。
三星公司基于ARM9内核的s3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】，即系统从事件请求开始到任务完成的时间间隔。
一个典型的基于嵌入式WEB服务器的应用软件结构如下图所示，图中的框A是【79】，框B是【80】。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。
局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

随机试题

企业为扩大销售市场发生的业务招待费，应当计入()。
属于双胍类的降糖药是
食物中每克碳水化合物、脂肪和蛋白质可供给能量(kcal)分别为
以下关于结核分枝杆菌说法错误的是
甲将其位于四层的楼房租给乙居住。一日，乙在阳台上的一个花盆坠落，将路人丙砸成脑震荡。下列判断正确的是：
当企业的长期资本不变时，增加长期资产，则()。
上海列为2006年国家首批非物质文化遗产名录的传统戏剧方面的有()。
()对于跳水相当于跳高对于()
在信息系统的需求分析中，广为使用的DFD建模方法属于______。
假设表“学生．dbf”已在某个工作区打开，且取别名为student。选择“学生”表所在工作区为当前工作区的命令是（）。

最新回复(0)

二叉排序树的平均检索长度与二分法检索的长度都是

三级数据库技术

NCRE全国计算机三级

下面关于RS–232和RS–485的叙述中，正确的是()。

下列关于嵌入式系统板级支持包的描述中，错误的是()。

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

三星公司基于ARM9内核的s3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

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

一个典型的基于嵌入式WEB服务器的应用软件结构如下图所示，图中的框A是【79】，框B是【80】。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

企业为扩大销售市场发生的业务招待费，应当计入()。

属于双胍类的降糖药是

食物中每克碳水化合物、脂肪和蛋白质可供给能量(kcal)分别为

以下关于结核分枝杆菌说法错误的是

甲将其位于四层的楼房租给乙居住。一日，乙在阳台上的一个花盆坠落，将路人丙砸成脑震荡。下列判断正确的是：

当企业的长期资本不变时，增加长期资产，则()。

上海列为2006年国家首批非物质文化遗产名录的传统戏剧方面的有()。

()对于跳水相当于跳高对于()

在信息系统的需求分析中，广为使用的DFD建模方法属于______。

假设表“学生．dbf”已在某个工作区打开，且取别名为student。选择“学生”表所在工作区为当前工作区的命令是（）。