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

admin2009-07-15 34

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

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

答案C

解析

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

在Linux操作系统中，网络管理员可以通过修改(64)文件对Web服务器端口进行配置。
Internet涉及许多协议，下面的选项中能正确表示协议层次关系的是__________________。
线性表采用顺序存储结构，若表长为m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动(15)个元素。
下面算法中，属于非对称密钥加密算法的是()。
IP地址中的网络号部分用来识别(44)。
阅读以下说明和C语言函数，将应填入(n)。【说明】已知包含头结点(不存储元素)的单链表的元素已经按照非递减方式排序，函数compress(NODE*head)的功能是去掉其中重复的元素，使得链表中的元素互不相同。处理过程中，当元素重复出
以下文件格式中，(54)不是声音文件。
White　box　testing　of　software　testing　is　a　test　for　software　structure.　Which　of　the　following　item　should　not　be　included　in　th
Thefollowingsuggestionsincreaseprogram’s(73)andmakethemeasierto(74):Useastandardindentiontechnique,blanklines
Which　of　the　following　indicate(s)possible　values　for　the　variables　when　the　segment　finishes　execution?(74).　　　　Ⅰ.　x=1,y=2

随机试题

工业纯钛焊接时，随着焊缝含氧量的增加，焊缝的抗拉强度及硬度明显()。
患者表现为沉默少语，答话时内容大致切题，但单调空洞或词穷句短，属于()
吾尝终日而思矣，不如须臾之所学也。吾尝跛而望矣，不如登高之博见也。登高而招，臂非加长也，而见者远；顺风而呼，声非加疾也，而闻者彰。假舆马者，非利足也，而致千里；假舟楫者，非能水也，而绝江河。君子生非异也，善假干物也。这段文字出自哪篇文章，作者是谁？
三国时期著名的政治家和军事家诸葛亮把军事将领按照不同的素质分为十夫之将、百夫之将、千夫之将、万夫之将、十万夫之将和天下之将，这说明了领导者素质具有的特点是()
下列叙述中正确的是
男，63岁，近半年来有不明原因的低热，37.5℃左右，未诊治。1周前无痛性肉眼血尿一次前来就诊。血压170/100mmHg，查体未发现异常，查血红蛋白97g/L，尿常规(-)。其最可能的病因是
关于全球化及科技对金融市场的影响，以下说法错误的是()。
在许多犹太人家里,当小孩稍微懂事时，大人就会翻开一本书，涂一点蜂蜜在上面，叫小孩子去舔,其用意______;读书是______的。填入划横线部分最恰当的一项是()。
被告经传票传唤，经法庭许可中途退庭的，可以缺席判决。()
标志世界反法西斯战争发生根本性转折的战役是()。

最新回复(0)

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

在Linux操作系统中，网络管理员可以通过修改(64)文件对Web服务器端口进行配置。

Internet涉及许多协议，下面的选项中能正确表示协议层次关系的是__________________。

线性表采用顺序存储结构，若表长为m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动(15)个元素。

下面算法中，属于非对称密钥加密算法的是()。

IP地址中的网络号部分用来识别(44)。

以下文件格式中，(54)不是声音文件。

White box testing of software testing is a test for software structure. Which of the following item should not be included in th

Thefollowingsuggestionsincreaseprogram’s(73)andmakethemeasierto(74):Useastandardindentiontechnique,blanklines

Which of the following indicate(s)possible values for the variables when the segment finishes execution?(74). Ⅰ. x=1,y=2

工业纯钛焊接时，随着焊缝含氧量的增加，焊缝的抗拉强度及硬度明显()。

患者表现为沉默少语，答话时内容大致切题，但单调空洞或词穷句短，属于()

三国时期著名的政治家和军事家诸葛亮把军事将领按照不同的素质分为十夫之将、百夫之将、千夫之将、万夫之将、十万夫之将和天下之将，这说明了领导者素质具有的特点是()

下列叙述中正确的是

男，63岁，近半年来有不明原因的低热，37.5℃左右，未诊治。1周前无痛性肉眼血尿一次前来就诊。血压170/100mmHg，查体未发现异常，查血红蛋白97g/L，尿常规(-)。其最可能的病因是

关于全球化及科技对金融市场的影响，以下说法错误的是()。

在许多犹太人家里,当小孩稍微懂事时，大人就会翻开一本书，涂一点蜂蜜在上面，叫小孩子去舔,其用意______;读书是______的。填入划横线部分最恰当的一项是()。

被告经传票传唤，经法庭许可中途退庭的，可以缺席判决。()

标志世界反法西斯战争发生根本性转折的战役是()。

White　box　testing　of　software　testing　is　a　test　for　software　structure.　Which　of　the　following　item　should　not　be　included　in　th

Which　of　the　following　indicate(s)possible　values　for　the　variables　when　the　segment　finishes　execution?(74).　　　　Ⅰ.　x=1,y=2　　　　

在许多犹太人家里,当小孩稍微懂事时，大人就会翻开一本书，涂一点蜂蜜在上面，叫小孩子去舔,其用意;读书是的。填入划横线部分最恰当的一项是()。