从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为(18)。

admin2009-05-15 61

问题从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为(18)。

选项 A、O(1)
B、O(n)
C、

D、O(n²)

答案C

解析从一棵二叉搜索树中查找一个元素时，大约需要树的寓度次比较，即时间复杂度大致为

。

转载请注明原文地址:https://www.kaotiyun.com/show/ZfjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

阅读下列有关网络防火墙的说明。[说明]为了保障网络安全，某公司安装了一款防火墙，将内部网络、Web服务器以及外部网络进行逻辑隔离，其网络结构如图4-1所示。。如果要禁止内网主机192.168.1.2访问公网上202.117.112.3
阅读以下说明。[说明]如图3-1所示，PC1和PC2接到交换机SwitchA的f0/1和f0/2端口上，PC3和PC4接到交换机SwitchB的f0/1和f0/2端口上，SwitchA和SwitchB利用交叉双绞线互连在端口f0/24上，P
阅读下列说明，回答问题1至问题3。[说明]某网站登录系统采用MD5对用户信息进行加密，用户登录界面为login.html，errorasp用于显示登录出错信息，list.asp用于显示正确登录后页面。[login.html文档的内容
阅读以下说明，回答问题1至问题4，将解答填入解答栏内。[说明]某公司内部局域网连接方式如图1-1所示。某Web服务器server1的域名为www.goodweb.com。在主机host1的Windows命令行窗口输入tracertww
阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。图2一3为用户组的权限设置，网站的创建者对FTP根目录的默认权限为(7)。
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某局域网络拓扑结构如图3．1所示。网络运行过程中出现以下现象：(1)随着连接数的增加，该网络逐渐变慢，一段时间后出现用户频繁掉线；(2)计算机重启以后网络无法连接，需要
在综合布线中，对光纤进行测试，主要测试哪些元素?
In　C　language，functions　are　important　because　they　provide　a　way　to(69)code　so　that　a　large　complex　program　can　be　written　by　co

随机试题

李晓芳是“味美乐”配餐食品公司的地区经理，主管下辖的10家供应站，各供应站按客户要求烹制所订购的各种盒装中、西快餐。每站有一名主管主任，主要负责本站的营销计划、编制预算、质量监控和处理客户的信息反馈。随着公司规模的扩大，业务量快速增加，李晓芳与各供应站主管
甲、乙合伙开一汽车修理厂，因经营不善欠某配件厂货款5万元。后经甲、乙同意，丙加入合伙。丙对入伙前合伙的债务()
预应力筋和金属管道在室外存放时间不宜超过()个月。
根据《民事诉讼法》的规定，下列不属于证据种类的是()。
已知某集团公司下设三个投资中心，有资料如下：要求：综合评价各投资中心的业绩。
在物业管理活动中，民事性质的法律关系具有()的特点
某学校向学生们发放的校服胸口处印有当地某企业的商标和宣传语。该校的做法()。
如图，游客从某旅游景区的景点A处下山至C处有两种路径．一种是从A沿直线步行到C，另一种是先从A沿索道乘缆车到B，然后从B沿直线步行到C．现有甲、乙两位游客从A处下山，甲沿AC匀速步行．速度为50m／min．在甲出发2min后，乙从A乘缆车到B，在B处停留1
下列关于我国基本制度的表述，正确的是
小马正在制作有关员工培训的新演示文稿，他想借鉴自己以前制作的某个培训文稿中的部分幻灯片，最优的操作方法是

最新回复(0)

从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为(18)。

程序员上午基础知识考试

软考初级

阅读下列有关网络防火墙的说明。[说明]为了保障网络安全，某公司安装了一款防火墙，将内部网络、Web服务器以及外部网络进行逻辑隔离，其网络结构如图4-1所示。。如果要禁止内网主机192.168.1.2访问公网上202.117.112.3

阅读以下说明。[说明]如图3-1所示，PC1和PC2接到交换机SwitchA的f0/1和f0/2端口上，PC3和PC4接到交换机SwitchB的f0/1和f0/2端口上，SwitchA和SwitchB利用交叉双绞线互连在端口f0/24上，P

阅读下列说明，回答问题1至问题3。[说明]某网站登录系统采用MD5对用户信息进行加密，用户登录界面为login.html，errorasp用于显示登录出错信息，list.asp用于显示正确登录后页面。[login.html文档的内容

阅读以下说明，回答问题1至问题4，将解答填入解答栏内。[说明]某公司内部局域网连接方式如图1-1所示。某Web服务器server1的域名为www.goodweb.com。在主机host1的Windows命令行窗口输入tracertww

阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。图2一3为用户组的权限设置，网站的创建者对FTP根目录的默认权限为(7)。

在综合布线中，对光纤进行测试，主要测试哪些元素?

In C language，functions are important because they provide a way to(69)code so that a large complex program can be written by co

甲、乙合伙开一汽车修理厂，因经营不善欠某配件厂货款5万元。后经甲、乙同意，丙加入合伙。丙对入伙前合伙的债务()

预应力筋和金属管道在室外存放时间不宜超过()个月。

根据《民事诉讼法》的规定，下列不属于证据种类的是()。

已知某集团公司下设三个投资中心，有资料如下：要求：综合评价各投资中心的业绩。

在物业管理活动中，民事性质的法律关系具有()的特点

某学校向学生们发放的校服胸口处印有当地某企业的商标和宣传语。该校的做法()。

下列关于我国基本制度的表述，正确的是

小马正在制作有关员工培训的新演示文稿，他想借鉴自己以前制作的某个培训文稿中的部分幻灯片，最优的操作方法是

In　C　language，functions　are　important　because　they　provide　a　way　to(69)code　so　that　a　large　complex　program　can　be　written　by　co