首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
admin
2006-10-20
79
问题
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
选项
A、O(1)
B、O(10g2n)
C、O(n)
D、O(nlog
2
n)
答案
B
解析
根据检索长度的定义,应为O(10g2n)。
转载请注明原文地址:https://kaotiyun.com/show/x70Z777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
人们说话时所产生的语音信号必须数字化之后才能由计算机存储和处理。假设语音信号数字化时的取样频率为8kHz,量化精度为8位,数据压缩倍数为4倍,那么一分钟数字语音的数据量大约是( )。
下面有关显示器主要性能参数的叙述中,错误的是( )。
下列关于PC机软件的叙述中,错误的是( )。
计算机的指令一般由【 】和一个或多个操作数组成。
有下列程序段 AGAIN: MOV ES:[DI],AL INC DI LOOP AGAIN 下列指令中( )可完成与上述程序段相同的功能。
光盘存储器是一种重要的计算机外存储器。以下是有关CD-ROM光盘存储器的叙述,其中错误的是( )。
下面是关于AGP1X模式、2X模式和4X模式的叙述,其中正确的是( )。
鼠标器最主要的技术指标是______。
下面指令序列执行后完成的运算,正确的算术表达式应是( )。MOV AL, BYTE PTR XSHL AL, 1DEC ALMOV BYTE PTR Y,AL
NORFlash芯片AM29LN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息,存储芯片相关引脚必须具有的正确的逻辑组合是()。
随机试题
印戒细胞型前列腺腺癌
润汤丸适宜于治疗()(2009年第59题)
结构与甲状腺激素类似,可影响甲状腺激素代谢的是
下列级数发散的是()
自然环境中影响生物有机体生命活动的一切因子是
气机的含义为
当心理咨询员不表明自己的态度会谈就无法进行时,心理咨询员也应当()。(2003年12月三级真题)
知识可分为陈述性知识和程序性知识,陈述性知识也可以称为记忆性知识,是一种狭义的知识;广义的知识应当包括程序性知识。()
HowAdvertisementIsDone?A)Whenwechooseawordwedomorethangiveinformation;wealsoexpressourfeelingsaboutwha
Menaremuch"smarter"thanwomenwhenitcomestoshopping,accordingtoasurveyof1,000peoplewhichfoundthat42%ofmen
最新回复
(
0
)