首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉排序树的平均检索长度与二分法检索的长度都是
二叉排序树的平均检索长度与二分法检索的长度都是
admin
2010-07-20
10
问题
二叉排序树的平均检索长度与二分法检索的长度都是
选项
A、O(nlog2n)
B、O(n2)
C、O(log2n)
D、O(n)
答案
C
解析
二叉排序树的平均检索长度与二分法检索的长度都是O(log2n)。
转载请注明原文地址:https://www.kaotiyun.com/show/x1vZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于CAN的叙述中，错误的是()。
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。
UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是【61】_______位和【62】_______位。
ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
下面关于ARM嵌入式处理器的GPIO的叙述中，错误的是()。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列
下列是域名服务系统的是
随机试题
呼吸气急而短促，短气不足以息，数而不相接续者为呼吸急促似喘，喉间有哮鸣音者为
某患者临床症状为：骨骼肌痉挛、瞳孔缩小、流涎、呼吸困难、腹痛。诊断为有机磷农药中毒。其中毒机制是
根据《民事诉讼法》规定，关于涉外民事诉讼，下列哪些选项是正确的?(2008—卷三—90，多)
(2007年)当RLC串联电路发生谐振时，一定有()。
按专业特点和地区特点编制的概算定额手册，内容基本上是由()等部分组成。
根据《中华人民共和国行政强制法》规定，下列关于行政强制设定的说法中，正确的是()。
人们大都认为，科学家的思维都是凭借严格的逻辑推理，而不是凭借类比、直觉、顿悟等形象思维手段，但研究表明，诺贝尔奖获得者比一般科学家更多地利用这些形象思维手段，因此，形象思维手段有助于取得重大的科学突破。以上结论是建立在以下哪项假设基础之上的?(
20世纪90年代初，美国陆军率先提出数字化战场概念，并进行了一系列数字化战场的实验。美军计划于______年建成陆、海、空一体化数字化战场。
下列关于局域网设备的描述中，错误的是()。
A、Waitforthelecturetobegin.B、Goimmediatelytotheirseats.C、Getsomethingtodrinkfirst.D、Sitdownandenjoythelectu
最新回复
(
0
)
