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

admin2009-05-15 63

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

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

D、O(n²)

答案C

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

。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明。[说明]某公司内部局域网采用NAT技术接入Internet，通过双链路R1→R2和R1→R3实现多ISP接入，连接方式如图1-1所示。为路由器R2的SO接口配置Internet协议属性参数。IP地址：(4)：
某公司内部组建了100BaseTX局域网，其结构如下图所示。填出(3)、(4)、(5)区域的名称?
阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。【说明】某公司使用ASP开发商务网站，网页制作过程使用了CSS技术，该网站具有商品介绍、会员管理、在线支付和物流管理等功能，采用SQLServer数据库，数据库名称为business，
Computer　hardware　engineers　research,　design,　develop,　and　test　computer　hardware　and　supervise　its　manufacture　and(72).　Hardwar
The(74)has　several　major　components,　including　the　system　kernel,　a　memory　management　system,　the　file　system　manager,　device　dr
One　use　of　networks　is　to　let　several　computers　share(71)such　as　file　systems,　printers,　and　tape　drives.
在”人事档案”表文件中，”婚否”是逻辑型字段(已婚为逻辑真值)，“性别”为字符型字段，如果查询“已婚女同志”，应该使用的条件表达式是(32)。
Because　Web　servers　are　platform　and　application(71)they　can　send　or　request　data　from　legacy　or　external　applications　including
A　typical　application　of　this(71)is　ADSL.　It　is　emerging　as　the　technology　for　home-and　small-office　Internet　connectivity.　It　p
在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。　　　　Ⅰ．环初始化　　　　Ⅱ．用户使用权限　　　　Ⅲ．新结点加入与撒出环　　　　Ⅳ．优先级　　　　V．操作系统版本更新

随机试题

简要回答构成有效发盘必须具备的条件。
企业的预算主要包括哪几个方面?
ManystudentswillwatchTVonlyto______timeduringthesummervacation.
"肾为气之根"主要是指肾的哪种功能
根据《建筑安装工程费用项目组成》的规定，劳动保险和职工福利费应计入()。
飞机库的火灾危险性有哪些?
作为企业的报检员，应履行的义务包括()。
根据以下资料，回答下列小题。2011—2012年，年平均工资增长率最高的行业是：
我国社会主义改造的完成有什么重大意义?
在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明。[说明]某公司内部局域网采用NAT技术接入Internet，通过双链路R1→R2和R1→R3实现多ISP接入，连接方式如图1-1所示。为路由器R2的SO接口配置Internet协议属性参数。IP地址：(4)：

某公司内部组建了100BaseTX局域网，其结构如下图所示。填出(3)、(4)、(5)区域的名称?

Computer hardware engineers research, design, develop, and test computer hardware and supervise its manufacture and(72). Hardwar

The(74)has several major components, including the system kernel, a memory management system, the file system manager, device dr

One use of networks is to let several computers share(71)such as file systems, printers, and tape drives.

在”人事档案”表文件中，”婚否”是逻辑型字段(已婚为逻辑真值)，“性别”为字符型字段，如果查询“已婚女同志”，应该使用的条件表达式是(32)。

Because Web servers are platform and application(71)they can send or request data from legacy or external applications including

A typical application of this(71)is ADSL. It is emerging as the technology for home-and small-office Internet connectivity. It p

在Token Bus与Token Ring的讨论中，以下(21)是环维护工作需要完成的任务。 Ⅰ．环初始化 Ⅱ．用户使用权限 Ⅲ．新结点加入与撒出环 Ⅳ．优先级 V．操作系统版本更新

简要回答构成有效发盘必须具备的条件。

企业的预算主要包括哪几个方面?

ManystudentswillwatchTVonlyto______timeduringthesummervacation.

"肾为气之根"主要是指肾的哪种功能

根据《建筑安装工程费用项目组成》的规定，劳动保险和职工福利费应计入()。

飞机库的火灾危险性有哪些?

作为企业的报检员，应履行的义务包括()。

根据以下资料，回答下列小题。2011—2012年，年平均工资增长率最高的行业是：

我国社会主义改造的完成有什么重大意义?

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。

Computer　hardware　engineers　research,　design,　develop,　and　test　computer　hardware　and　supervise　its　manufacture　and(72).　Hardwar

The(74)has　several　major　components,　including　the　system　kernel,　a　memory　management　system,　the　file　system　manager,　device　dr

One　use　of　networks　is　to　let　several　computers　share(71)such　as　file　systems,　printers,　and　tape　drives.

Because　Web　servers　are　platform　and　application(71)they　can　send　or　request　data　from　legacy　or　external　applications　including

A　typical　application　of　this(71)is　ADSL.　It　is　emerging　as　the　technology　for　home-and　small-office　Internet　connectivity.　It　p

在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。　　　　Ⅰ．环初始化　　　　Ⅱ．用户使用权限　　　　Ⅲ．新结点加入与撒出环　　　　Ⅳ．优先级　　　　V．操作系统版本更新