首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
admin
2017-01-04
37
问题
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
选项
A、O(n)
B、O(log
2
n)
C、O(nlog
2
n)
D、O(n
2
)
答案
B
解析
有n个结点且为完全二叉树的二叉排序树的高度为log
2
n。
转载请注明原文地址:https://jikaoti.com/ti/76fjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。
为了防止谷贱伤农的现象,()向汉文帝提出了人粟拜爵的建议,准许富人买粟输边,按所输多少授予爵位。这一办法的实行,使农民的处境有所改善。
对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作崩
埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()
最早以立法的形式巩固大化改新成果的法令是()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
下列几种排序方法中,要求内存量最大的是()。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
随机试题
制动灯不亮的原因有哪些?怎样排除这一故障?
犀角地黄汤的功用为()。
室内排水立管及水平干管,安装结束后均应做通球试验,通球球径不小于排水管径的()。
关于矿井开拓方式的确定,说法正确的是()。
关于井筒施工设备布置的说法,错误的是()。
显示或打印汉字时,系统使用的是汉字的()。
某市税务局在对某企业涉案的场所和财物实施查封、扣押的过程中,下列做法不符合法律要求的是()。
在VisualFoxPro中,下列描述错误的是
下面不属于需求分析阶段任务的是()。
--WhereisFranktoday?--Frankisilland______tothehospital
最新回复
(
0
)