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

admin2010-05-13 51

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

选项 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全国计算机三级

相关试题推荐

下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。
μC／OS－II操作系统可以定义的最大任务数是64个，最高优先级定为【71】_______，最低优先级取值为实际定义的最大任务数减【72】_______。
目前数码相机中用于存储所拍摄相片的大多是【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】MB。
以下关于ARM处理器说法正确的是()。
μC／OS–Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
在μC／OS—II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
编写μC／OS-II的中断服务子程序主要使用哪种语言?
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色（或不同亮度）的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为【44】位。
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为__________【67】，其英文名称是__________【68】。
事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中"()"写入数据库中。

随机试题

A．卫生知识及格率B．健康教育覆盖率C．不良行为转变率D．卫生保健活动参与率E．健康教育活动的自愿参与率反映人群卫生知识水平的指标是
郁证的主要治法是
肝素的抗凝血作用机制是
湿法制粒工艺流程是
为保证疏散通道不受烟气侵害以及人员安全疏散，发生火灾时，从安全性的角度出发，高层建筑内可分为四个安全区。走道属于()。
某酒业有限有限公司为一般纳税人，2005年5月份销售啤酒500吨，售价3500元/吨(不含增值税)，收取啤酒押金6万元，并单独记账；销售药酒10吨，增值税专用发票上，注明每吨售价5000元，随同药酒作价销售包装桶10个，每个作价234元(含增值税)，该厂当
下列关于公文构成要素编排格式的描述中，正确的是()。
汉朝的法律形式有()。
把下列函数展成麦克劳林展开式。
在表结构为（职工号，姓名，工资）的表Employee中查询职工号的左4位为"1962"的职工的最高工资值，正确的SQL命令是

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。

μC／OS－II操作系统可以定义的最大任务数是64个，最高优先级定为【71】_，最低优先级取值为实际定义的最大任务数减【72】_。

目前数码相机中用于存储所拍摄相片的大多是【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】MB。

以下关于ARM处理器说法正确的是()。

μC／OS–Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

在μC／OS—II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

编写μC／OS-II的中断服务子程序主要使用哪种语言?

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中"()"写入数据库中。

A．卫生知识及格率B．健康教育覆盖率C．不良行为转变率D．卫生保健活动参与率E．健康教育活动的自愿参与率反映人群卫生知识水平的指标是

郁证的主要治法是

肝素的抗凝血作用机制是

湿法制粒工艺流程是

为保证疏散通道不受烟气侵害以及人员安全疏散，发生火灾时，从安全性的角度出发，高层建筑内可分为四个安全区。走道属于()。

下列关于公文构成要素编排格式的描述中，正确的是()。

汉朝的法律形式有()。

把下列函数展成麦克劳林展开式。

在表结构为（职工号，姓名，工资）的表Employee中查询职工号的左4位为"1962"的职工的最高工资值，正确的SQL命令是

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

三级数据库技术

NCRE全国计算机三级

下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。

μC／OS－II操作系统可以定义的最大任务数是64个，最高优先级定为【71】_______，最低优先级取值为实际定义的最大任务数减【72】_______。

目前数码相机中用于存储所拍摄相片的大多是【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】MB。

以下关于ARM处理器说法正确的是()。

μC／OS–Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

在μC／OS—II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

编写μC／OS-II的中断服务子程序主要使用哪种语言?

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为__________【67】，其英文名称是__________【68】。

事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中"()"写入数据库中。

A．卫生知识及格率B．健康教育覆盖率C．不良行为转变率D．卫生保健活动参与率E．健康教育活动的自愿参与率反映人群卫生知识水平的指标是

郁证的主要治法是

肝素的抗凝血作用机制是

湿法制粒工艺流程是

为保证疏散通道不受烟气侵害以及人员安全疏散，发生火灾时，从安全性的角度出发，高层建筑内可分为四个安全区。走道属于()。

下列关于公文构成要素编排格式的描述中，正确的是()。

汉朝的法律形式有()。

把下列函数展成麦克劳林展开式。

在表结构为（职工号，姓名，工资）的表Employee中查询职工号的左4位为"1962"的职工的最高工资值，正确的SQL命令是

μC／OS－II操作系统可以定义的最大任务数是64个，最高优先级定为【71】_，最低优先级取值为实际定义的最大任务数减【72】_。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。