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

admin2006-08-08 101

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

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

答案B

解析根据检索长度的定义，应为O(10g₂n)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面指令序列执行后完成的运算，正确的算术表达式是(　　　)。　　　　MOV　　AL，BYTE　PTR　X　　　　SHL　　AL，1　　　　DEC　　AL　　　　MOV　　BYTE　PTR　　Y，AL
PC机中CPU进行算术和逻辑运算时，可处理的数据的长度为(　　　)。
Windows98采用的是段页式存储管理，其程序的逻辑地址空间划分为若干个长度可变的段，每一段内部又划分为大小固定的页。每页的大小为
某一种作业长时间得不到机会运行的现象叫做“饥饿”现象，作业调度算法中可能会造成“饥饿”现象的算法是
下面指令序列执行后完成的运算，正确的算术表达式为MOVAL，BYTEPTRXSHLAL，1DECALMOVBYTEPTRY,AL
数字声音在PC机中存储时，必须组织成一个数据文件，不同类型的数字声音具有不同的文件扩展名。扩展名为.WAV的文件中存储的是哪一种数字声音?
BMP图片可以使用哪种压缩算法?

随机试题

声像图显示脾实质低回声团块，不包括
男，48岁。腹胀3个月。查体：腹壁静脉曲张，腹水征(＋)，脾大。该患者腹壁静脉血流方向应为
一台并励直流电动机，PN=7．2kW，UN=110V，nN=900r／min，ηN=85％，Ra=0．08Ω(含电刷接触压降)，If=2A，当电动机在额定状态下运行，若负载转矩不变，在电枢回路中串入一电阻，使电动机转速下降到450r／min，那么此电阻的阻
证券公司对客户的授信和融出资金、证券均应由公司总部统一控制和办理,严禁分支机构擅自对外办理相关业务。()
金融企业应在每批次不良资产转让工作结束后()个工作日内，向同级财政部门和中银监会或属地银监局报告转让方案及处置结果。
感觉仅依赖个别感觉器官的活动，而知觉依赖多种感觉器官的联合活动。
关于职业道德修养的说法，正确的是()。
刘国平是上海某高新技术企业的总经理，现在他需要了解某些有关高新技术企业的政策，以便作出战略决策。于是，他指示总经理办公室的小马，尽快整理出一份有关高新技术企业的政策文件并交给他。请参照“示例1．jpg”和“示例2．jpg”，利用考生文件夹下提供的相关素材文
Traditionally,universitieshavecarriedouttwomainactivities:researchandteaching.Manyexpertswouldarguethatboththes
Desktoppublishingsystemisamodernpublishingsystemwhichmakesuseofcomputertechnology,graphicskillsandprintingtech

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面指令序列执行后完成的运算，正确的算术表达式是( )。 MOV AL，BYTE PTR X SHL AL，1 DEC AL MOV BYTE PTR Y，AL

PC机中CPU进行算术和逻辑运算时，可处理的数据的长度为( )。

Windows98采用的是段页式存储管理，其程序的逻辑地址空间划分为若干个长度可变的段，每一段内部又划分为大小固定的页。每页的大小为

某一种作业长时间得不到机会运行的现象叫做“饥饿”现象，作业调度算法中可能会造成“饥饿”现象的算法是

下面指令序列执行后完成的运算，正确的算术表达式为MOVAL，BYTEPTRXSHLAL，1DECALMOVBYTEPTRY,AL

数字声音在PC机中存储时，必须组织成一个数据文件，不同类型的数字声音具有不同的文件扩展名。扩展名为.WAV的文件中存储的是哪一种数字声音?

BMP图片可以使用哪种压缩算法?

声像图显示脾实质低回声团块，不包括

男，48岁。腹胀3个月。查体：腹壁静脉曲张，腹水征(＋)，脾大。该患者腹壁静脉血流方向应为

一台并励直流电动机，PN=7．2kW，UN=110V，nN=900r／min，ηN=85％，Ra=0．08Ω(含电刷接触压降)，If=2A，当电动机在额定状态下运行，若负载转矩不变，在电枢回路中串入一电阻，使电动机转速下降到450r／min，那么此电阻的阻

证券公司对客户的授信和融出资金、证券均应由公司总部统一控制和办理,严禁分支机构擅自对外办理相关业务。()

金融企业应在每批次不良资产转让工作结束后()个工作日内，向同级财政部门和中银监会或属地银监局报告转让方案及处置结果。

感觉仅依赖个别感觉器官的活动，而知觉依赖多种感觉器官的联合活动。

关于职业道德修养的说法，正确的是()。

Traditionally,universitieshavecarriedouttwomainactivities:researchandteaching.Manyexpertswouldarguethatboththes

Desktoppublishingsystemisamodernpublishingsystemwhichmakesuseofcomputertechnology,graphicskillsandprintingtech

下面指令序列执行后完成的运算，正确的算术表达式是(　　　)。　　　　MOV　　AL，BYTE　PTR　X　　　　SHL　　AL，1　　　　DEC　　AL　　　　MOV　　BYTE　PTR　　Y，AL

PC机中CPU进行算术和逻辑运算时，可处理的数据的长度为(　　　)。