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

admin2006-08-08 106

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

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

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。
下面指令序列执行后完成的运算，正确的算术表达式是(　　　)。　　　　MOV　　AL，BYTE　PTR　X　　　　SHL　　AL，1　　　　DEC　　AL　　　　MOV　　BYTE　PTR　　Y，AL
PC机中CPU进行算术和逻辑运算时，可处理的数据的长度为(　　　)。
通过DMA方式传送一个数据块的过程中，会涉及下面几个操作：　　　　Ⅰ．DMAC向CPU发申请总线的请求信号HRQ　　　　Ⅱ．I/O设备向DMAC发DMA请求信号，要求进行数据传送　　　　Ⅲ．CPU在完成当前总线周期后暂停操作，向DMAC发响应DMA请
PC机中CPU进行算术和逻辑运算时，可处理的信息的长度为
磁盘存储器中(　　　)指沿磁盘半径方向单位长度所包含的磁道数，它与磁头的铁芯厚度、定位精度有关。
在Windows98的长文件名目录链中，每一个22字节的长名组件都包含有序列号、标志属性、类型值和校验和，其余的26个字节可存储文件名的______个字符(长文件名均采用Unicode编码)。
超文本采用网状结构组织信息，各结点间通过______链接。
请编制程序，其功能是：内存中连续存放着20个无符号字节数序列，请将它们排成升序(从小到大)。例如：内存中有01H,04H,02H…(假设后17个字节均大与04H)结果为01H,02H,04H…(后跟17个字节，按从小到大的顺

随机试题

DuringtheChristmasshoppingrushinLondon,astorywasreportedofatramp(流浪者)who,apparentlythroughnofaultofhisown,
A检测特异性抗体B检测病原微生物C检测特异性抗原D检测病毒核酸E检测非特异性抗体皮肤癣症
Forsometimescientistshavebelievedthatcholesterolplaysamajorroleinheartdiseasebecausepeoplewithfamilialhyperch
南方某鸭场，7月份陆续发病，病鸭食欲废绝，腹泻，可视黏膜黄染，步态不稳，角弓反张。剖检见肝肿大、广泛性出血和坏死，病死率达87％。该病可能是()
生物医学模式的贡献在预防医学方面表现在
注册设备监理师的义务有()。
恒定混合策略对资产配置的调整基于“资产的收益情况和投资者偏好没有大的改变”这一假定。(　　)
电脑作为日常工具，给人们生活带来了便利，同时电脑病毒、黑客等问题也随之产生。下列关于计算机病毒的说法正确的是（）。
利润率的计算公式是：P’=m/(c+v)。这里所说的c+v，是指
Whyisthewomancalling?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是( )。

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

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

通过DMA方式传送一个数据块的过程中，会涉及下面几个操作： Ⅰ．DMAC向CPU发申请总线的请求信号HRQ Ⅱ．I/O设备向DMAC发DMA请求信号，要求进行数据传送 Ⅲ．CPU在完成当前总线周期后暂停操作，向DMAC发响应DMA请

PC机中CPU进行算术和逻辑运算时，可处理的信息的长度为

磁盘存储器中( )指沿磁盘半径方向单位长度所包含的磁道数，它与磁头的铁芯厚度、定位精度有关。

在Windows98的长文件名目录链中，每一个22字节的长名组件都包含有序列号、标志属性、类型值和校验和，其余的26个字节可存储文件名的______个字符(长文件名均采用Unicode编码)。

超文本采用网状结构组织信息，各结点间通过______链接。

请编制程序，其功能是：内存中连续存放着20个无符号字节数序列，请将它们排成升序(从小到大)。例如：内存中有01H,04H,02H…(假设后17个字节均大与04H)结果为01H,02H,04H…(后跟17个字节，按从小到大的顺

DuringtheChristmasshoppingrushinLondon,astorywasreportedofatramp(流浪者)who,apparentlythroughnofaultofhisown,

A检测特异性抗体B检测病原微生物C检测特异性抗原D检测病毒核酸E检测非特异性抗体皮肤癣症

Forsometimescientistshavebelievedthatcholesterolplaysamajorroleinheartdiseasebecausepeoplewithfamilialhyperch

南方某鸭场，7月份陆续发病，病鸭食欲废绝，腹泻，可视黏膜黄染，步态不稳，角弓反张。剖检见肝肿大、广泛性出血和坏死，病死率达87％。该病可能是()

生物医学模式的贡献在预防医学方面表现在

注册设备监理师的义务有()。

恒定混合策略对资产配置的调整基于“资产的收益情况和投资者偏好没有大的改变”这一假定。( )

电脑作为日常工具，给人们生活带来了便利，同时电脑病毒、黑客等问题也随之产生。下列关于计算机病毒的说法正确的是（）。

利润率的计算公式是：P’=m/(c+v)。这里所说的c+v，是指

Whyisthewomancalling?

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。

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

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

磁盘存储器中(　　　)指沿磁盘半径方向单位长度所包含的磁道数，它与磁头的铁芯厚度、定位精度有关。

恒定混合策略对资产配置的调整基于“资产的收益情况和投资者偏好没有大的改变”这一假定。(　　)