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

admin2009-05-15 74

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

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

D、O(n²)

答案C

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

。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读下列说明，回答问题1至问题3。[说明]某网站登录系统采用MD5对用户信息进行加密，用户登录界面为login.html，errorasp用于显示登录出错信息，list.asp用于显示正确登录后页面。[login.html文档的内容
阅读下列说明，回答问题1至问题3。[说明]某网站登录系统采用MD5对用户信息进行加密，用户登录界面为login.html，errorasp用于显示登录出错信息，list.asp用于显示正确登录后页面。[login.html文档的内容
阅读以下说明，回答问题1至问题5，将解答填入解答栏内。[说明]图4-1是某企业网络拓扑结构。防火墙的规则配置如表4-1所示，请解释该配置的含义。编写表4-3中的规则，允许外网主机访问内网的DNS服务。
(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.
在以太网的帧结构中，帧首定界符的长度为一个字节，其值为(45)。当以太网中数据传输率提高时，帧的传输时间要求按比例缩短，这样有可能会影响到冲突检测。为了能有效地检测冲突，应该(46)。当收发两站相距S，光速为C，网络的传输速率为R，发送站的物理层时延为tP
A　computer　network　links　computers　together　to　allow　users　to　share　hardware,　software,　and(73)
Without　systems　software,　application　software　in　a　computer　is(73)
The　major　goal　of　USB　was　to　define　an　external　expansion　bus　which　makes　adding(70)to　a　PC　as　easy　as　hooking　up　a　telephone　to
某工作站无法访问域名为www.test.com　　Web服务器，此时使用ping命令对该服务器的IP地址进行测试，发现响应正常。但是对服务器域名进行测试时出现“Request　timed　out”信息。由此可初步判定出现该问题的原因是(67)。
By　using　MP3,　a　600M-byte　music　CD　can　be(70)to　50M　bytes　or　less.　It　can　be　streamed(downloaded　in　chunks)so　that　you　can　begin

随机试题

Animportantbusinessmanwasaskedtogiveatwenty-minutespeechinanothercity.Hewastoobusytowriteithimself,soheas
Justbeforedawnwereceivedacallthatanunresponsiveinfantwasbeingbroughtbyemergencymedicalservicestoourhospital.
可摘局部义齿固位力的主要来源是固位体与基牙之间
患者，女，60岁。4周来右上后牙胀痛，不能咀嚼。每日饭后要剔除嵌塞食物。检查见龋中等，温度冷刺激同对照牙，叩(+)，龈红肿探痛并出血。应考虑的诊断是
学生刘某，男，18岁，篮球比赛时不慎踝部扭伤，应立即给予
隐匿或者故意销毁依法应当保存的会计凭证、会计账簿、财务会计报告，情节严重的，应()。
投资者买卖证券的基本途径是()。
阅读以下文字，回答以下问题。建筑成为一个重要的审美对象，首先是因为它凝聚着人类物质生产的巨大劳动，是人类自觉地改造客观世界的直接成果。建筑虽然起源于防寒、祛暑、荫蔽、安全等实用的生活要求，但在建筑史上，人类为解决生活实用而付出的合作劳动却远远不如
Aswehaveseen,thereisnothingaboutlanguageassuchthatmakeslinguisticidentitycoextensivewithnationalidentity."If
Theconcernthroughouttheworldin1988forthosethreewhalesthatwerelockedintheArcticicewasdramaticproofthatwhale

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

阅读以下说明，回答问题1至问题5，将解答填入解答栏内。[说明]图4-1是某企业网络拓扑结构。防火墙的规则配置如表4-1所示，请解释该配置的含义。编写表4-3中的规则，允许外网主机访问内网的DNS服务。

(69)is permanently stored in the computer and provides a link between the hardware and other programs that run on the PC.

A computer network links computers together to allow users to share hardware, software, and(73)

Without systems software, application software in a computer is(73)

The major goal of USB was to define an external expansion bus which makes adding(70)to a PC as easy as hooking up a telephone to

某工作站无法访问域名为www.test.com Web服务器，此时使用ping命令对该服务器的IP地址进行测试，发现响应正常。但是对服务器域名进行测试时出现“Request timed out”信息。由此可初步判定出现该问题的原因是(67)。

By using MP3, a 600M-byte music CD can be(70)to 50M bytes or less. It can be streamed(downloaded in chunks)so that you can begin

Animportantbusinessmanwasaskedtogiveatwenty-minutespeechinanothercity.Hewastoobusytowriteithimself,soheas

Justbeforedawnwereceivedacallthatanunresponsiveinfantwasbeingbroughtbyemergencymedicalservicestoourhospital.

可摘局部义齿固位力的主要来源是固位体与基牙之间

患者，女，60岁。4周来右上后牙胀痛，不能咀嚼。每日饭后要剔除嵌塞食物。检查见龋中等，温度冷刺激同对照牙，叩(+)，龈红肿探痛并出血。应考虑的诊断是

学生刘某，男，18岁，篮球比赛时不慎踝部扭伤，应立即给予

隐匿或者故意销毁依法应当保存的会计凭证、会计账簿、财务会计报告，情节严重的，应()。

投资者买卖证券的基本途径是()。

Aswehaveseen,thereisnothingaboutlanguageassuchthatmakeslinguisticidentitycoextensivewithnationalidentity."If

Theconcernthroughouttheworldin1988forthosethreewhalesthatwerelockedintheArcticicewasdramaticproofthatwhale

(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.

A　computer　network　links　computers　together　to　allow　users　to　share　hardware,　software,　and(73)

Without　systems　software,　application　software　in　a　computer　is(73)

The　major　goal　of　USB　was　to　define　an　external　expansion　bus　which　makes　adding(70)to　a　PC　as　easy　as　hooking　up　a　telephone　to

某工作站无法访问域名为www.test.com　　Web服务器，此时使用ping命令对该服务器的IP地址进行测试，发现响应正常。但是对服务器域名进行测试时出现“Request　timed　out”信息。由此可初步判定出现该问题的原因是(67)。

By　using　MP3,　a　600M-byte　music　CD　can　be(70)to　50M　bytes　or　less.　It　can　be　streamed(downloaded　in　chunks)so　that　you　can　begin