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

admin2010-05-13 41

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

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

相关试题推荐

在嵌入式应用系统中，通常可用GPIO来构建简单键盘，分为_________【59】键盘和_________【60】键盘两类，其中后一类键盘利用行扫描法或反转法读取按键的特征值。
__________【63】Flash和NANDFlash是现在市场上两种主要的闪存技术，前者以__________【64】为单位随机存取，后者以页(行)为单位随机存取。
Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是___________【63】、系统运行库、应用程序框架和___________【64】。
UNIX、嵌入式Linux、WinCE、MacOS、AndroidOS和DOS操作系统是典型的单内核(也称为宏内核)操作系统，相对于微内核操作系统，下面不属于单内核操作系统缺点的是()。
μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
在μC／OS-Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
下列是域名服务系统的是

随机试题

“天将降大任于斯人也”出自()。
患者，李某，45岁，属于慢性精神分裂症患者，他可能的主要表现是
临床上所指的黄疸是指血清总胆红素超过
10岁女童。左大腿下端肿痛，体检；体温40℃，局部皮温高，深压痛，穿刺抽出少量脓性液体。进一步治疗中，下列哪项是最关键的
不能通过输血传播的病原是
路基填筑时，土质种类多，出现异类土壤混填，尤其是透水性差的土壤包裹透水性好的土壤，形成了水囊，容易造成的路基病害是()。
银行资产保全是银行对已出现风险或即将出现风险的资产，运用或借助经济、法律、行政等手段，实施保护性措施或前瞻性防护措施，用来()
简述课程实施的影响因素。
在SQLServer2008中，在T表的c1列上定义唯一非聚集索引(索引名为idxl)的SQL语句是CREATE【8】INDEXidxlONT(c1)
INTEGRITY:

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在嵌入式应用系统中，通常可用GPIO来构建简单键盘，分为_【59】键盘和_【60】键盘两类，其中后一类键盘利用行扫描法或反转法读取按键的特征值。

【63】Flash和NANDFlash是现在市场上两种主要的闪存技术，前者以【64】为单位随机存取，后者以页(行)为单位随机存取。

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是_【63】、系统运行库、应用程序框架和_【64】。

UNIX、嵌入式Linux、WinCE、MacOS、AndroidOS和DOS操作系统是典型的单内核(也称为宏内核)操作系统，相对于微内核操作系统，下面不属于单内核操作系统缺点的是()。

μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

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

在μC／OS-Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

下列是域名服务系统的是

“天将降大任于斯人也”出自()。

患者，李某，45岁，属于慢性精神分裂症患者，他可能的主要表现是

临床上所指的黄疸是指血清总胆红素超过

10岁女童。左大腿下端肿痛，体检；体温40℃，局部皮温高，深压痛，穿刺抽出少量脓性液体。进一步治疗中，下列哪项是最关键的

不能通过输血传播的病原是

路基填筑时，土质种类多，出现异类土壤混填，尤其是透水性差的土壤包裹透水性好的土壤，形成了水囊，容易造成的路基病害是()。

银行资产保全是银行对已出现风险或即将出现风险的资产，运用或借助经济、法律、行政等手段，实施保护性措施或前瞻性防护措施，用来()

简述课程实施的影响因素。

在SQLServer2008中，在T表的c1列上定义唯一非聚集索引(索引名为idxl)的SQL语句是CREATE【8】INDEXidxlONT(c1)

INTEGRITY:

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

三级数据库技术

NCRE全国计算机三级

在嵌入式应用系统中，通常可用GPIO来构建简单键盘，分为_________【59】键盘和_________【60】键盘两类，其中后一类键盘利用行扫描法或反转法读取按键的特征值。

__________【63】Flash和NANDFlash是现在市场上两种主要的闪存技术，前者以__________【64】为单位随机存取，后者以页(行)为单位随机存取。

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是___________【63】、系统运行库、应用程序框架和___________【64】。

UNIX、嵌入式Linux、WinCE、MacOS、AndroidOS和DOS操作系统是典型的单内核(也称为宏内核)操作系统，相对于微内核操作系统，下面不属于单内核操作系统缺点的是()。

μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

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

在μC／OS-Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

下列是域名服务系统的是

“天将降大任于斯人也”出自()。

患者，李某，45岁，属于慢性精神分裂症患者，他可能的主要表现是

临床上所指的黄疸是指血清总胆红素超过

10岁女童。左大腿下端肿痛，体检；体温40℃，局部皮温高，深压痛，穿刺抽出少量脓性液体。进一步治疗中，下列哪项是最关键的

不能通过输血传播的病原是

路基填筑时，土质种类多，出现异类土壤混填，尤其是透水性差的土壤包裹透水性好的土壤，形成了水囊，容易造成的路基病害是()。

银行资产保全是银行对已出现风险或即将出现风险的资产，运用或借助经济、法律、行政等手段，实施保护性措施或前瞻性防护措施，用来()

简述课程实施的影响因素。

在SQLServer2008中，在T表的c1列上定义唯一非聚集索引(索引名为idxl)的SQL语句是CREATE【8】INDEXidxlONT(c1)

INTEGRITY:

在嵌入式应用系统中，通常可用GPIO来构建简单键盘，分为_【59】键盘和_【60】键盘两类，其中后一类键盘利用行扫描法或反转法读取按键的特征值。

【63】Flash和NANDFlash是现在市场上两种主要的闪存技术，前者以【64】为单位随机存取，后者以页(行)为单位随机存取。

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是_【63】、系统运行库、应用程序框架和_【64】。