首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
admin
2018-08-12
58
问题
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
选项
A、O(n)
B、O(log
2
n)
C、O(nlog
2
n)
D、O(n
2
)
答案
B
解析
有n个结点且为完全二叉树的二叉排序树的高度为log
2
n。
转载请注明原文地址:https://kaotiyun.com/show/tMRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面哪项条约没有涉及德国的赔款问题?()
对《魏玛宪法》的内容和影响叙述不正确的是()。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
下列几种排序方法中,要求内存量最大的是()。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
关于B一树,下列说法不正确的是()。
设有3阶B一树,如图1-4所示。从(1)得到的B-树上删除66。试画出删除后的B-树。
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2—3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B一树的叶结点必须在同一层(5)m阶B一树是平衡m路查找树(6)平衡m路查
以下有关m阶B一树的说法中正确的有()。Ⅰ.每个结点至少有两棵非空子树Ⅱ.树中每个结点至多有m-1个关键字Ⅲ.所有叶子在同一层上Ⅳ.当插入一个数据项引起B-树结点分裂后,树长高一层
随机试题
一个时期某一阶层或某一行业的人群对文化问题所持的态度和看法,或在某一文化事象里所表现的意识形态,称作______。
A、2岁以下B、青壮年C、成年D、老年男性E、3~10岁儿童小肠套叠常见于
以下哪一种植物不属于川贝母的原植物
某项目现金流量表(单位:万元)如下:则该项目的净现值和动态投资回收期分别为()。
在进行预算定额人工工日消耗量计算时,完成单位合格产品的基本用工为22工日,超运距用工为4工日,辅助用工为2工日,人工幅度差系数为12%,则预算定额中人工工日消耗量为()工日。
某旅馆建筑高度为24m,设有空气调节系统、无楼层服务员以及客房、餐厅、仓库、办公室等功能用房,无高位水箱,但设有临时高压给水,3L/s的气压稳压设备,并设湿式自动喷水系统,且仅在走道上安装黄色玻璃球喷头。请结合案例。分析并回答以下问题:该旅馆的自动喷水
行政程序的主要制度包括()。
如果菜单项的名称为“统计”,热键是T,在菜单名称一栏中应输入
Besidesa_______knowledgeofbusinessadministration,candidatesmusthaveaminimumof2years’experienceforthisproject.
Theeconomystoppedshrinkingayearago,butAmerica’sunemploymentproblemisasbigasever.Theofficialjoblessratewas9.
最新回复
(
0
)