设平衡的二叉排序树(AVL树)的节点个数为n，则其平均检索长度为______。

admin2007-12-14 68

问题设平衡的二叉排序树(AVL树)的节点个数为n，则其平均检索长度为______。

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

答案B

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

声音是一种波，它必须经过数字化之后才能由计算机进行存储和处理。声音信号数字化的主要步骤是(　　　)。
Pentium　系列微处理器的内部数据总线是(　　　)。
假设8086微处理器需要一次读取一个16位数据，则BHE和A0的状态分别是(　　　)。
CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%，则高速缓冲单元的平均存取时间为(　　　)。
当打开PC机电源时，会在显示器上看到内存数目快速递增的显示、软硬盘驱动器指示灯闪亮等现象，这些都说明PC机正在进行______操作。
下面是有关DRAM和SRAM存储器芯片的叙述：Ⅰ．DRAM芯片的集成度比SRAM高Ⅱ．DRAM芯片的成本比SRAM高Ⅲ．DRAM芯片的速度比SRAM快Ⅳ．DRAM芯片工作时需要刷新，SRAM芯片工作时不需刷新通常情况
常用中文字处理软件，如WPS、CCED等生成的文本文件中，汉字所采用的编码是(　　　)。
Windows98网络体系结构中，传输驱动程序接口层的功能叙述错误的是______。
Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是(　　　)。
下面是关于Penfium微处理器页目录描述符和页描述符的叙述：　　　　①存储器分页管理系统中包含一个页目录表和一个反表，他们都有1K个描述符　　　　②页目录描述符提供页表的基地址，页表描述符提供存储页面的基地址　　　　③若CR4寄存器中负大小扩展控制

随机试题

一方面，由于人工智能、机器人等智能化趋势会进一步降低劳动成本在制造业总投入的比例，从而加速弱化我国的要素低成本优势；另一方面，发达国家用其在新工业革命中的先发优势，不断强化其在全球竞争优势和价值链的高端位置，我国如果不能快速适应新工业革命趋势，由于智能制造
______；半丝半缕，恒念物力维艰。(《朱子治家格言》)
压力蒸汽灭菌器要求，不正确的是
A．40～45次／minB．18～20次／minC．30～40次／minD．20～25次／minE．25～30次／min新生儿的呼吸频率
女性，57岁，戴用全口义齿2年，一直未吃硬性食物，小心谨慎使用，但上述义齿仍裂开。查：无牙颌，牙槽嵴中度丰满，腭中缝较平。义齿固位好，无翘动。上颌总义齿前部正中折裂，腭侧基托厚2mm。造成义齿折裂的主要原因是()
根据《建设项目环境影响评价资质管理办法》，甲级评价机构在资质证书有效期内应当主持编制完成至少()项省级以上环境保护行政主管部门负责审批的环境影响报告书。
构图对导演而言是()。
某咖啡店当卖咖啡时，可以根据顾客的要求在其中加入各种配料，咖啡店会根据所加入的配料来计算费用。咖啡店所供应的咖啡及配料的种类和价格如表16-1所示。现采用装饰器(Decorator)模式来实现计算费用的功能，得到如图16-4所示的类图。【C++代码
Thebesttitleforthetextwouldbe______.BesideshelpingthepoliceMicheleusesherskillto______.
•Readthistexttakenfromanarticleaboutthedifferencebetweeninternalizationandglobalization.•Choosethebestsentence

最新回复(0)

设平衡的二叉排序树(AVL树)的节点个数为n，则其平均检索长度为______。

三级数据库技术

NCRE全国计算机三级

声音是一种波，它必须经过数字化之后才能由计算机进行存储和处理。声音信号数字化的主要步骤是( )。

Pentium 系列微处理器的内部数据总线是( )。

假设8086微处理器需要一次读取一个16位数据，则BHE和A0的状态分别是( )。

CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%，则高速缓冲单元的平均存取时间为( )。

当打开PC机电源时，会在显示器上看到内存数目快速递增的显示、软硬盘驱动器指示灯闪亮等现象，这些都说明PC机正在进行______操作。

下面是有关DRAM和SRAM存储器芯片的叙述：Ⅰ．DRAM芯片的集成度比SRAM高Ⅱ．DRAM芯片的成本比SRAM高Ⅲ．DRAM芯片的速度比SRAM快Ⅳ．DRAM芯片工作时需要刷新，SRAM芯片工作时不需刷新通常情况

常用中文字处理软件，如WPS、CCED等生成的文本文件中，汉字所采用的编码是( )。

Windows98网络体系结构中，传输驱动程序接口层的功能叙述错误的是______。

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是( )。

______；半丝半缕，恒念物力维艰。(《朱子治家格言》)

压力蒸汽灭菌器要求，不正确的是

A．40～45次／minB．18～20次／minC．30～40次／minD．20～25次／minE．25～30次／min新生儿的呼吸频率

根据《建设项目环境影响评价资质管理办法》，甲级评价机构在资质证书有效期内应当主持编制完成至少()项省级以上环境保护行政主管部门负责审批的环境影响报告书。

构图对导演而言是()。

Thebesttitleforthetextwouldbe______.BesideshelpingthepoliceMicheleusesherskillto______.

•Readthistexttakenfromanarticleaboutthedifferencebetweeninternalizationandglobalization.•Choosethebestsentence

声音是一种波，它必须经过数字化之后才能由计算机进行存储和处理。声音信号数字化的主要步骤是(　　　)。

Pentium　系列微处理器的内部数据总线是(　　　)。

假设8086微处理器需要一次读取一个16位数据，则BHE和A0的状态分别是(　　　)。

CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%，则高速缓冲单元的平均存取时间为(　　　)。

常用中文字处理软件，如WPS、CCED等生成的文本文件中，汉字所采用的编码是(　　　)。

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是(　　　)。

Thebesttitleforthetextwouldbe.BesideshelpingthepoliceMicheleusesherskillto.