首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
admin
2019-08-15
40
问题
在有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/U0Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三国时期,三国称帝的先后顺序是()。
关于一战后构筑的凡尔赛体系,说法不正确的是()。
编写判定给定的二叉树是否是二叉排序树的函数。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
设有3阶B一树,如图1-4所示。在该B一树上依次插入关键字33和97。试画出两次插入后的B-树。
m阶B一树是一棵()。
关于B一树,下列说法中不正确的是()。
随机试题
口服补液盐液体的张力为( )。
直接接触药品的包装材料和容器的审批部门是
安装工程一般按一个设计系统或()划分为一个检验批。
国家统一的会计制度包括()。
首次公开发行股票上市保荐书中的必备内容有()。[2017年6月真题]Ⅰ.发行股票的公司概况Ⅱ.申请上市的股票的发行情况Ⅲ.对公司持续督导工作的安排Ⅳ.保荐人按照有关规定应当承诺的事项Ⅴ.由保荐人的法定代表人、内核负责人和相关保
Fatherandson______standingontheroadside.Besidethem______acartandhorse.
教师的专业知识素养包括()。
根据以下资料,回答下列问题。2011年北京房地产施工面积为:
软件能力成熟度模型CMM(Capability Maturity Model)描述和分析了软件过程能力的发展与改进的程度,确立了一个软件过程成熟程度的分级标准。在初始级,软件过程定义几乎处于无章法可循的状态,软件产品的成功往往依赖于个人的努力和机遇。在(9
在VisualFoxPro#,数据库表字段的有效性规则的设置可以在()。
最新回复
(
0
)