首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉排序树的平均检索长度为【 】。
二叉排序树的平均检索长度为【 】。
admin
2010-05-13
44
问题
二叉排序树的平均检索长度为【 】。
选项
答案
O(log
2
n)
解析
二叉排序树和二分法的平均检索长度都为O(log
2
n)。掌握平衡二叉树的概念和周游二叉树的方法。
转载请注明原文地址:https://www.kaotiyun.com/show/oWSZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于USB的叙述中，正确的是()。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
关于Linux操作系统的组成和结构，下面叙述中错误的是()。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的楼层。
下面关于S3C2410中断控制器的叙述中，错误的是()。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。
某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列
随机试题
A,新生儿阑尾炎B,小儿阑尾炎C,妊娠期阑尾炎D,老年人阑尾炎E,异位阑尾炎临床表现和病理变化不一致的是
下列各组药物中，不属于配伍禁忌的是
A.心电图B.胸部X射线片C.血D-二聚体D.下肢深静脉彩超E.动脉血气分析阴性结果最有助于排除肺血栓栓塞的检查
进口钢材应符合()和设计的要求。
某生产纸皮箱的中外合资企业为帮助另一家中外合作企业按期履行合同生产产品包装出口，先将纸皮箱5000个转给了该中外合作企业，三天后才向海关申请办理有关转厂手续。这种做法符合海关监管规定。()
A公司是一家大型设备生产、销售公司，其主要经营大型设备的销售、安装及后期维护业务。A公司2020年发生了如下经济业务：资料一：2020年2月1日，A公司与甲公司签订一项合同，向甲公司销售一台X大型设备，合同价款为20万元，该设备的成本为13万元，甲公司在
人性化的公共行政服务，不能依赖于具体公务人员的道德品行；改变传统的行政思维，也难以通过一纸通知就顺利实现。现代公共行政领域之宽泛、基层服务部门之繁杂、公务执法人员素质之不均，表明普遍意义上的服务行政很难通过简单的方式实现，持久性的效应必须确立在稳定的制度基
关于组播路由协议的描述中，正确的是
在窗体上画一个名称为Text1的文本框，然后编写如下代码：OptionBase1PrivateSubFormClick()DimarrDimStartAsInteger,FinishAs
在程序代码中将图片文件mypic.jpg装入图片框Pictruel的语句是()。
最新回复
(
0
)
