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

admin2006-10-20 27

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

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

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows98充分利用了386处理器的3种工作模式以运行不同的应用程序。下面是有关Windows98的工作模式与应用程序的一些叙述：　　　　Ⅰ．在实模式下可以同时运行多个DOS应用程序　　　　Ⅱ．利用Windows98的“MS-DOS方式”运行DO
Windows98安装后会在硬盘上生成一个较复杂的文件夹结构，用户如果能对之有所了解，则有利于对系统进行管理和维护。在下列文件夹中，与IE浏览器中“收藏夹”对应的文件夹是(　　　)。
虚拟存储器一般的主存—辅存系统的本质区别之一是(　　　)。
目前PC中主存储器使用的RAM多采用MOS型半导体集成电路芯片制成，根据其保存数据的机理可分为【　　】和SRAM两大类。
______记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。
8086有4个数据寄存器，其中AX除用作通用寄存器外，还可用作(　　　)。
通过DMA方式传送一个数据块的过程中，会涉及下面几个操作：Ⅰ．DMAC向CPU发申请总线的请求信号HRQⅡ．I/O设备向DMAC发DMA请求信号，要求进行数据传送Ⅲ．CPU在完成当前总线周期后暂停操作，向DMAC发响应DMA请求的回
汇编语言源程序经汇编后不能直接生成(　　　)文件。
在DMA方式下CPU与总线的关系是(　　　)。
将家庭PC机接入Internet的方式有多种，通过有线电视网也可接入Internet。此时PC机需要使用的接入设备是______Modem。

随机试题

环境保护不包括()。
WhatbetteroccasionthanValentine’sDaytoaskforyoursweetheart’shand?InAmerica,theanswerisalmostanyother.Mostlov
团队进入激荡期后，成员之间由于()等方面的差异必然会产生各种冲突。
根据Nermst方程，pH值降低时，氧化还原电势
患儿，4岁。尿频6个月，并见低热、盗汗、心烦舌质红干，苔少，脉细数。治疗应首选
当地下水位较浅时，地下排水设施应选择()。
2009年3月1日，宝钢集团公司与杭州钢铁集团公司签约，宝钢集团收购宁波钢铁，可以获得其400万吨熟轧板卷的产能。这是宝钢集团又一次实现跨地区重组的重大举措。按并购前企业间的市场关系，此次并购属于()。
甲将电脑交给乙保管。丙得知后，诱使乙将电脑低价卖给了自己。后电脑被丙遗失，为丁拾得。该电脑的所有权人是()。
在n个运动员中选出任意r个人参加比赛，有很多种不同的选法，选法的个数可以用公式计算，在窗体上设计3个文本框，Text1、Text2、Text3。程序运行时在Text1、Text2中分别输入n和r的值，单击Command1按钮即可求出选法的个数，并显示在Te
A、Itencouragedpeopletoinvent.B、Itprotectedpeople’sinvention.C、Itpublicizedideasthatmightbekeptastradesecrets.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98充分利用了386处理器的3种工作模式以运行不同的应用程序。下面是有关Windows98的工作模式与应用程序的一些叙述： Ⅰ．在实模式下可以同时运行多个DOS应用程序 Ⅱ．利用Windows98的“MS-DOS方式”运行DO

Windows98安装后会在硬盘上生成一个较复杂的文件夹结构，用户如果能对之有所了解，则有利于对系统进行管理和维护。在下列文件夹中，与IE浏览器中“收藏夹”对应的文件夹是( )。

虚拟存储器一般的主存—辅存系统的本质区别之一是( )。

目前PC中主存储器使用的RAM多采用MOS型半导体集成电路芯片制成，根据其保存数据的机理可分为【 】和SRAM两大类。

______记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。

8086有4个数据寄存器，其中AX除用作通用寄存器外，还可用作( )。

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

汇编语言源程序经汇编后不能直接生成( )文件。

在DMA方式下CPU与总线的关系是( )。

将家庭PC机接入Internet的方式有多种，通过有线电视网也可接入Internet。此时PC机需要使用的接入设备是______Modem。

环境保护不包括()。

WhatbetteroccasionthanValentine’sDaytoaskforyoursweetheart’shand?InAmerica,theanswerisalmostanyother.Mostlov

团队进入激荡期后，成员之间由于()等方面的差异必然会产生各种冲突。

根据Nermst方程，pH值降低时，氧化还原电势

患儿，4岁。尿频6个月，并见低热、盗汗、心烦舌质红干，苔少，脉细数。治疗应首选

当地下水位较浅时，地下排水设施应选择()。

2009年3月1日，宝钢集团公司与杭州钢铁集团公司签约，宝钢集团收购宁波钢铁，可以获得其400万吨熟轧板卷的产能。这是宝钢集团又一次实现跨地区重组的重大举措。按并购前企业间的市场关系，此次并购属于()。

甲将电脑交给乙保管。丙得知后，诱使乙将电脑低价卖给了自己。后电脑被丙遗失，为丁拾得。该电脑的所有权人是()。

A、Itencouragedpeopletoinvent.B、Itprotectedpeople’sinvention.C、Itpublicizedideasthatmightbekeptastradesecrets.

Windows98充分利用了386处理器的3种工作模式以运行不同的应用程序。下面是有关Windows98的工作模式与应用程序的一些叙述：　　　　Ⅰ．在实模式下可以同时运行多个DOS应用程序　　　　Ⅱ．利用Windows98的“MS-DOS方式”运行DO

Windows98安装后会在硬盘上生成一个较复杂的文件夹结构，用户如果能对之有所了解，则有利于对系统进行管理和维护。在下列文件夹中，与IE浏览器中“收藏夹”对应的文件夹是(　　　)。

虚拟存储器一般的主存—辅存系统的本质区别之一是(　　　)。

目前PC中主存储器使用的RAM多采用MOS型半导体集成电路芯片制成，根据其保存数据的机理可分为【　　】和SRAM两大类。

8086有4个数据寄存器，其中AX除用作通用寄存器外，还可用作(　　　)。

汇编语言源程序经汇编后不能直接生成(　　　)文件。

在DMA方式下CPU与总线的关系是(　　　)。