二叉排序树的平均检索长度与二分法检索的长度都是

admin2010-05-13 73

问题二叉排序树的平均检索长度与二分法检索的长度都是

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

答案4

解析二叉排序树的平均检索长度与二分法检索的长度都是O(log₂n)。掌握二叉树的存储方式和线索二叉树的概念。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于Linux和Unix的叙述中，错误的是()。
下面关于RS–232和RS–485的叙述中，正确的是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中，GIF图像文件格式颜色数目仅【43】_______种，文件特别小，适合互联网传输。【44】_______图像文件格式是静止图像数据压缩编码的国际标准，它在数码
下面有关GNU的描述语句中，不恰当的是()。
如下关于Android操作系统的说法，正确的是()。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间，也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间，或者叫做任务最快完成时间，这是无中断响应情况下的任务最快执行时间。
目前数码相机中用于存储所拍摄相片的大多是__________【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是__________【44】MB。
经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及__________【47】，其中优先级最高的异常是__________【48】。
WWW网页是典型的【41】结构。Adohe公司开发的一种用于电子文档交换的文件格式名为【42】。
解决主机命名、主机域名管理、主机域名与IP地址映射等问题的是()。

随机试题

由于乙炔对压力敏感，易发生爆炸，故利用氧乙炔气体进行水下切割时，只能在深度小于()的水中进行。
动物试验已证实下列哪个因素可以直接诱发食管癌
选择性因子比移值
土地复垦工作由()土地行政主管部门负责管理,同时进行本行政区域内土地复垦工作的检查与监督。
公司自主上市的好处表现在()。
合唱团成员排练时站在一个五级的台阶上，最上面一级站N个人，若上面一级比下面一级多站一个人，则多了7个人；若上面一级比下面一级少站一个人，则少多少人7
可以用来发布规章的文件有（）。
•Readthearticlebelowaboutsmokingatworkplace.•ChoosethebestwordorphrasetofilleachgapfromA,B,C,orDonthe
NarratorListentoapartofaconversationbetweenastudentandaprofessor.Whatarethereasonableexcusesforextensio
Thegreatadvance【C1】______rockettheory40yearsagoshowedthatliquid-fuelrocketswerefar【C2】______ineveryrespecttothe

最新回复(0)

二叉排序树的平均检索长度与二分法检索的长度都是

三级数据库技术

NCRE全国计算机三级

下面关于Linux和Unix的叙述中，错误的是()。

下面关于RS–232和RS–485的叙述中，正确的是()。

下面有关GNU的描述语句中，不恰当的是()。

如下关于Android操作系统的说法，正确的是()。

目前数码相机中用于存储所拍摄相片的大多是【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】MB。

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。

WWW网页是典型的【41】结构。Adohe公司开发的一种用于电子文档交换的文件格式名为【42】。

解决主机命名、主机域名管理、主机域名与IP地址映射等问题的是()。

由于乙炔对压力敏感，易发生爆炸，故利用氧乙炔气体进行水下切割时，只能在深度小于()的水中进行。

动物试验已证实下列哪个因素可以直接诱发食管癌

选择性因子比移值

土地复垦工作由()土地行政主管部门负责管理,同时进行本行政区域内土地复垦工作的检查与监督。

公司自主上市的好处表现在()。

合唱团成员排练时站在一个五级的台阶上，最上面一级站N个人，若上面一级比下面一级多站一个人，则多了7个人；若上面一级比下面一级少站一个人，则少多少人7

可以用来发布规章的文件有（）。

•Readthearticlebelowaboutsmokingatworkplace.•ChoosethebestwordorphrasetofilleachgapfromA,B,C,orDonthe

NarratorListentoapartofaconversationbetweenastudentandaprofessor.Whatarethereasonableexcusesforextensio

Thegreatadvance【C1】rockettheory40yearsagoshowedthatliquid-fuelrocketswerefar【C2】ineveryrespecttothe

二叉排序树的平均检索长度与二分法检索的长度都是

三级数据库技术

NCRE全国计算机三级

下面关于Linux和Unix的叙述中，错误的是()。

下面关于RS–232和RS–485的叙述中，正确的是()。

下面有关GNU的描述语句中，不恰当的是()。

如下关于Android操作系统的说法，正确的是()。

目前数码相机中用于存储所拍摄相片的大多是__________【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是__________【44】MB。

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及__________【47】，其中优先级最高的异常是__________【48】。

WWW网页是典型的【41】结构。Adohe公司开发的一种用于电子文档交换的文件格式名为【42】。

解决主机命名、主机域名管理、主机域名与IP地址映射等问题的是()。

由于乙炔对压力敏感，易发生爆炸，故利用氧乙炔气体进行水下切割时，只能在深度小于()的水中进行。

动物试验已证实下列哪个因素可以直接诱发食管癌

选择性因子比移值

土地复垦工作由()土地行政主管部门负责管理,同时进行本行政区域内土地复垦工作的检查与监督。

公司自主上市的好处表现在()。

合唱团成员排练时站在一个五级的台阶上，最上面一级站N个人，若上面一级比下面一级多站一个人，则多了7个人；若上面一级比下面一级少站一个人，则少多少人7

可以用来发布规章的文件有（）。

•Readthearticlebelowaboutsmokingatworkplace.•ChoosethebestwordorphrasetofilleachgapfromA,B,C,orDonthe

NarratorListentoapartofaconversationbetweenastudentandaprofessor.Whatarethereasonableexcusesforextensio

Thegreatadvance【C1】______rockettheory40yearsagoshowedthatliquid-fuelrocketswerefar【C2】______ineveryrespecttothe

目前数码相机中用于存储所拍摄相片的大多是【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】MB。

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。

Thegreatadvance【C1】rockettheory40yearsagoshowedthatliquid-fuelrocketswerefar【C2】ineveryrespecttothe