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

admin2006-08-08 116

问题设平衡的二叉排序树(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全国计算机三级

相关试题推荐

为了传输MIDI消息，MIDI设备之间的通信采用异步串行方式，每次传输所采用的格式为：1个起始位，后跟【　　】个数据位，最后是1个停止位。
通用异步收发器8250内部的发送器由发送保持寄存器、并/串发送移位寄存器和发送同步控制三部分组成。当要发送数据时，按照发送的要求将发送的并行数据变成串行数据，并对每一个数据添加起始位、校验位和【　　】位，经8250的SOUT引脚发送出去。
PC机中CPU进行算术和逻辑运算时，可处理的信息的长度为
通用异步收发器8250内部的发送器由发送保持寄存器、并/串发送移位寄存器和发送同步控制三部分组成。当要发送数据时，按照发送的要求将发送的并行数据变成串行数据，并对每一个数据添加起始位、校验位和【　　】位，经8250的SOUT引脚发送出去。
数字声音在PC机中存储时，必须组织成一个数据文件，不同类型的数字声音具有不同的文件扩展名。扩展名为.WAV的文件中存储的是(　　　)。
以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【　　】方式进行相互间的数据通信。
在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后______保存操作结果，这个过程称为指令执行周期。
请编制程序，其功能是：内存中连续存放着20个无符号二进制字序列Xi(i＝1,2,…,20)，字的最高3位为000，此序列对应某一信号在一段时间内的连续变化，现对该信号进行一阶低通数字滤波，其滤波方程为：Yi＝(15*Yi-1/16)+(Xi/16)
请编制程序，其功能是：内存中连续存放着20个无符号字节数序列，请将它们排成升序(从小到大)。例如：内存中有01H,04H,02H…(假设后17个字节均大与04H)结果为01H,02H,04H…(后跟17个字节，按从小到大的顺
为使下面的指令序列执行后，能够改变标志存储器中最低位的状态，应该在下划线处填写什么指令?PUSHFPOPAXXORAX，0001HPUSHAX______

随机试题

患者，女，27岁。阵发性头痛、多汗、心悸发作时测血压220／120mmHg。声像图见下图。提示：本病例中各项化验及检查结果均支持嗜铬细胞瘤的诊断。问题4：临床常选用的定位诊断方法有
下列哪项不属于月经先期
甲状旁腺激素对肾脏的主要作用是
溢水坝模型实验，实际流量为Q1=537m3／s。若在模型上测得的流量Qm=300L／s，则该模型长度比尺为()。
卫生部、劳动和社会保障部于2002年4月18日颁布的《职业病目录》中，列出的职业病种类有()。
索赔成立的条件有()。
依据《商业银行风险监管核心指标(试行)》，属于风险监管核心指标的有()。
现代足球运动起源于()。
莱文森(D．Levinson)认为在整个成年期的发展中存在的主要的过渡期有
Whatisthepassagemainlyabout?Theword"hampered"inline10isclosestinmeaningto______.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

为了传输MIDI消息，MIDI设备之间的通信采用异步串行方式，每次传输所采用的格式为：1个起始位，后跟【 】个数据位，最后是1个停止位。

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

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

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【 】方式进行相互间的数据通信。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后______保存操作结果，这个过程称为指令执行周期。

请编制程序，其功能是：内存中连续存放着20个无符号二进制字序列Xi(i＝1,2,…,20)，字的最高3位为000，此序列对应某一信号在一段时间内的连续变化，现对该信号进行一阶低通数字滤波，其滤波方程为：Yi＝(15*Yi-1/16)+(Xi/16)

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

为使下面的指令序列执行后，能够改变标志存储器中最低位的状态，应该在下划线处填写什么指令?PUSHFPOPAXXORAX，0001HPUSHAX______

患者，女，27岁。阵发性头痛、多汗、心悸发作时测血压220／120mmHg。声像图见下图。提示：本病例中各项化验及检查结果均支持嗜铬细胞瘤的诊断。问题4：临床常选用的定位诊断方法有

下列哪项不属于月经先期

甲状旁腺激素对肾脏的主要作用是

溢水坝模型实验，实际流量为Q1=537m3／s。若在模型上测得的流量Qm=300L／s，则该模型长度比尺为()。

卫生部、劳动和社会保障部于2002年4月18日颁布的《职业病目录》中，列出的职业病种类有()。

索赔成立的条件有()。

依据《商业银行风险监管核心指标(试行)》，属于风险监管核心指标的有()。

现代足球运动起源于()。

莱文森(D．Levinson)认为在整个成年期的发展中存在的主要的过渡期有

Whatisthepassagemainlyabout?Theword"hampered"inline10isclosestinmeaningto______.

为了传输MIDI消息，MIDI设备之间的通信采用异步串行方式，每次传输所采用的格式为：1个起始位，后跟【　　】个数据位，最后是1个停止位。

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

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【　　】方式进行相互间的数据通信。