首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉排序树的平均检索长度与二分法检索的长度都是
二叉排序树的平均检索长度与二分法检索的长度都是
admin
2010-05-13
57
问题
二叉排序树的平均检索长度与二分法检索的长度都是
选项
A、O(nlog
2
n)
B、O(n
2
)
C、O(log
2
n)
D、O(n)
答案
4
解析
二叉排序树的平均检索长度与二分法检索的长度都是O(log
2
n)。掌握二叉树的存储方式和线索二叉树的概念。
转载请注明原文地址:https://www.kaotiyun.com/show/GwSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于UART的叙述中,正确的是()。
数字文本(也称电子文本)是以文字及符号为主的一种数字媒体,下面关于数字文本的有关叙述中,错误的是()。
以下关于互联网IP地址的叙述中,错误的是()。
ARMCortex-A15处理器内核体系结构版本是()。
下图给出了两种LED数码管的内部结构原理图,其中图(a)为共【63】极LED数码管,图(b)为共【64】极LED数码管。
ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。
如下几种Bootloader中,用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
ARM处理器中存储器保护单元英文简写为【53】,它允许ARM处理器【54】GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用直接选择排序法,一趟扫描后的结果为
如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的对称序序列
随机试题
TheInternationalMonetaryFund[A]In1944,officialsfromforty-fournationsgatheredtogetherforahistoricmeetingatB
职能职权较多由高层人员行使。()
A.类风湿因子B.碱性磷酸酶较高C.组织相容抗原(HLA-B27)D.酸性磷酸酶较高对类风湿关节炎具有诊断意义的指标是
在刘某(15岁,涉嫌抢劫)一案的审理过程中,应当贯彻不公开审理的原则,下列做法不符合这一原则的是:()
以下情况可以设置立交的是()。
根据合同法律制度的规定,下列有关保证责任诉讼时效的表述,正确的是()。
根据合同法律制度的规定,下列关于债权人代位权行使的表述中,不正确的是()。
卡特尔将智力区分为()。
企业组织机构出现哪些征兆时需要进行变革?可以采取哪些具体的变革方式?[2014年5月二级真题]
Allofthefollowingexcept______areinstancesofhyponymy.
最新回复
(
0
)