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

admin2009-01-19 46

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

选项 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机的串行通信接口(COM1l、COM2)采用异步通信。异步通信的一帧信息包括起始位、数据位、奇偶校验位(可选)和【　　】。
下面关于微处理器的叙述中，错误的是(　　　)。
因特网中的每一台入网的计算机一般都分配有一个IP地址。下面关于IP地址的叙述中，不正确的是(　　　)。
在现代PC中，不仅有和PC及PC/AT兼容的ISA总线上的常规中断，还有新的PCI中断、串行中断技术以及APIC，其中APIC的中文含义是【　　】。
CMOSSETUP程序是一个很重要的程序模块，PC机刚加电时，若按下某一热键(如Del键)，则可启动该程序，使用户可以修改COMS中的配置信息。该程序固化在______中。
80386内部结构共有6个功能部件：总线接口部件、指令预取部件、指令译码部件、指令执行部件、分段部件和【　　】。
下列选项中，(　　　)是80x86宏汇编语言使用的属性修改运算符。
WindowsXP内置了许多工具软件，以便于用户使用和管理计算机系统。在下列几个工具软件中，不是WindowsXP内置的是______。A)WinRARB)WindowsMessengerC)DirectX诊断工具D)TrueType
超文本采用网状结构组织信息，各结点间通过【】链接。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

随机试题

（）既能调节从业人员内部关系，又能调节从业人员与其服务对象之间的关系。
艾滋病的传播途径包括
A．抗炎作用B．抑制肥大细胞释放介质C．两者均有D．两者均无(1995年)β2受体兴奋剂
湿疹的水疱位于
在备用信用证项下，受益人只有在开证申请人未履行义务时，才能行使信用证规定的权利，因而，开证银行承担第二性的付款责任。()
下列人员中不得担任期货公司独立董事的有()。
标志是一种具有强烈传达功能的符号，设计时要求简明易认、一目了然、有独创性。()
下列选项中不属于公安机关人民警察的法定职责的是()。
，()
A、Goingtothemoon.B、Theatomicbomb.C、AIDS.D、Watergate.BWhatwasthetopofthelist?此题考查听细节的能力。关键要抓住attheverytopoft

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

PC机的串行通信接口(COM1l、COM2)采用异步通信。异步通信的一帧信息包括起始位、数据位、奇偶校验位(可选)和【 】。

下面关于微处理器的叙述中，错误的是( )。

因特网中的每一台入网的计算机一般都分配有一个IP地址。下面关于IP地址的叙述中，不正确的是( )。

在现代PC中，不仅有和PC及PC/AT兼容的ISA总线上的常规中断，还有新的PCI中断、串行中断技术以及APIC，其中APIC的中文含义是【 】。

CMOSSETUP程序是一个很重要的程序模块，PC机刚加电时，若按下某一热键(如Del键)，则可启动该程序，使用户可以修改COMS中的配置信息。该程序固化在______中。

80386内部结构共有6个功能部件：总线接口部件、指令预取部件、指令译码部件、指令执行部件、分段部件和【 】。

下列选项中，( )是80x86宏汇编语言使用的属性修改运算符。

WindowsXP内置了许多工具软件，以便于用户使用和管理计算机系统。在下列几个工具软件中，不是WindowsXP内置的是______。A)WinRARB)WindowsMessengerC)DirectX诊断工具D)TrueType

超文本采用网状结构组织信息，各结点间通过【】链接。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

（）既能调节从业人员内部关系，又能调节从业人员与其服务对象之间的关系。

艾滋病的传播途径包括

A．抗炎作用B．抑制肥大细胞释放介质C．两者均有D．两者均无(1995年)β2受体兴奋剂

湿疹的水疱位于

在备用信用证项下，受益人只有在开证申请人未履行义务时，才能行使信用证规定的权利，因而，开证银行承担第二性的付款责任。()

下列人员中不得担任期货公司独立董事的有()。

标志是一种具有强烈传达功能的符号，设计时要求简明易认、一目了然、有独创性。()

下列选项中不属于公安机关人民警察的法定职责的是()。

，()

A、Goingtothemoon.B、Theatomicbomb.C、AIDS.D、Watergate.BWhatwasthetopofthelist?此题考查听细节的能力。关键要抓住attheverytopoft

PC机的串行通信接口(COM1l、COM2)采用异步通信。异步通信的一帧信息包括起始位、数据位、奇偶校验位(可选)和【　　】。

下面关于微处理器的叙述中，错误的是(　　　)。

因特网中的每一台入网的计算机一般都分配有一个IP地址。下面关于IP地址的叙述中，不正确的是(　　　)。

在现代PC中，不仅有和PC及PC/AT兼容的ISA总线上的常规中断，还有新的PCI中断、串行中断技术以及APIC，其中APIC的中文含义是【　　】。

80386内部结构共有6个功能部件：总线接口部件、指令预取部件、指令译码部件、指令执行部件、分段部件和【　　】。

下列选项中，(　　　)是80x86宏汇编语言使用的属性修改运算符。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。