首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉排序树的平均检索长度与二分法检索的长度都是
二叉排序树的平均检索长度与二分法检索的长度都是
admin
2010-05-13
32
问题
二叉排序树的平均检索长度与二分法检索的长度都是
选项
A、O(nlog
2
n)
B、O(n
2
)
C、O(log
2
n)
D、O(n)
答案
4
解析
二叉排序树的平均检索长度与二分法检索的长度都是O(log
2
n)。掌握二叉树的存储方式和线索二叉树的概念。
转载请注明原文地址:https://jikaoti.com/ti/yVC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
嵌入式系统使用的存储器有多种类型,按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】_______存储器(英文缩写为【58】_______)。
在嵌入式系统(如数码相机)中,获取数字图像的过程分为四步,如下图所示,正确的处理步骤是()。
某型NANDFlash芯片的地址线和数据线是复用的,它具有的部分引脚为ALE、CE、RE、R/B,如果下面每一个选项是用于简述这些引脚的功能的,其中完全正确的是()。
构建无线局域网的技术除了采用802.11(wi—Fi)之外,另一种常用的是___________【45】技术,它是一种短距离、低速率、低成本的无线通信技术,其最高数据传输速率为1Mbps左右,传输距离大约在___________【46】m之内。
在ARM指令中,两个无符号数在寄存器R5和R6中,若R5<R6,则将R5与R6进行逻辑与操作,结果放R7中,并要求更新程序状态寄存器的状态位。用两条指令完成,则分别为【51】和【52】
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图),下面选项中正确的是()。
在ARM的指令中,两个无符号数在寄存器R0和R1中,如果R0>=R1,则将R0与R1进行带借位减法操作,结果放R2中,并要求更新程序状态寄存器的状态位,用两条指令完成,则分别为【53】_______和【54】_______。
某机械设备的控制器,其基本功能要求有:需要有8个数字量输入,用于采集设备的状态信息;且需要8个数字量输出,用于控制设备动作。具备一个RS-232接口,可以和上位机连接,接收上位机发送的命令及参数。需要提供一个基准定时信号,定时时间间隔为0.01秒:
Sybase公司目前的企业级服务器ASE支持下述哪些功能?Ⅰ.JAVA语言和XML语言Ⅱ.服务器之间的失败转移Ⅲ.保证分布式事务处理的完整性
下列是域名服务系统的是
随机试题
即;也就是ad.n_____
目前认为志贺菌致病必须具备的条件是
一南方农村女孩,到山上采摘野蘑菇供家人食用后,全家陆续出现恶心、呕吐、腹痛、腹泻等症状,第三天出现肝脏肿大、溶血性黄疸,该名女孩还出现血红蛋白尿。
按照《电信运营业重大事故报告规定(试行)》,电信运营业重大事故包括()。
根据《基金管理公司风险管理指引(试行)》,反洗钱合规性风险管理措施不包括()。
健康理念的培育、传统文化的传承是________的基础性工作。我们在中学校园________中医药文化,只是拾起了中华文明宝库中的一把钥匙。但或许就是因为这把钥匙,有学生就________了“上医医国”“不为良相愿为良医”的人生观:有学生就愿意去追寻“天人
以下对清末“新政”描述不正确的是()
Youhaveyourrighttobeconcernedaboutyourfuturework,whereastheinterviewerhashisaboutyourabilitytodothejob.
Picasso’sartwasnotjustapleasantdistraction.Theartistbelievedthatarthelpstopenetratefurtherintotheworldandin
Painting,theexecutionofformsandshapesonasurfacebymeansofpigment,hasbeencontinuouslypracticedbyhumansforsome
最新回复
(
0
)