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

admin2020-01-17 52

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

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

答案B

解析

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

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

专业知识

国家电网招聘

相关试题推荐

在Word文档中，想要选定文档中的一个矩形区域，应在拖动鼠标前按下下列哪个键不放?()
地球上的极光是太阳发出的高能带电粒子流进入地球磁场并在其作用下进入两极附近地区的高空，与高层大气中的分子或原子碰撞使其激发产生的发光现象。冬至日，下列地区中不能看到极光的是()。
手工课上，韩老师演示了一遍“纸飞机”的折法，几个小朋友大声喊道：“老师，我不会。”韩老师又耐心地演示了一遍，并告诉幼儿：“别着急，自己先动手尝试做一做。”韩老师的做法()。
在Windows操作系统桌面上有一个任务栏，通常在任务上有一个“En”图标()。
人类有两套影响学习的记忆系统：陈述性记忆和程序记忆。陈述性记忆是对事实或者词汇之类基本认识的记忆。而程序记忆，就是一个人“不劳而获”的记忆。程序记忆是人养成习惯和习得技巧的方式，比如骑自行车。在很多时候，这种学习是无意识的。人们用早期发育的程序记忆系统来学
网络信息资源是指以()形式记录的，以()形式表达的，分布式存储在网络计算机的磁介质、光介质以及各类通信介质上，并通过计算机()方式进行传递的信息内容的集合。
4G网络是蜂窝移动技术宽带化和无线宽带技术移动化的汇聚点。()
2010年年底，全国高速公路里程为7．41万千米，居世界第二位，比“十一五”规划目标增加9108千米。2010年年底，图中11省拥有高速公路的里程约占同期全国总里程的()。
平面上有4个点A、B、C、D，已知AB、AC、AD、BC、BD的长度分别为25厘米、24厘米、12．5厘米、7厘米、12．5厘米。则CD的长度为多少厘米?()

随机试题

网络互联的实质就是把相同的局域网与局域网、局域网与广域网、________________连接起来。要实现这种连接，起关键作用的设备是路由器。
患者，男性，70岁。超声提示：膀胱内可见一个直径约2cm的结石，合并膀胱憩室。该患者首选的治疗方式为
该病例为何种类型腰痛()该病例中医治法宜选用()
有下列哪些情形的，对股东会该项决议投反对票的股东可以请求公司按照合理的价格收购其股权?
假定我国流通中的现金为5万亿元，单位活期存款为40万亿元，则我国的狭义货币供应量为()万亿元。
展览：铭记：历史
(深圳教育2010B—19)某答题过关节目要求每位上台的观众必须回答相同数目的题，答对一半便过关，甲、乙两人先后上台答题。已知甲答错的题数占总题数的，乙答错5道，两人都答错的题数占总题数的。若两人都答对的题数比总题数的一半多5道，则总题数有()道。
(2008年真题)简述刑罚特殊预防和一般预防的概念及相互关系。
Themystery(悬案)aroundthedisappearanceofthefamouscrime(犯罪)writerAgathaChristiein1926wasalmostas【C1】______asany
Asaresultofcarelesswashingthejacket______toachild’sraze.

最新回复(0)

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

专业知识

国家电网招聘

在Word文档中，想要选定文档中的一个矩形区域，应在拖动鼠标前按下下列哪个键不放?()

地球上的极光是太阳发出的高能带电粒子流进入地球磁场并在其作用下进入两极附近地区的高空，与高层大气中的分子或原子碰撞使其激发产生的发光现象。冬至日，下列地区中不能看到极光的是()。

手工课上，韩老师演示了一遍“纸飞机”的折法，几个小朋友大声喊道：“老师，我不会。”韩老师又耐心地演示了一遍，并告诉幼儿：“别着急，自己先动手尝试做一做。”韩老师的做法()。

在Windows操作系统桌面上有一个任务栏，通常在任务上有一个“En”图标()。

网络信息资源是指以()形式记录的，以()形式表达的，分布式存储在网络计算机的磁介质、光介质以及各类通信介质上，并通过计算机()方式进行传递的信息内容的集合。

4G网络是蜂窝移动技术宽带化和无线宽带技术移动化的汇聚点。()

2010年年底，全国高速公路里程为7．41万千米，居世界第二位，比“十一五”规划目标增加9108千米。2010年年底，图中11省拥有高速公路的里程约占同期全国总里程的()。

平面上有4个点A、B、C、D，已知AB、AC、AD、BC、BD的长度分别为25厘米、24厘米、12．5厘米、7厘米、12．5厘米。则CD的长度为多少厘米?()

网络互联的实质就是把相同的局域网与局域网、局域网与广域网、________________连接起来。要实现这种连接，起关键作用的设备是路由器。

患者，男性，70岁。超声提示：膀胱内可见一个直径约2cm的结石，合并膀胱憩室。该患者首选的治疗方式为

该病例为何种类型腰痛()该病例中医治法宜选用()

有下列哪些情形的，对股东会该项决议投反对票的股东可以请求公司按照合理的价格收购其股权?

假定我国流通中的现金为5万亿元，单位活期存款为40万亿元，则我国的狭义货币供应量为()万亿元。

展览：铭记：历史

(2008年真题)简述刑罚特殊预防和一般预防的概念及相互关系。

Themystery(悬案)aroundthedisappearanceofthefamouscrime(犯罪)writerAgathaChristiein1926wasalmostas【C1】______asany

Asaresultofcarelesswashingthejacket______toachild’sraze.