首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉排序树的平均检索长度为【 】。
二叉排序树的平均检索长度为【 】。
admin
2010-05-13
58
问题
二叉排序树的平均检索长度为【 】。
选项
答案
O(log
2
n)
解析
二叉排序树和二分法的平均检索长度都为O(log
2
n)。掌握平衡二叉树的概念和周游二叉树的方法。
转载请注明原文地址:https://www.kaotiyun.com/show/oWSZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
下面关于UART、RS—232、RS一485的叙述中，错误的是()。
利用定位卫星，在全球范围内实时进行定位、导航的系统，称为全球卫星定位系统，简称为【57】(用大写英文字母表示)。通用分组无线服务技术是GSM移动电话使用的一种移动数据业务(俗称2．5G)，它简称为【58】(用大写英文字母表示)。
GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。
ARMCortex-A15处理器内核体系结构版本是()。
在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。
路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。
下面有关GNU工具套件的描述语句中，不恰当的是()。
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。
设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为
随机试题
民族问题存在的原因主要有()
简述资源配置实现的经济机制。
WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecritics(评论家)likethenewplay?【C1】__
对小儿支气管哮喘最有诊断价值的肺部体征是
某世界银行贷款项目采用经评审的最低投标价法评标，招标文件规定对同时投多个标段的评标修正率为4％。现投标人甲同时投Ⅰ、Ⅱ标段，其报价分别为7000万元、6000万元。在投标人甲已中标Ⅰ标段情况下，其Ⅱ标段的评标价应为()万元。
纳税人必须依照法律、行政法规规定或者税务机关依照法律、行政法规的规定确定的申报期限、申报内容如实办理纳税申报，报送()以及税务机关根据实际需要要求纳税人报送的其他纳税资料。
某种可比产品成本降低额=该产品上年实际产量×上年实际平均单位成本一本年实际产量×本年实际平均单位成本。()
依次填入下列横线处的词语，最恰当的是()。对于上海“甜爱路”上出现的种种涂鸦图案和文字，是简单地，一味地去阻止或__________，还是__________其存在和发展，也在__________我们的城管理念。
以下内容中不属于VBA提供的数据验证函数是
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tScore”和“tStud”，试按以下要求完成设计：创建一个交叉表查询，统计并显示各班每门课程的平均成绩，统计显示结果如图3．1所示(要求：直接用查询
最新回复
(
0
)
