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

admin2010-05-13 74

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。
集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
数码相机是嵌入式系统的典型应用之一。下面关于数码相机的叙述中，错误的是()。
在μC／OS－II操作系统中，内核对任务的管理通过名为【69】_______的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】_______中。
关于ARM嵌入式处理器的工作状态，以下说法错误的是()。
下面是关于ARM嵌入式芯片中的中断控制器及向量中断控制器(VIC)和嵌套向量中断控制器(NVIC)的叙述，其中错误的是()。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
试题基于以下描述：有一个初始为空的栈和下面的输入序列A、B、C、D、E、F、G；现经过如下操作：push，push，pop，push，push，top，push，pop，pop。
Internet上的计算机地址有两种表示形式:【】与域名。

随机试题

在Word中，段落是按______来划分的。
治疗寒热错杂的代表方剂是
A．艾叶B．槐花C．蒲黄D．藕节E．三七性温，善化瘀止血，活血定痛的是()。
以下医嘱应最先执行的是()
数列“12、13、14、15、16”的算术平均数是()。
(2011年)大气压力为B，系统中工质真空表压力读数为p1时，系统的真实压力为()。
债权人应当在人民法院确定的债权申报期限内向管理人申报债权，下列选项中可以不申报的是()。
终身教育就是成人教育，是许多学制改革的发展趋势。()
我国少数民族中，人口最多的是()。
Despiteitsfishlikeform,thewhaleis______andwilldrownifsubmergedtoolong.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

数码相机是嵌入式系统的典型应用之一。下面关于数码相机的叙述中，错误的是()。

在μC／OS－II操作系统中，内核对任务的管理通过名为【69】_______的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】_______中。

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

下面是关于ARM嵌入式芯片中的中断控制器及向量中断控制器(VIC)和嵌套向量中断控制器(NVIC)的叙述，其中错误的是()。

试题基于以下描述：有一个初始为空的栈和下面的输入序列A、B、C、D、E、F、G；现经过如下操作：push，push，pop，push，push，top，push，pop，pop。

Internet上的计算机地址有两种表示形式:【】与域名。

在Word中，段落是按______来划分的。

治疗寒热错杂的代表方剂是

A．艾叶B．槐花C．蒲黄D．藕节E．三七性温，善化瘀止血，活血定痛的是()。

以下医嘱应最先执行的是()

数列“12、13、14、15、16”的算术平均数是()。

(2011年)大气压力为B，系统中工质真空表压力读数为p1时，系统的真实压力为()。

债权人应当在人民法院确定的债权申报期限内向管理人申报债权，下列选项中可以不申报的是()。

终身教育就是成人教育，是许多学制改革的发展趋势。()

我国少数民族中，人口最多的是()。

Despiteitsfishlikeform,thewhaleis______andwilldrownifsubmergedtoolong.

在μC／OS－II操作系统中，内核对任务的管理通过名为【69】_的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】_中。