二叉排序树的平均检索长度为( )。

admin2009-07-15 51

问题二叉排序树的平均检索长度为( )。

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

答案C

解析

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

以下网络地址中属于私网地址(Private　Address)的是(27)。
MD5是一种______算法。
阅读以下说明和Java代码，填补代码中的空缺，将解答填入答题纸的对应栏内。【说明】以下Java代码实现一个简单的聊天室系统(ChatRoomSystem)，多个用户(User)可以向聊天室(ChatRoom)发送消息，聊天室将消息展示给所有用户。类图如
根据程序局部性理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在(35)内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10，在某一段时间内，进程所访问的逻辑页面顺序
The　term　data　is　often　used　to　distinguish(73)machine-readable　information　from　textual　human-readable　information.　　
某计算机内存按字节编址，内存地址区域从AOOOOH到DFFFFH，共有(17)KB，构成该内区存区域共需采用16K×4bit的SPAM芯片(18)片。
BecauseWebserversareplatformandapplication(1),theycansendorrequestdatafromlegacyorexternalapplicationsincludi
在Excel中，设A1单元格的值为23，A2单元格中的值为36，若在A3单元格中输入A1一A2，则A3单元格中的内容为(1)；若在A3单元格输入公式“=TEXT(A2，”￥0．00”)”，则A3单元格的值为(2)。(1)
菲波那契(Fibonacci)数列定义为：f(1)=1，f(2)=1，n>2时f(n)=f(n一1)+f(n一2)据此可以导出，n>1时，有向量的递推关系式：(fin+1)，fin))=(f(n)，f(n一1))A其中A是2*2矩阵(1)。从而，(
Aseachapplicationmoduleiscompleted,itundergoes()toensurethatitoperatescorrectlyandreliably.

随机试题

气管隆嵴
甲公司研发部门的工程师王某根据公司下达的任务，于2005年1月完成了一种新型医疗器械的发明。2005年3月10日，甲公司向专利行政部门递交专利申请文件。经审查后专利行政部门于2008年1月10日作出授予发行专利权的决定。1月14日发给甲公司发明专利证书，
接地体的埋设深度，要求不应小于()。
对项目计算期相同而原始投资不同的两个互斥投资项目进行决策时，适宜单独采用的方法是()。
依据育人为本的理念，教师的下列做法中，正确的是()
人类对美好境界的追求，从广义上讲有两类：一类是具有客观必然性，通过努力可以实现的理想；一类是完全脱离客观发展规律而陷入虚幻，从而根本不可能实现的空想。共产主义理想是能够实现的理想，其依据是
有以下程序：#include＜stdio．h＞#defineN3voidfun(intx[][N]，int*r1，int*r2){inti，j；*r1=*r2=0：for(i=0；i＜N；i++){j=N-(i+1)；if(x[*r
Americansareofteninahurry.Theyrushtowork,rushhome,andrushthroughtheirmeals.Workersandstudentsusuallyhaveon
"Blink"TechnologyA)Tiredofallthattime-consumingswiping?Creditcardsusing"contactless"technologyallowuserstopayfo
引……发笑

最新回复(0)

二叉排序树的平均检索长度为( )。

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

以下网络地址中属于私网地址(Private Address)的是(27)。

MD5是一种______算法。

阅读以下说明和Java代码，填补代码中的空缺，将解答填入答题纸的对应栏内。【说明】以下Java代码实现一个简单的聊天室系统(ChatRoomSystem)，多个用户(User)可以向聊天室(ChatRoom)发送消息，聊天室将消息展示给所有用户。类图如

The term data is often used to distinguish(73)machine-readable information from textual human-readable information.

某计算机内存按字节编址，内存地址区域从AOOOOH到DFFFFH，共有(17)KB，构成该内区存区域共需采用16K×4bit的SPAM芯片(18)片。

BecauseWebserversareplatformandapplication(1),theycansendorrequestdatafromlegacyorexternalapplicationsincludi

在Excel中，设A1单元格的值为23，A2单元格中的值为36，若在A3单元格中输入A1一A2，则A3单元格中的内容为(1)；若在A3单元格输入公式“=TEXT(A2，”￥0．00”)”，则A3单元格的值为(2)。(1)

菲波那契(Fibonacci)数列定义为：f(1)=1，f(2)=1，n>2时f(n)=f(n一1)+f(n一2)据此可以导出，n>1时，有向量的递推关系式：(fin+1)，fin))=(f(n)，f(n一1))A其中A是2*2矩阵(1)。从而，(

Aseachapplicationmoduleiscompleted,itundergoes()toensurethatitoperatescorrectlyandreliably.

气管隆嵴

接地体的埋设深度，要求不应小于()。

对项目计算期相同而原始投资不同的两个互斥投资项目进行决策时，适宜单独采用的方法是()。

依据育人为本的理念，教师的下列做法中，正确的是()

人类对美好境界的追求，从广义上讲有两类：一类是具有客观必然性，通过努力可以实现的理想；一类是完全脱离客观发展规律而陷入虚幻，从而根本不可能实现的空想。共产主义理想是能够实现的理想，其依据是

有以下程序：#include＜stdio．h＞#defineN3voidfun(intx[][N]，int*r1，int*r2){inti，j；*r1=*r2=0：for(i=0；i＜N；i++){j=N-(i+1)；if(x[*r

Americansareofteninahurry.Theyrushtowork,rushhome,andrushthroughtheirmeals.Workersandstudentsusuallyhaveon

"Blink"TechnologyA)Tiredofallthattime-consumingswiping?Creditcardsusing"contactless"technologyallowuserstopayfo

引……发笑

以下网络地址中属于私网地址(Private　Address)的是(27)。

The　term　data　is　often　used　to　distinguish(73)machine-readable　information　from　textual　human-readable　information.　　

有以下程序：#include＜stdio．h＞#defineN3voidfun(intx[][N]，intr1，intr2){inti，j；r1=r2=0：for(i=0；i＜N；i++){j=N-(i+1)；if(x[*r