首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为( )。
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为( )。
admin
2010-05-13
10
问题
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为( )。
选项
A、O(1)
B、O(log
2
n)
C、O(n)
D、O(n log
2
n])
答案
2
解析
转载请注明原文地址:https://kaotiyun.com/show/UzvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类,下面有关低端系统的叙述中错误的是()。
NiosII软核处理器的硬件抽:象层(HAL)系统库是一个轻量级C/C++运行时环境,属于单线程的类UNIX运行库,关于它所提供的服务如下()项说法是错误的。
下面是关于ARM处理器芯片中的DMA控制器的叙述,其中错误的是()。
下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中,错误的是()。
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
实时操作系统(RTOS)有3个主要的实时指标,除响应时间和生存时间之外,另一个指标是在给定时间内可以处理的事件总数,它称为__________【67】,其英文名称是__________【68】。
嵌入式计算机系统由硬件和软件两部分组成,通常,硬件的主体是【43】和存储器,软件的主体是【44】和应用软件。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中,错误的是()。
下列关于硬件抽象层和板级支持包的概念的陈述中,错误的是()。
从该B树中删除关键码30后,结点A的子女数为
随机试题
管理学者西拉季认为,影响组织设计的因素有()
对于妊娠期钙、铁代谢,错误的是
患者,男性,67岁。咳嗽,痰中带血丝2个月,发热10天,胸片显示右肺上叶片状阴影。呈肺炎样征象为明确诊断,应首选
A、藿香B、苍术C、厚朴D、砂仁E、白蔻具有止泻安胎作用的药物是
就五脏而言,肝属就五脏而言,脾属
桥梁荷载试验加载稳定时间要求相对读数差满足()。
关于土方填筑与压实的说法,正确的有()。
根据《现金管理暂行条例》规定,下列经济业务中,一般不应用现金支付的是()。
“太极图”是中华文化的瑰宝,它是由黑白两个鱼形纹组成的圆形图案,俗称“阴阳鱼”(如图),该图看似简单,却包含着丰富的哲学意蕴。“太极图”体现的哲学思想有()。
Questions59-60arebasedonthefollowinginformationAhashtableWithhashfunctionH1(k)=kmod13Isshownbelow.Collision
最新回复
(
0
)