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

admin2009-01-19 30

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列关于PC机软件的叙述中，错误的是
Internet使用TCP/IP　协议实现了全球范围的计算机网络的互连，连接在Internet　上的每一台主机都有一个IP地址。下面(　　　)不能作为IP地址。　　　　
Windows操作系统提供了______并行处理能力，可以使用多个应用程序同时运行。
在Windows98中，“任务栏”上除开始按钮外，任何一个按钮都对应着(　　　)。
根据下面的汇编语言源程序，其运行结果是在屏幕上显示【　　】。　　　　　　　　　　DSEG　　　　SEGMENT　　　　　　　　　　DAT　　　　　DB　　　　　　　　　　　　0FFH　　　　　　　　　　N　　　　　　　EQU　　　　　　　　　　　3
以80X86为CPU的PC机，在实地址工作方式下，其中断向量长度为
下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。
进程是一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。进程从创建到终止其状态分为5种，它在执行过程中不断地在这几种状态之间切换，并且状态的转换是有一定的条件和方向的。在以下的进程状态及其状态转换示意图中，问号(?)所指的状态应为【　　】。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
Internet上的计算机地址有两种表示形式：【】与域名。

随机试题

市场预测的分类的划分标准包括()
AlanChangwasahandsomeyoungmanwithgoodmanners.Onemorninghewaswalkingalongastreetonhiswaytoanappointment.H
耳聋根据其病变部位及临床特点可分为_________、_________、_________3型。
患者，女性，73岁。非胰岛素依赖型糖尿病史28年，近6年出现蛋白尿及高血压，近2年来肾功能逐渐减退。3个月前开始出现恶心、呕吐，伴双下肢水肿。近日化验血K+5．5mmol／L，CO2CP16．5mmol／L，Cr830／μmol／L，Hb6．5g／dl，血
我国法律援助制度因其保障人权而体现司法正义，因其救助贫困而体现社会公平。关于该制度，下列哪一表述是不正确的?(卷一／2011年第49题)
总承包单位如果仅申请施工临时用电，那么施工临时用电结束或施工用电转入建设项目电力设施供电，则总承包单位应及时()。
某公司投保了企业财产险，因保费数额较大，公司请求分次交清，则()。
一、注意事项申论考试与传统的作文考试不同，是分析驾驭材料的能力与表达能力并重的考试。二、给定资料1．2010年，全球重要粮食出口国俄罗斯颁布粮食出口禁令，印度、澳大利亚等粮食大国也面临粮食减产，引发了全球粮食危机是否到来的争议。
TherearemorethanfortyuniversitiesinBritain—nearlytwiceasmanyasin1960.Duringthe1960seightcompletelynewoneswe
Itisoftenobservedthattheagedspendmuchtimethinkingandtalkingabouttheirpastlives,ratherthanaboutthefuture.Th

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于PC机软件的叙述中，错误的是

Internet使用TCP/IP 协议实现了全球范围的计算机网络的互连，连接在Internet 上的每一台主机都有一个IP地址。下面( )不能作为IP地址。

Windows操作系统提供了______并行处理能力，可以使用多个应用程序同时运行。

在Windows98中，“任务栏”上除开始按钮外，任何一个按钮都对应着( )。

根据下面的汇编语言源程序，其运行结果是在屏幕上显示【 】。 DSEG SEGMENT DAT DB 0FFH N EQU 3

以80X86为CPU的PC机，在实地址工作方式下，其中断向量长度为

下列叙述中最恰当地描述了进程与线程之间关系的是( )。

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

市场预测的分类的划分标准包括()

AlanChangwasahandsomeyoungmanwithgoodmanners.Onemorninghewaswalkingalongastreetonhiswaytoanappointment.H

耳聋根据其病变部位及临床特点可分为_________、_________、_________3型。

患者，女性，73岁。非胰岛素依赖型糖尿病史28年，近6年出现蛋白尿及高血压，近2年来肾功能逐渐减退。3个月前开始出现恶心、呕吐，伴双下肢水肿。近日化验血K+5．5mmol／L，CO2CP16．5mmol／L，Cr830／μmol／L，Hb6．5g／dl，血

我国法律援助制度因其保障人权而体现司法正义，因其救助贫困而体现社会公平。关于该制度，下列哪一表述是不正确的?(卷一／2011年第49题)

总承包单位如果仅申请施工临时用电，那么施工临时用电结束或施工用电转入建设项目电力设施供电，则总承包单位应及时()。

某公司投保了企业财产险，因保费数额较大，公司请求分次交清，则()。

TherearemorethanfortyuniversitiesinBritain—nearlytwiceasmanyasin1960.Duringthe1960seightcompletelynewoneswe

Itisoftenobservedthattheagedspendmuchtimethinkingandtalkingabouttheirpastlives,ratherthanaboutthefuture.Th

Internet使用TCP/IP　协议实现了全球范围的计算机网络的互连，连接在Internet　上的每一台主机都有一个IP地址。下面(　　　)不能作为IP地址。　　　　

在Windows98中，“任务栏”上除开始按钮外，任何一个按钮都对应着(　　　)。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

耳聋根据其病变部位及临床特点可分为_____、_、_____3型。