首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
admin
2016-03-29
54
问题
在有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/1hRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明朝军队的基层组织称为()。
试述卡德纳斯改革的背景、内容、性质及意义。
夏王朝建立后,将其领土划分为九州,派九牧进行治理,在九州范围内根据土地的肥沃程度缴纳贡赋,称为()。
毛泽东认为,社会主义这个阶段可分为两个阶段,包括()。
印加人记载事物使用的方法是()。
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
有关斯巴达国家建立传说的社会改革是()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
随机试题
急性白血病痰热淤阻型治宜急性白血病气阴两虚型治宜
安装后处于静止状态,即在生产操作过程中无需动力传动的设备称为( )。
下列属于按桥梁基础分类的是()。
下列属于工程造价计价特点的有()。
我国现存占地面积最大的帝王宫苑是(),被列入《世界遗产名录》。
我国第一本文学理论专著是()。
所谓自然垄断是指()。
传统电视巨头以硬件见长,近年来他们仍_______地升级显示技术,而互联网电视品牌自知硬件技术难以取胜,就采取另一套打法,以内容取胜,_______消费者的体验和感受。但现实情况是,后者更有_______,近两年互联网电视在迅速蚕食电视市场份额。填入画横线
Bankershavebeenblamingthemselvesfortheirtroublesinpublic.Behindthescenes,theyhavebeentakingaimatsomeoneelse:
Clair:Doyoufeellikeeatingout?Jenny:______Wehaven’teatenoutforages.
最新回复
(
0
)