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

admin2010-05-13 67

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于USB的叙述中，正确的是()。
关于μC／OS－II的基本特点，下列叙述中错误的是()。
数字文本（也称电子文本）是以文字及符号为主的一种数字媒体，下面关于数字文本的有关叙述中，错误的是()。
以下对于主流嵌入式操作系统的叙述，错误的是()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
ARM状态下指令代码长度的位数为【49】_______位、Thumb状态下指令代码长度的位数为【50】_______位。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。
对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

随机试题

髓内肿瘤硬脊膜外肿瘤
蛋白质变性是由于
已知某收益性房地产40年收益权利的价格为2500元/m2,资本化率为12%,试求其30年权益年利的价格()。
某燃气调压器出口压力设定值为2500Pa，该调压器最高允许压力波动幅度为300Pa，下列压力表量程最佳的选择是()。
背景某机电工程公司承接了一条20km长的高压输电线路及一座110kV变电站建设工程。该20km长的高压输电线路虽然不存在大跨度架设，但沿途要穿越多处稻田和翻越两座小山林(三处塔基需要爆破)，输电线材料由建设方提供。该110kV变电站规划在市郊支线
在我国传统文化中，于归之喜是指()
研究人员报告说，动物脑部具有不同功能的区域占总脑量的比例是物种的一个重要特征。他们发现，在同物种中，不同个体之间的脑容量可能有明显差别，但脑部结构特征基本一致；在不同物种之间，结构特征就有较大差异。研究人员据此认为，脑部结构特征将有助于分辨不同物种间的亲缘
我国认定离婚的法定理由是()。
赏花者一般有两个选择，去花卉展或者植物园。据统计，花卉展的参观者中有一半以上为休假者，但植物园中的休假者只占了不到参观者的1／4。下面哪项，如果正确，最有利于解释上述植物园与花卉展的参观者之间的区别?
将考生文件夹下的ADSK文件夹中的文件BRAND．BPF删除。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于USB的叙述中，正确的是()。

关于μC／OS－II的基本特点，下列叙述中错误的是()。

数字文本（也称电子文本）是以文字及符号为主的一种数字媒体，下面关于数字文本的有关叙述中，错误的是()。

以下对于主流嵌入式操作系统的叙述，错误的是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

ARM状态下指令代码长度的位数为【49】_位、Thumb状态下指令代码长度的位数为【50】_位。

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

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

髓内肿瘤硬脊膜外肿瘤

蛋白质变性是由于

已知某收益性房地产40年收益权利的价格为2500元/m2,资本化率为12%,试求其30年权益年利的价格()。

某燃气调压器出口压力设定值为2500Pa，该调压器最高允许压力波动幅度为300Pa，下列压力表量程最佳的选择是()。

在我国传统文化中，于归之喜是指()

我国认定离婚的法定理由是()。

赏花者一般有两个选择，去花卉展或者植物园。据统计，花卉展的参观者中有一半以上为休假者，但植物园中的休假者只占了不到参观者的1／4。下面哪项，如果正确，最有利于解释上述植物园与花卉展的参观者之间的区别?

将考生文件夹下的ADSK文件夹中的文件BRAND．BPF删除。

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

三级数据库技术

NCRE全国计算机三级

下面关于USB的叙述中，正确的是()。

关于μC／OS－II的基本特点，下列叙述中错误的是()。

数字文本（也称电子文本）是以文字及符号为主的一种数字媒体，下面关于数字文本的有关叙述中，错误的是()。

以下对于主流嵌入式操作系统的叙述，错误的是()。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

ARM状态下指令代码长度的位数为【49】_______位、Thumb状态下指令代码长度的位数为【50】_______位。

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

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

髓内肿瘤硬脊膜外肿瘤

蛋白质变性是由于

已知某收益性房地产40年收益权利的价格为2500元/m2,资本化率为12%,试求其30年权益年利的价格()。

某燃气调压器出口压力设定值为2500Pa，该调压器最高允许压力波动幅度为300Pa，下列压力表量程最佳的选择是()。

在我国传统文化中，于归之喜是指()

我国认定离婚的法定理由是()。

赏花者一般有两个选择，去花卉展或者植物园。据统计，花卉展的参观者中有一半以上为休假者，但植物园中的休假者只占了不到参观者的1／4。下面哪项，如果正确，最有利于解释上述植物园与花卉展的参观者之间的区别?

将考生文件夹下的ADSK文件夹中的文件BRAND．BPF删除。

ARM状态下指令代码长度的位数为【49】_位、Thumb状态下指令代码长度的位数为【50】_位。