首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉排序树的平均检索长度为【 】。
二叉排序树的平均检索长度为【 】。
admin
2010-05-13
26
问题
二叉排序树的平均检索长度为【 】。
选项
答案
O(log
2
n)
解析
二叉排序树和二分法的平均检索长度都为O(log
2
n)。掌握平衡二叉树的概念和周游二叉树的方法。
转载请注明原文地址:https://jikaoti.com/ti/TIC7FFFM
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列选项中用于完成创建任务的自用栈空间的μC／OS-Ⅱ程序源代码的是()。
下面关于UART、RS—232、RS一485的叙述中，错误的是()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
如果R0=0x80000000，R1=4，R2=0x31322375，而指令STRR2，[R0，R1]!执行后，0x80000004中的数据为0x31，0x80000005中的数据为0x32，0x80000006中的数据0x23，0x80000007中的
在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。
用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。
微控制器(MCU)是嵌入式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。
构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。
嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中作为插图或剪贴画使用。
随机试题
美国医学物理学家学会(AAPM)规定加速器E射线PDD的稳定性每月监测的允许精度为
充填后牙体折裂的原因，除外
背景A建筑安装工程公司以施工总承包的方式承接某大厦工程施工，在征得建设单位同意后将基坑工程分包给具备相应资质条件的B建筑公司。就双方的相关责任划分，分包合同中作出如下约定：B公司对其施工范围内的工程施工总平面布置可自行确定和修改；B公司负责编制施工组织设
下列属于税务代理关系自然终止的情形的是()。
有助于分析培训开发需求的方法包括()。
有意想象是指事先有预定目的的想象，可分为再造想象和创造想象。前者指根据别人的描述或图样，在头脑中形成新形象的过程；后者指不根据现成的描述，而在大脑中独立地产生新形象的过程。根据上述定义，下列属于创造想象的是()。
试论我国刑法对死刑适用的限制。(2012年法学基础课论述第35题)
EducationChangesoftheKindergartenChildrenWehavetwosetsoftwinswhoareinfourthgradeandkindergartenataweli-
一个任务被唤醒，意味着(21)。
TheorganizationknowntotheworldasInterpolhassometimesbeendescribedasanoutfitofchisel-jawedgimlet-eyedcrimefigh
最新回复
(
0
)
