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

admin2010-07-20 4

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

选项 A、O(nlog2n)
B、O(n2)
C、O(log2n)
D、O(n)

答案C

解析二叉排序树的平均检索长度与二分法检索的长度都是O(log2n)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于嵌入式最小硬件系统的叙述中，错误的是()。
下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。
将地址0x40007000装入寄存器R0，正确的ARM指令或伪指令是()。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1＝0x60000010，则加载指令LDRBR0，[R1]使R0＝【53】_______、LDRHR2，[R1，#2]使R2＝【54
如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】_______图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】_______图像文件格式是静止图像数据压缩编码
NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下：为使处理器能够以字方式（16位数据线）将信息写入该存储芯片，存储芯片相关引脚必须具有的正确的逻辑组合是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中，GIF图像文件格式颜色数目仅【43】种，文件特别小，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机中得到广泛使用。
ARM处理器在小端模式下，如果R0=4，R1=0x0400000C，R2=0xC1C2C3C4，则指令STRR2，[R1]，R0执行后，R1=【51】，0x0400000C中的字节数据为【52】。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

随机试题

牙本质龋最前缘的改变是
患儿男，1周岁。出生以来常常出现气促、乏力、喂养困难，反复发生呼吸道感染。查体：生长发育滞后，胸骨左缘第2～3肋间闻及2／6～3／6级收缩期喷射性杂音，肺动脉第二心音增强，并呈固定分裂。心电图检查：右心房和右心室肥大。该患儿可能是
下列关于证券公司违反《证券法》为客户买卖证券提供融资融券服务的处理措施中，正确的有()。Ⅰ．暂停或撤销相关业务许可Ⅱ．没收违法所得Ⅲ．处以非法融资融券等值以上的罚款Ⅳ．对直接负责的主管人员撤销任职资格
非涉税鉴证服务业务从服务的内容来分，包括()。
一名侨居F国的华侨随团在北京游览时丢失护照，处理此事的正当过程是()。
(1)根据“school”数据库中的表用SQLSELECT命令查询学生的学号、姓名、课程编号和成绩，结果按“课程编号”升序排序，“课程编号”相同时按“成绩”降序排序，并将查淘结果存储到“result1”表中，将使用的SQL语句保存到“cx1．prg”中。
若要将计算机与局域网连接，则至少需要具有的硬件是()。
A、俊生做事只能坚持三分钟B、打鱼晒网的工作很是辛苦C、我怎么不知道他喜欢漫画呀D、俊生做事不能坚持难成大气D
ManycustomersoftheCEEnergyConsultingwereopenly_______ofthecompany’sdecisiontoraisetheservicecharge.
APolishproverbclaimsthatfish,totasteright,shouldswimthreetimes--inwater,inbutterandinwine.Theearlyeffortso

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式最小硬件系统的叙述中，错误的是()。

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。

将地址0x40007000装入寄存器R0，正确的ARM指令或伪指令是()。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1＝0x60000010，则加载指令LDRBR0，[R1]使R0＝【53】_______、LDRHR2，[R1，#2]使R2＝【54

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下：为使处理器能够以字方式（16位数据线）将信息写入该存储芯片，存储芯片相关引脚必须具有的正确的逻辑组合是()。

ARM处理器在小端模式下，如果R0=4，R1=0x0400000C，R2=0xC1C2C3C4，则指令STRR2，[R1]，R0执行后，R1=【51】，0x0400000C中的字节数据为【52】。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

牙本质龋最前缘的改变是

下列关于证券公司违反《证券法》为客户买卖证券提供融资融券服务的处理措施中，正确的有()。Ⅰ．暂停或撤销相关业务许可Ⅱ．没收违法所得Ⅲ．处以非法融资融券等值以上的罚款Ⅳ．对直接负责的主管人员撤销任职资格

非涉税鉴证服务业务从服务的内容来分，包括()。

一名侨居F国的华侨随团在北京游览时丢失护照，处理此事的正当过程是()。

若要将计算机与局域网连接，则至少需要具有的硬件是()。

A、俊生做事只能坚持三分钟B、打鱼晒网的工作很是辛苦C、我怎么不知道他喜欢漫画呀D、俊生做事不能坚持难成大气D

ManycustomersoftheCEEnergyConsultingwereopenly_______ofthecompany’sdecisiontoraisetheservicecharge.

APolishproverbclaimsthatfish,totasteright,shouldswimthreetimes--inwater,inbutterandinwine.Theearlyeffortso