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

admin2010-05-13 9

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

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

答案2

解析

转载请注明原文地址:https://jikaoti.com/ti/Ne97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

若R2＝0xFF00000F，则指令ADDSR1，R2，#0x80000001执行后，寄存器R1＝【51】，进位位C=【52】。
下面是关于S3C2410的GPIO端口的叙述，其中错误的是()。
下面是关于ARM7嵌入式处理器芯片的叙述：I．ARM7芯片内部包括外部存储器管理部件Ⅱ．ARM7芯片内部包括片内存储器及其控制器Ⅲ．ARM7芯片内部包括中断控制器Ⅳ．ARM7芯片内部包括DMA控制器其中，正确的是()。
μC／OS－II中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】_______，OSIntExit()将中断嵌套层数计数器的值【76】_______。
UART按确定的格式按位传送一次信息。下面关于信息传送格式的叙述中，错误的是()。
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。
如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
构建无线局域网的技术除了采用802．11(wi—Fi)之外，另一种常用的是___________【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在___________【46】m之内。
IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和___________【57】存储器以及外部存储设备，按照存储信息的不同又可分为___________【58】存储器和数据存储器。

随机试题

简述用户在信息系统改善中的作用。
脑垂体瘤术后，T1加权在垂体区发现高信号，最合理的扫描是
支气管肺炎的主要X线表现是
下列选项中，不属于镇规划法律依据的是()。
风险控制的措施不包括()。
数据流图是用于描述结构化方法中详细设计阶段的工具。()
专家系统是一个电脑系统，其具有某专业领域的特定知识，可以解决该领域的问题或给予建议，是人工智能领域较成功的例子。根据以上定义，以下属于专家系统的是：
A、Becausethepoliticianshavefailedtofulfilltheobjectiveofemployment.B、Becausethecourtfallstoconvictthetomato-th
Thebeginsofthemodernchemistrylaboratorygobacktotheworkroomsofmedievalalchemists.
A、Afamousfamily.B、Arichfamily.C、Apoorfamily.D、Acommonfamily.C细节题。文中提到路易斯的家庭很穷，他很早就工作来帮助他的妈妈。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若R2＝0xFF00000F，则指令ADDSR1，R2，#0x80000001执行后，寄存器R1＝【51】，进位位C=【52】。

下面是关于S3C2410的GPIO端口的叙述，其中错误的是()。

下面是关于ARM7嵌入式处理器芯片的叙述：I．ARM7芯片内部包括外部存储器管理部件Ⅱ．ARM7芯片内部包括片内存储器及其控制器Ⅲ．ARM7芯片内部包括中断控制器Ⅳ．ARM7芯片内部包括DMA控制器其中，正确的是()。

μC／OS－II中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】_，OSIntExit()将中断嵌套层数计数器的值【76】_。

UART按确定的格式按位传送一次信息。下面关于信息传送格式的叙述中，错误的是()。

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

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

构建无线局域网的技术除了采用802．11(wi—Fi)之外，另一种常用的是_【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在_【46】m之内。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和_【57】存储器以及外部存储设备，按照存储信息的不同又可分为_【58】存储器和数据存储器。

简述用户在信息系统改善中的作用。

脑垂体瘤术后，T1加权在垂体区发现高信号，最合理的扫描是

支气管肺炎的主要X线表现是

下列选项中，不属于镇规划法律依据的是()。

风险控制的措施不包括()。

数据流图是用于描述结构化方法中详细设计阶段的工具。()

专家系统是一个电脑系统，其具有某专业领域的特定知识，可以解决该领域的问题或给予建议，是人工智能领域较成功的例子。根据以上定义，以下属于专家系统的是：

A、Becausethepoliticianshavefailedtofulfilltheobjectiveofemployment.B、Becausethecourtfallstoconvictthetomato-th

Thebeginsofthemodernchemistrylaboratorygobacktotheworkroomsofmedievalalchemists.

A、Afamousfamily.B、Arichfamily.C、Apoorfamily.D、Acommonfamily.C细节题。文中提到路易斯的家庭很穷，他很早就工作来帮助他的妈妈。

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

三级数据库技术

NCRE全国计算机三级

若R2＝0xFF00000F，则指令ADDSR1，R2，#0x80000001执行后，寄存器R1＝【51】，进位位C=【52】。

下面是关于S3C2410的GPIO端口的叙述，其中错误的是()。

下面是关于ARM7嵌入式处理器芯片的叙述：I．ARM7芯片内部包括外部存储器管理部件Ⅱ．ARM7芯片内部包括片内存储器及其控制器Ⅲ．ARM7芯片内部包括中断控制器Ⅳ．ARM7芯片内部包括DMA控制器其中，正确的是()。

μC／OS－II中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】_______，OSIntExit()将中断嵌套层数计数器的值【76】_______。

UART按确定的格式按位传送一次信息。下面关于信息传送格式的叙述中，错误的是()。

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

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

构建无线局域网的技术除了采用802．11(wi—Fi)之外，另一种常用的是___________【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在___________【46】m之内。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和___________【57】存储器以及外部存储设备，按照存储信息的不同又可分为___________【58】存储器和数据存储器。

简述用户在信息系统改善中的作用。

脑垂体瘤术后，T1加权在垂体区发现高信号，最合理的扫描是

支气管肺炎的主要X线表现是

下列选项中，不属于镇规划法律依据的是()。

风险控制的措施不包括()。

数据流图是用于描述结构化方法中详细设计阶段的工具。()

专家系统是一个电脑系统，其具有某专业领域的特定知识，可以解决该领域的问题或给予建议，是人工智能领域较成功的例子。根据以上定义，以下属于专家系统的是：

A、Becausethepoliticianshavefailedtofulfilltheobjectiveofemployment.B、Becausethecourtfallstoconvictthetomato-th

Thebeginsofthemodernchemistrylaboratorygobacktotheworkroomsofmedievalalchemists.

A、Afamousfamily.B、Arichfamily.C、Apoorfamily.D、Acommonfamily.C细节题。文中提到路易斯的家庭很穷，他很早就工作来帮助他的妈妈。

μC／OS－II中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】_，OSIntExit()将中断嵌套层数计数器的值【76】_。

构建无线局域网的技术除了采用802．11(wi—Fi)之外，另一种常用的是_【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在_【46】m之内。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和_【57】存储器以及外部存储设备，按照存储信息的不同又可分为_【58】存储器和数据存储器。