首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
admin
2019-08-15
36
问题
在有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
学硕统考专业
相关试题推荐
关于罗马奴隶制,下列说法不正确的是()。
在1875年宪法中关于法国立法权的叙述,不正确的是()。
下面哪部经典是我国最早的官方史书?()
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
随机试题
焊前是调质状态的易淬火钢的热影响区可分为哪几个区域?
设离散型随机变量X的分布函数为若已知P{X=2}=,则a=________.
某患儿,女,4个月,夜惊,多汗,有枕秃,秋末出生,很少有户外活动,查体:前囟平坦,约1.2cm×1.2cm,可见枕秃,肋缘轻度外翻。
周期、频率、角频率三者之间的关系正确的是()。
在热力管道焊接过程中,施工控制的重点内容包括()。
关于团体咨询局限性正确的是()。
(2011上项管)在Linux、Unix和苹果的MacOS操作系统中,系统集成工程师可使用______来构建用C、C++和Java等语言编写的软件。
Theworld’senvironmentissurprisinglyhealthy.Discuss.Iftherewereanexaminationtopic,moststudentswouldtearitapart
Judgingfromrecentsurveys,mostexpertsinsleepbehavioragreethatthereisvirtuallyanepidemicofsleepinessinthenatio
RoadRageAlltheRageTomanypeopletheterm"RoadRage"describesarelativelymodemconceptofdrivers"gettingworkedu
最新回复
(
0
)