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

admin2010-05-13 11

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

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

答案2

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。
NiosII软核处理器的硬件抽：象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。
下面关于实时系统的叙述中，错误的是()。
GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，__________【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数__________【78】。
目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。
在ARM指令中，两个无符号数在寄存器R5和R6中，若R5
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

随机试题

正常人血钾浓度为________mmol／L，血钠浓度为________mmol／L。
关于结核菌素试验，正确的是
A．按季度向国家药品不良反应监测专业机构报告B．应分析评价后及时报告C．进行核实，于3日内向国家药品不良反应监测专业机构报告D．15个工作日内报告E．每季度向国家食品药品监督管理局和卫生部报告国家药品不良反应监测专业机构对一般的药品不良反应病例
对软土地基采用真空预压法进行加固后，下面哪一项指标会增大?()[2013年真题]
“十二五”期间，我国优化城市布局和形态应遵循的原则有()。
留守儿童是一个特殊的群体，他们不可避免地承受了社会转型的代价。然而，生活的磨难并非都是坏事，越是艰苦的环境，越能__________坚强的人格。因此，在留守儿童的成长道路上，不妨多给孩子们__________一些积极向上的“心理因子”，让他们告别弱势心态，
论述歌剧《白毛女》的主要艺术成就及其历史影响。
A、Thefirstrow.B、Thesecondrow.C、Thethirdrow.D、Thefourthrow.D对话中，女士询问她是否可以坐在这里，男士表示抱歉，并说明前三排都是给公司的客人预留的。由此可见，女士只能坐在第三排
Somepeople’searsproducewaxlikebusylittlebees.Thiscanbeaproblemeventhoughearwax(耳垢)appearstoserveanimportant
Manyindigenouscultureshaveelaborateritualsthatmarkthe【C1】______fromchildhoodtoadulthood.InsomeAfricancultures,te

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。

NiosII软核处理器的硬件抽：象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

下面关于实时系统的叙述中，错误的是()。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。

目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

正常人血钾浓度为mmol／L，血钠浓度为mmol／L。

关于结核菌素试验，正确的是

对软土地基采用真空预压法进行加固后，下面哪一项指标会增大?()[2013年真题]

“十二五”期间，我国优化城市布局和形态应遵循的原则有()。

论述歌剧《白毛女》的主要艺术成就及其历史影响。

A、Thefirstrow.B、Thesecondrow.C、Thethirdrow.D、Thefourthrow.D对话中，女士询问她是否可以坐在这里，男士表示抱歉，并说明前三排都是给公司的客人预留的。由此可见，女士只能坐在第三排

Somepeople’searsproducewaxlikebusylittlebees.Thiscanbeaproblemeventhoughearwax(耳垢)appearstoserveanimportant

Manyindigenouscultureshaveelaborateritualsthatmarkthe【C1】______fromchildhoodtoadulthood.InsomeAfricancultures,te

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

三级数据库技术

NCRE全国计算机三级

下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。

NiosII软核处理器的硬件抽：象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

下面关于实时系统的叙述中，错误的是()。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，__________【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数__________【78】。

目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

正常人血钾浓度为________mmol／L，血钠浓度为________mmol／L。

关于结核菌素试验，正确的是

对软土地基采用真空预压法进行加固后，下面哪一项指标会增大?()[2013年真题]

“十二五”期间，我国优化城市布局和形态应遵循的原则有()。

论述歌剧《白毛女》的主要艺术成就及其历史影响。

A、Thefirstrow.B、Thesecondrow.C、Thethirdrow.D、Thefourthrow.D对话中，女士询问她是否可以坐在这里，男士表示抱歉，并说明前三排都是给公司的客人预留的。由此可见，女士只能坐在第三排

Somepeople’searsproducewaxlikebusylittlebees.Thiscanbeaproblemeventhoughearwax(耳垢)appearstoserveanimportant

Manyindigenouscultureshaveelaborateritualsthatmarkthe【C1】______fromchildhoodtoadulthood.InsomeAfricancultures,te

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。

正常人血钾浓度为mmol／L，血钠浓度为mmol／L。