设二叉排序树中有n个节点，则该二叉排序树的平均查找长度为( )。

admin2020-01-17 37

问题设二叉排序树中有n个节点，则该二叉排序树的平均查找长度为( )。

选项 A、O(n)
B、O(log₂n)
C、O(1)
D、O(n－1)

答案B

解析

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

不属于世界文学史上四大吝啬鬼形象的是()。
下面关于信息检索的作用，说法错误的是()
找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项中，填入数列“1、6、5、9、12、()”空缺处的数字，正确的是()。
《幼儿园工作规程》规定，()是对幼儿进行全面发展教育的重要形式。
任何一个国家的城市系统里都有不同的层次。一个城市总会有富人、穷人的区别，总会有不同的教育、文化等群体，“平等”应主要体现为身份之间的流动性，而不是一刀切。别说是在中国，即使是在一些很发达的国家，“现代大都市”也并非没有贫民窟、贫民区，整齐划一的城市必定是主
WPS、Word等文字处理软件属于()。
民谚有“础润而雨”的说法，作为劳动人民千百年来宝贵劳作经验的总结，它的主要科学依据体现在()的变化通过“础润”的形式表现出来，从而预示着天气的变化。
在疟疾流行的地区，很多孩子在感染疟疾几次后才对疟疾具有免疫力。显然，孩子的免疫系统在受到疟原虫的一次攻击后只能产生微弱的反应，而必须被攻击多次后才能产生有效的免疫反应。以下哪项如果为真，最严重地削弱了上面的假设?
(1)原因很简单，会做生意的人不会去关注和解决社会问题，而真正帮助弱势群体做社会服务的人又缺乏经商的观念、能力和技巧(2)在这个背景之下，香港开办社会企业的往往不是社区里的个人，而是成熟的社会服务机构(3)因此社会企业在香港就像是机构的附属一样，缺乏创
存储转发指的是在分组数据到达交换机时，先对其进行缓存，检查没有差错后，再根据信息中的目的地址和资源信息进行路由的选择，将分组信号通过出口链路进行转发输出。()

随机试题

流感病毒的核酸类型是________，其显著特点是________。
月经先后无定期的常见证型是()
()是质量管理的一部分，致力于满足质量要求，是企业全面质量管理的重要部分，也是企业生产经营控制的一个重要内容。
可免试《工程咨询概论》、《工程项目组织与管理》科目的条件有()
根据《票据法》的规定，下列有关支票的表述中，正确的是()。
“除数是小数的除法”，某老师把学生的回答分12个馒头的计算板书出来：12÷3=4(人)，12÷2=6(人)，12÷1=12(人)，12÷0．5=24(人)，这一做法体现了()
WHO
集线器(HUB)是局域网中除了网卡以外必不可少的设备，下列关于集线器(HUB)功能的叙述中，不正确的是(　　　)。
Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。
能够实现从指定记录集里检索特定字段值的函数是(　　)。

最新回复(0)

设二叉排序树中有n个节点，则该二叉排序树的平均查找长度为( )。

专业知识

国家电网招聘

不属于世界文学史上四大吝啬鬼形象的是()。

下面关于信息检索的作用，说法错误的是()

找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项中，填入数列“1、6、5、9、12、()”空缺处的数字，正确的是()。

《幼儿园工作规程》规定，()是对幼儿进行全面发展教育的重要形式。

WPS、Word等文字处理软件属于()。

民谚有“础润而雨”的说法，作为劳动人民千百年来宝贵劳作经验的总结，它的主要科学依据体现在()的变化通过“础润”的形式表现出来，从而预示着天气的变化。

存储转发指的是在分组数据到达交换机时，先对其进行缓存，检查没有差错后，再根据信息中的目的地址和资源信息进行路由的选择，将分组信号通过出口链路进行转发输出。()

流感病毒的核酸类型是________，其显著特点是________。

月经先后无定期的常见证型是()

()是质量管理的一部分，致力于满足质量要求，是企业全面质量管理的重要部分，也是企业生产经营控制的一个重要内容。

可免试《工程咨询概论》、《工程项目组织与管理》科目的条件有()

根据《票据法》的规定，下列有关支票的表述中，正确的是()。

“除数是小数的除法”，某老师把学生的回答分12个馒头的计算板书出来：12÷3=4(人)，12÷2=6(人)，12÷1=12(人)，12÷0．5=24(人)，这一做法体现了()

WHO

集线器(HUB)是局域网中除了网卡以外必不可少的设备，下列关于集线器(HUB)功能的叙述中，不正确的是( )。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

能够实现从指定记录集里检索特定字段值的函数是( )。

流感病毒的核酸类型是，其显著特点是。

集线器(HUB)是局域网中除了网卡以外必不可少的设备，下列关于集线器(HUB)功能的叙述中，不正确的是(　　　)。

能够实现从指定记录集里检索特定字段值的函数是(　　)。