首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉排序树的平均检索长度为【 】。
二叉排序树的平均检索长度为【 】。
admin
2010-05-13
49
问题
二叉排序树的平均检索长度为【 】。
选项
答案
O(log
2
n)
解析
二叉排序树和二分法的平均检索长度都为O(log
2
n)。掌握平衡二叉树的概念和周游二叉树的方法。
转载请注明原文地址:https://kaotiyun.com/show/oWSZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在μC／OS—Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。
我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。
设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。
集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。
嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。
随机试题
消渴方用于糖尿病的哪型
根据五行的生克乘侮规律，若土气不足，则
确定目前使用的牙种植体概念的结构是
A．药品使用单位B．药品经营企业C．药品研发机构D．药品生产企业要加强药品研制、生产、经营、使用环节的管理()应当承担药品使用过程中的风险管理责任。
简述连续犯的处罚原则。
建设工程文件档案的特征有()。
游客不得在托运行李或随身携带物品内夹带的物品有()。
我国第一所乡村幼稚园的创办人是()。
不花政府一分钱，并不着政府就可以放任不管；自己有没有在其中起到的作用，还是只站在企业的收益和自己的政绩上考虑问题，这都需要厘清。依次填入画横线部分最恰当的一项是()。
一家工厂4名工人每天工作4小时，4天可生产4个零件，那么8名工人每天工作8小时，8天能生产多少个零件(假设每名工人的工作效率是相同的)?
最新回复
(
0
)
