首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
admin
2017-11-14
55
问题
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
选项
A、O(n)
B、P(log
2
n)
C、O(nlog
2
n)
D、O(n
2
)
答案
B
解析
有n个结点且为完全二又树的二叉排序树的高度为log
2
n。
转载请注明原文地址:https://kaotiyun.com/show/6tRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
关于德意志宗教改革的说法不正确的是()
洋务派创办军事工业的方式是()。
下列关于国际联盟及其活动的叙述,正确的是()。
毛泽东明确提出“中国革命斗争的胜利要靠中国同志了解中国情况”论断的著作是()。
1936年,德奥双方通过(),德国基本上控制了奥地利的内政和外交。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争,这一古老文件是()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
随机试题
关于转录调节因子叙述错误的是()
肺痿的主症是
×年6月15日19时30分左右,某公司某厂扳金组季节工赵某在63吨气动冲床上进行GE柜外箱本体冲孔加工时,因左手进入模具取料造成左手食指、中指、无名指及小指指尖被模具压伤的重伤事故。为使相关单位从中吸取教训,现将事故情况通报如下:(一)伤者情况姓名:赵
以下各指标都可用于衡量商业银行的流动性,其中数值越高说明商业银行流动性越差的是()。
下列关于商业银行存款准备金等式中,正确的是()。
下列各项中属于“其他应收款”核算内容的有()。
儿童认为花盆不听话才摔破了,这属于()
某企业认为公安机关拒绝给其颁发爆炸物品安全生产许可证的行为不合法,并影响到其正常的生产活动和取得利润。该企业可以依法()。
Therewere1,300schoolswhodidnotsendasinglestudenttoOxbridge(牛津剑桥)between2006—2009.Let’sassumethattherewereat
Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successorfailureinyou
最新回复
(
0
)