首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉排序树的平均检索长度为【 】。
二叉排序树的平均检索长度为【 】。
admin
2010-05-13
42
问题
二叉排序树的平均检索长度为【 】。
选项
答案
O(log
2
n)
解析
二叉排序树和二分法的平均检索长度都为O(log
2
n)。掌握平衡二叉树的概念和周游二叉树的方法。
转载请注明原文地址:https://kaotiyun.com/show/oWSZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。
Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是【63】、系统运行库、应用程序框架和【64】。
在右图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。
若在μC／OS—Ⅱ操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。
引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。
构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成（如图），下面选项中正确的是()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为32kb／s，其量化位数为8位，单声道，采用压缩编码，压缩比为2，那么取样频率是()。
随机试题
对买方而言，最好的支付方式是()
新人伙的普通合伙人对合伙前的合伙企业债务()
入汤剂宜先煎的药物是
A．乙醇B．七氟丙烷C．聚山梨酯D．维生素CE．液状石蜡可作为气雾剂抗氧剂的是
电缆穿出蓄电池室的孔沿及套的管口外，应用( )材料密封。
一证券公司在上海证券交易所有三个席位A、B、C，其中，A席位为A和B的债券结算主席位，C为独立结算席位，假设某日该三个席位分别买入某实物券债券100手、200手、300手，则中国结算公司债券结算系统关于该证券公司的债券结算结果是( )。
据联合国开发署测算，2010年中国人文发展指数(HDI)为0．663，超过世界平均水平(0．624)、中等收入国家水平(0．592)，在169个国家中居89位。见下表：“十一五”期间，中国恩格尔系数持续下降，居住条件得到明显改善。据世界银行统计
AnearthquakehitKashmironOct.8,2005.Ittooksome75000lives,【C1】______130000andleftnearly3.5millionwithoutfood
设有m个的用户集合US={u1，…，um}，现对他们的行为数据进行处理，使得每个用户ui对应一个n维向量Vi=[vi1，…，vin]，用于表示用户ui的特征。设有函数sim(Vi，Vj)用于判定用户ui与用户uj之间的相似性。若有算法A，能根据用户间的相似
Afterhavingassuredtheirreturnjourney,thewriterandhiscompanioncouldconcentrateoncollectingandfilmanimals.Decidi
最新回复
(
0
)
