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

admin2010-05-13 81

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

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

相关试题推荐

下面关于USB接口的叙述中，错误的是()。
目前数码相机中用于存储所拍摄相片的大多是【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】MB。
在μC／OS—II操作系统下，处于运行态的任务调用系统函数OSSemPend()后将转入()。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
一般而言，设备驱动程序的功能不包括()。
在ARM汇编语言中，小端模式下，通过伪指令DataADCD0xAABBCCDD在内存中定义了1个32位操作数，已知R1=0x11223344，则依次执行LDRR0，=DataASTRR1，[R0]以下说明错误的是()。
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
下面的选项中与实时系统无必然联系的属性是()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备__________【67】加载程序，外设__________【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。

随机试题

对比效应
在PowerPoint2003演示文稿中，超级链接所链接的目标不能是_______。
患者发热头痛，恶寒无汗，口渴面赤，胸闷不舒，苔白腻，脉浮数。治宜选用
突触前抑制的结构基础是哪一类型的突触
男，50岁，进行性贫血。消瘦、乏力半年。有时右腹隐痛，无腹泻。查体：右中腹部扪及肿块，肠鸣音活跃。如果需要手术治疗，术前准备最重要的是
原始凭证有错误的，应当由出具单位重开或更正的原始凭证在更正处应当()。
下列银行业从业人员的行为没有违反《银行业从业人员职业操守》中“同业竞争”有关规定的是(　　)。
Beforethenineteenthcentury,scientistswithaninterestintheseawerefewandfarbetween.CertainlyNewtonconsidereds
Whatdoesthespeakertalkabout?
Whogottomovetothenextstep?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于USB接口的叙述中，错误的是()。

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

在μC／OS—II操作系统下，处于运行态的任务调用系统函数OSSemPend()后将转入()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

一般而言，设备驱动程序的功能不包括()。

在ARM汇编语言中，小端模式下，通过伪指令DataADCD0xAABBCCDD在内存中定义了1个32位操作数，已知R1=0x11223344，则依次执行LDRR0，=DataASTRR1，[R0]以下说明错误的是()。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

下面的选项中与实时系统无必然联系的属性是()。

下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。

对比效应

在PowerPoint2003演示文稿中，超级链接所链接的目标不能是_______。

患者发热头痛，恶寒无汗，口渴面赤，胸闷不舒，苔白腻，脉浮数。治宜选用

突触前抑制的结构基础是哪一类型的突触

男，50岁，进行性贫血。消瘦、乏力半年。有时右腹隐痛，无腹泻。查体：右中腹部扪及肿块，肠鸣音活跃。如果需要手术治疗，术前准备最重要的是

原始凭证有错误的，应当由出具单位重开或更正的原始凭证在更正处应当()。

下列银行业从业人员的行为没有违反《银行业从业人员职业操守》中“同业竞争”有关规定的是( )。

Beforethenineteenthcentury,scientistswithaninterestintheseawerefewandfarbetween.CertainlyNewtonconsidereds

Whatdoesthespeakertalkabout?

Whogottomovetothenextstep?

下列银行业从业人员的行为没有违反《银行业从业人员职业操守》中“同业竞争”有关规定的是(　　)。