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

admin2010-05-13 59

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

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

相关试题推荐

下面关于RS–232和RS–485的叙述中，正确的是()。
μC／OS—II中调用中断退出函数OSintExit()标志着中断服务子程序的___________【75】，OSIntFxic()将中断嵌套层数计数器的值___________【76】。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用___________【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是___________【44】。
以下关于嵌入式系统软件的描述中，错误的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是__________【45】，地域覆盖范围较宽的是__________【46】。
JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和__________【79】的硬件测试。其中规定的TAP接口使用__________【80】根信号线。
编写μC／OS-II的中断服务子程序主要使用哪种语言?
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上___________【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是___________【78】、TMS、TDI、TDO和TRST。
事务的持久性是由数据库系统中的哪个部件负责？

随机试题

早期胃癌有()(1999年)
某肺炎球菌性肺炎患者，在应用常规青霉素治疗下，病程延长且退热后又发冷发热，白细胞增高，应首先考虑的是()
(2014年真题)下列法律文件中，属于地方性法规的是()。
在某案件的审理过程中．独任法官对控方证据产生了疑问，遂宣布休庭对证据进行调查核实。在调查核实证据时，该法官不得实施下列哪一种诉讼活动?()
在“唐山人人诉百度滥用市场支配地位案”中，人民法院将该案的相关市场界定为“中国搜索引擎服务市场”，根据反垄断法律制度的规定，“搜索引擎服务”属于()。
全球粮食价格上涨，我国作为拥有众多人口的发展中大国，也在一定程度上受到影响。国家采取一系列措施确保粮食安全，包括()。
巴金的《爱情三部曲》包括《雾》《雨》《电》。()
美国心理学家斯蒂文斯(S．S．Stevens)用数量估计法研究了刺激强度与感觉大小的关系，关亍其研究结果表述正确的是
PeoplecutpaperWithit.Peoplereaditforsomeinformation.
Onlyafterhehasacquiredconsiderablefacilityinspeaking______tolearntoreadandwrite.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

μC／OS—II中调用中断退出函数OSintExit()标志着中断服务子程序的_【75】，OSIntFxic()将中断嵌套层数计数器的值_【76】。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用_【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是_【44】。

以下关于嵌入式系统软件的描述中，错误的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】，地域覆盖范围较宽的是【46】。

JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和【79】的硬件测试。其中规定的TAP接口使用【80】根信号线。

编写μC／OS-II的中断服务子程序主要使用哪种语言?

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上_【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是_【78】、TMS、TDI、TDO和TRST。

事务的持久性是由数据库系统中的哪个部件负责？

早期胃癌有()(1999年)

某肺炎球菌性肺炎患者，在应用常规青霉素治疗下，病程延长且退热后又发冷发热，白细胞增高，应首先考虑的是()

(2014年真题)下列法律文件中，属于地方性法规的是()。

在某案件的审理过程中．独任法官对控方证据产生了疑问，遂宣布休庭对证据进行调查核实。在调查核实证据时，该法官不得实施下列哪一种诉讼活动?()

在“唐山人人诉百度滥用市场支配地位案”中，人民法院将该案的相关市场界定为“中国搜索引擎服务市场”，根据反垄断法律制度的规定，“搜索引擎服务”属于()。

全球粮食价格上涨，我国作为拥有众多人口的发展中大国，也在一定程度上受到影响。国家采取一系列措施确保粮食安全，包括()。

巴金的《爱情三部曲》包括《雾》《雨》《电》。()

美国心理学家斯蒂文斯(S．S．Stevens)用数量估计法研究了刺激强度与感觉大小的关系，关亍其研究结果表述正确的是

PeoplecutpaperWithit.Peoplereaditforsomeinformation.

Onlyafterhehasacquiredconsiderablefacilityinspeaking______tolearntoreadandwrite.

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

三级数据库技术

NCRE全国计算机三级

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

μC／OS—II中调用中断退出函数OSintExit()标志着中断服务子程序的___________【75】，OSIntFxic()将中断嵌套层数计数器的值___________【76】。

以下关于嵌入式系统软件的描述中，错误的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是__________【45】，地域覆盖范围较宽的是__________【46】。

JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和__________【79】的硬件测试。其中规定的TAP接口使用__________【80】根信号线。

编写μC／OS-II的中断服务子程序主要使用哪种语言?

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上___________【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是___________【78】、TMS、TDI、TDO和TRST。

事务的持久性是由数据库系统中的哪个部件负责？

早期胃癌有()(1999年)

某肺炎球菌性肺炎患者，在应用常规青霉素治疗下，病程延长且退热后又发冷发热，白细胞增高，应首先考虑的是()

(2014年真题)下列法律文件中，属于地方性法规的是()。

在某案件的审理过程中．独任法官对控方证据产生了疑问，遂宣布休庭对证据进行调查核实。在调查核实证据时，该法官不得实施下列哪一种诉讼活动?()

在“唐山人人诉百度滥用市场支配地位案”中，人民法院将该案的相关市场界定为“中国搜索引擎服务市场”，根据反垄断法律制度的规定，“搜索引擎服务”属于()。

全球粮食价格上涨，我国作为拥有众多人口的发展中大国，也在一定程度上受到影响。国家采取一系列措施确保粮食安全，包括()。

巴金的《爱情三部曲》包括《雾》《雨》《电》。()

美国心理学家斯蒂文斯(S．S．Stevens)用数量估计法研究了刺激强度与感觉大小的关系，关亍其研究结果表述正确的是

PeoplecutpaperWithit.Peoplereaditforsomeinformation.

Onlyafterhehasacquiredconsiderablefacilityinspeaking______tolearntoreadandwrite.

μC／OS—II中调用中断退出函数OSintExit()标志着中断服务子程序的_【75】，OSIntFxic()将中断嵌套层数计数器的值_【76】。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】，地域覆盖范围较宽的是【46】。

JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和【79】的硬件测试。其中规定的TAP接口使用【80】根信号线。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上_【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是_【78】、TMS、TDI、TDO和TRST。