首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在平衡二叉排序树上进行查找时，其时间复杂度为(52)。
在平衡二叉排序树上进行查找时，其时间复杂度为(52)。
admin
2009-02-15
15
问题
在平衡二叉排序树上进行查找时，其时间复杂度为(52)。
选项
A、O(log
2
n+1)
B、O(log
2
n)
C、O(log
2
n-1)
D、log
2
2n
答案
B
解析
此题是考查二叉树的查找效率问题。这是二叉树的基本查找问题，因为是平衡二叉树，其时间复杂度即为树的高，所以为log
2
n。
转载请注明原文地址:https://kaotiyun.com/show/HNxZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某公司与客户进行商业电子邮件沟通时采用了安全电子邮件技术对邮件内容进行加密和数字签名。以下关于MD5报文摘要的说法中错误的是(54)。
以下取得操作数速度最快的寻址方式是(1)。
在IEEE 802协议中，局域网的网络互连包含于(45)标准中。(46)标准定义，了局域网安全性规范。
Foreachblank,choosethebestanswerfromthefourchoicesandwritedownontheanswersheet.(66)isasixbytesOSIlayer2
IEEE802.11定义了无线局域网的两种工作模式，其中的(41)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术，即红外技术、直接序列扩频(DSSS)和
DDN为用户提供(10)信道。DDN上的帧中继主要用于(11)的互连。使用DDN连接方式时，需要在用户及ISP两端分别安装(12)。
FrameRelayissimplifiedformof(66),similarinprincipleto(67),inwhichsynchronous,framesofdataareroutedtodifferent
Foreachblank,choosethebestanswerfromthefourchoicesandwritedownontheanswersheet.(66)isaone-wayfunctiont
In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an
Frame Relay is simplified form of(51), similar in principle to(52), in which synchronous, frames of data are routed to different
随机试题
下列行政机关实施行政强制措施遵守程序规定的是（）。
情绪与情感的反应特点不同。情绪具有()。
冠心病患者伴哮喘发作时首选药物是
原发性肝癌的发生与下列哪种疾病有关
题1—67图示正弦交流电路中，若各电压有效值U1=U2=US，则图中电流j与电源电压之间的相位关系()。
在营运资金管理中，企业将“产品卖出后到收到顾客支付的货款的这一时间段”称为()。
股份有限公司因将股份奖励给本公司职工的，可以收购本公司股份，下列符合规定的有()。
居民企业技术转让所得不超过500万元的部分，免征企业所得税；超过500万元的部分，全额征收企业所得税。()
中班幼儿告状现象频繁，这主要是因为幼儿()。
阅读终端在不断下移，打开手机就可以阅读到新闻，关注他人微博就可以了解到需要的信息。所以如果纸媒还______地认为自己不可取代，那无疑是自寻死路。许多纸媒在新闻方面早已______了，只要广告额下降到一定程度，关门是迟早的事。填入划横线部分最恰当的一项是
最新回复
(
0
)
