首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉排序树的平均检索长度与二分法检索的长度都是
二叉排序树的平均检索长度与二分法检索的长度都是
admin
2010-05-13
37
问题
二叉排序树的平均检索长度与二分法检索的长度都是
选项
A、O(nlog
2
n)
B、O(n
2
)
C、O(log
2
n)
D、O(n)
答案
4
解析
二叉排序树的平均检索长度与二分法检索的长度都是O(log
2
n)。掌握二叉树的存储方式和线索二叉树的概念。
转载请注明原文地址:https://kaotiyun.com/show/GwSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
关于μC/OS-II的基本特点,下列叙述中错误的是()。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
ARMCortex-A15处理器内核体系结构版本是()。
下面是关于AMBA总线的叙述:Ⅰ.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件
如下几种Bootloader中,用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
ARM状态下指令代码长度的位数为【49】_______位、Thumb状态下指令代码长度的位数为【50】_______位。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用直接选择排序法,一趟扫描后的结果为
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
随机试题
下列对《唐璜》的说法中不正确的是()
王教授拿到工资后去买了一本书,随后仔细阅读该书。从经济活动的角度看。王教授的行为按顺序属于()。
提出“产品和服务的好坏与否主要是由所在的活动过程或系统决定的”这一观点的代表人物是()
对下颌第三磨牙进行钳拔脱位时,应先向
A、法半夏、厚朴B、沙参、百合C、甘草、桔梗D、党参、白术E、干姜、细辛久嗽寒痰重,咳泡沫痰,畏寒者,可在主方中加用
细菌性肝脓肿的主要治疗是
工程项目合同管理的基本原则不包括()。
拌合楼按工艺流程分层布置,分为进料、贮料、配料、拌合及出料共五层,其中()是全楼的控制中心。
陕西省特色矿产资源分布区域明显,陕北和渭北以()为主。
A、hehastodoayear’sfoundationcourseB、hehastohaveatleastthree0levelsatgoodgradesC、hehastofacemuchcompetit
最新回复
(
0
)