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

admin2010-05-13 36

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

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

答案4

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

转载请注明原文地址:https://jikaoti.com/ti/yVC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。
GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。
在嵌入式操作系统中，核心部分称为【69】，而对硬件设备进行控制和管理的程序模块称为【70】。
若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。
一般而言，设备驱动程序的功能不包括()。
三星公司基于ARM9内核的s3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
编写μC／OS—II的中断服务子程序主要使用哪种语言?
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】
Internet上的计算机地址有两种表示形式：【】与域名。

随机试题

Forweeks,theIndianArmyhasbeenembroiledinanachinglypublicdisputenotaboutnationalsecuritybutaboutthebirthdate
他们胸有成竹地赴国外参加竞赛，最后摘取了桂冠。(intheend)
男，45岁。肛周不适半年。直肠指检触及条索状物，挤压时条索状物的肛旁端有脓性分泌物溢出。该患者最可能的诊断是
图框应该用()线绘制。
形成于小支气管或肺泡内的湿啰音是
女性，32岁，月经稀发3年，3～5天／2～6个月，现停经5个月。既往月经规律，15岁初潮，3～7／28～32天，已婚5年，未避孕，G1P0，4年前人工流产1次，无痛经。可采用的治疗药物有
工程施工质量管理的全过程是反复按照：PDCA的循环周而复始地运转，每运转一次，工程质量就提高一步。其PDCA循环具有（）、形成完整的循环和不断推进等特点。
收容教育的对象是()。
中国共产党的根本路线是群众路线。()
_______不分青红皂白，_______是和亲_______一律加以反对，_______在封建时代还有什么更好的方法可以取得民族之间的和解呢?依次填入画横线部分最恰当的一组是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

在嵌入式操作系统中，核心部分称为【69】，而对硬件设备进行控制和管理的程序模块称为【70】。

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

一般而言，设备驱动程序的功能不包括()。

三星公司基于ARM9内核的s3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

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

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

Internet上的计算机地址有两种表示形式：【】与域名。

Forweeks,theIndianArmyhasbeenembroiledinanachinglypublicdisputenotaboutnationalsecuritybutaboutthebirthdate

他们胸有成竹地赴国外参加竞赛，最后摘取了桂冠。(intheend)

男，45岁。肛周不适半年。直肠指检触及条索状物，挤压时条索状物的肛旁端有脓性分泌物溢出。该患者最可能的诊断是

图框应该用()线绘制。

形成于小支气管或肺泡内的湿啰音是

女性，32岁，月经稀发3年，3～5天／2～6个月，现停经5个月。既往月经规律，15岁初潮，3～7／28～32天，已婚5年，未避孕，G1P0，4年前人工流产1次，无痛经。可采用的治疗药物有

工程施工质量管理的全过程是反复按照：PDCA的循环周而复始地运转，每运转一次，工程质量就提高一步。其PDCA循环具有（）、形成完整的循环和不断推进等特点。

收容教育的对象是()。

中国共产党的根本路线是群众路线。()

_______不分青红皂白，_______是和亲_______一律加以反对，_______在封建时代还有什么更好的方法可以取得民族之间的和解呢?依次填入画横线部分最恰当的一组是()。

___不分青红皂白，_是和亲_一律加以反对，___在封建时代还有什么更好的方法可以取得民族之间的和解呢?依次填入画横线部分最恰当的一组是()。