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

admin2010-05-13 38

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

选项 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全国计算机三级

相关试题推荐

关于μC／OS－II的基本特点，下列叙述中错误的是()。
【69】_______系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】_______内核操作系统。
下面是关于基于ARM内核的典型嵌入式系统硬件组成的叙述：Ⅰ．典型嵌入式硬件系统包括完成模拟量和数字量输入功能的前向通道Ⅱ．典型嵌入式硬件系统包括完成模拟量和数字量输出功能的后向通道Ⅲ．典型嵌入式硬件系统包括人机交互通道（例如键盘或触摸屏等输入接
ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。
ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列
二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

随机试题

A．异柠檬酸脱氢酶、α-酮戊二酸脱氢酶B．柠檬酸合成酶、琥珀酸脱氢酶C．柠檬酸合成酶D．琥珀酸合成酶E．苹果酸脱氢酶
对桥梁结构进行耐久性检测评定，当钢筋锈蚀电位标度＜3时，可不用进行()检测评定。
承台的混凝土强度等级不应低于（）。
下列各项中，应列入利润表“管理费用”项目的是()。
如果某有限合伙企业的合伙协议没有约定，该有限合伙企业的下列做法不违反法律规定的有()。
中国古代科举制度中的“三鼎甲”指的是什么?()
一排椅子只有15个座位，部分座位已有人就座，东东来后一看，他无论坐在哪个座位，都将与已就座的人相邻。则在东东之前已就座的最少有()人。
关于政治思想，下列表述错误的是：
①出租车如何从个体走向公司化②从产权意义上说，虽然公司利用其身份获得了出租车牌照，但是出资购车的车主对牌照的所有权也同样具备坚实的说服力③起始于政府的推动，除了接受既有经营者(当时实际是“黑车”)的申请并向其发放牌照，政府决定利用“公司
设有编号为1、2、3、…、10的10张背面向上的纸牌，现有10名游戏者，第1名游戏者将所有编号是1的倍数的纸牌翻成另一面向上的状态，接着第2名游戏者将所有编号是2的倍数的纸牌翻成另一面向上的状态，……，第n名(n≤10)游戏者，将所有编号是n的倍数的纸牌翻

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

【69】_系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】_内核操作系统。

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

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

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

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

A．异柠檬酸脱氢酶、α-酮戊二酸脱氢酶B．柠檬酸合成酶、琥珀酸脱氢酶C．柠檬酸合成酶D．琥珀酸合成酶E．苹果酸脱氢酶

对桥梁结构进行耐久性检测评定，当钢筋锈蚀电位标度＜3时，可不用进行()检测评定。

承台的混凝土强度等级不应低于（）。

下列各项中，应列入利润表“管理费用”项目的是()。

如果某有限合伙企业的合伙协议没有约定，该有限合伙企业的下列做法不违反法律规定的有()。

中国古代科举制度中的“三鼎甲”指的是什么?()

一排椅子只有15个座位，部分座位已有人就座，东东来后一看，他无论坐在哪个座位，都将与已就座的人相邻。则在东东之前已就座的最少有()人。

关于政治思想，下列表述错误的是：

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

三级数据库技术

NCRE全国计算机三级

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

【69】_______系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】_______内核操作系统。

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

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

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

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

A．异柠檬酸脱氢酶、α-酮戊二酸脱氢酶B．柠檬酸合成酶、琥珀酸脱氢酶C．柠檬酸合成酶D．琥珀酸合成酶E．苹果酸脱氢酶

对桥梁结构进行耐久性检测评定，当钢筋锈蚀电位标度＜3时，可不用进行()检测评定。

承台的混凝土强度等级不应低于（）。

下列各项中，应列入利润表“管理费用”项目的是()。

如果某有限合伙企业的合伙协议没有约定，该有限合伙企业的下列做法不违反法律规定的有()。

中国古代科举制度中的“三鼎甲”指的是什么?()

一排椅子只有15个座位，部分座位已有人就座，东东来后一看，他无论坐在哪个座位，都将与已就座的人相邻。则在东东之前已就座的最少有()人。

关于政治思想，下列表述错误的是：

【69】_系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】_内核操作系统。

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

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