首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设平衡的二叉排序树(AVL树)的节点个数为n,则其平均检索长度为______。
设平衡的二叉排序树(AVL树)的节点个数为n,则其平均检索长度为______。
admin
2007-12-14
86
问题
设平衡的二叉排序树(AVL树)的节点个数为n,则其平均检索长度为______。
选项
A、O(1)
B、O(log
2
n)
C、O(n)
D、O(nlog
2
n)
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/C6cZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是关于8259A可编程中断控制器的叙述,其中错误的是( )。
假设AX 和BX 寄存器中存放的是有符号数,为了判断AX 寄存器中的数据是否大于BX寄存器中的数据,应采用下面( )指令序列(注:label 为标号)。
若Intel 8253可编程定时/计数器处于计数过程中,当CPU对它装入新的计数初值时,其结果将是( )。
加速图形端口(AcceleratedGraphicsPort,AGP)是Intel为了高效能图形和视频支持而专门设计的一种新型局部总线。它是一种高速连接,以______的基频运行。
PC机主板芯片组中的北桥芯片组除了提供对CPU的支持之外,还能对______和Cache进行管理和控制,支持CPU对它们的高速数据存取。
下面的8086/8088汇编语言程序中,主程序通过堆栈将有关信息传送给子程序STRLEN。在主程序的______处填空,使程序能正常运行。DSEGSEGMENTARRAYDB’Computer$’
键盘是由一组排列成阵列形式的按键开关组成的,每按下一个键,产生一个相应的字符代码,然后将它转换成ASCII码或其他码,ASCⅡ的每个宁符是用多少位二进制代码表示的?
在DMA方式下CPU与总线的关系是( )。
80x86宏汇编语言中的变量有三个属性,下列不是其属性的选项是
Pentium微处理器的基本结构寄存器组主要包括:通用寄存器、段寄存器、指令指针和【 】。
随机试题
呋喃唑酮的用途应除外:
75岁女患者,右大腿卵圆窝部反复出现圆形包块10年,此次因便秘突出包块过大,用力还纳后右下腹持续疼痛伴呕吐而求医。下腹压痛,肌紧张,叩诊肝浊音界缩小,肠鸣音消失。此患者直肠右侧壁有触痛,子宫直肠窝有液性暗区,白细胞计数2×109/L,中性粒细胞80%,
安德森认为心智技能的形成包括()。
任何记忆系统中信息保持的时间都不可能长达终身。()
广泛使用的电子邮件地址的格式是ABC@njupt.edu。其中,njupt.edu是指(56)。
Usingtheinformationinthetext,completeeachsentence14-18withanexpressionfromthelistbelow.Foreachsentence(14
Howmanyplanetsarethereinthesolarsystemrevolvingaroundthesun?
Heneverhesitatestomakesuchcriticisms______areconsideredhelpfultoothers.
"Andshetiedabunchofvioletswithatressofherprettybrownhair."Shesatintheyellowglowofthelamplightsoftl
Nowthenextthingyoumustdowhenyoulistenisthatyouneedto【T1】______thatthelecturerexpectsyoutoadd.Alllecturers
最新回复
(
0
)