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

admin2009-01-19 68

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【　　】。
在机械产品设计和建筑工程等领域的计算机辅助设计中，需要输出复杂、精确的线画图形。(　　　)设备量适合于上述应用。
在下列不同版本的Windows　操作系统中，(　　　)版本可以支持两个对称多处理器。
8086处理器内部结构按功能可分为两部分，即______与BIU(总线接口部件)。
数字音箱包含两方面的含义，即(　　　)。
USB可以实现高达127个设备的串列连接，但是在实际应用中，也许串联3到4个设备就可能导致一些设备失效。而且大多数USB产品，只有一个输入口，根本无法再连接下一个USB设备。另外，尽管USB本身可以提供500mA的电流，但一旦碰到高电耗的设备，就会导致供电
硬盘存储器是PC机最重要的、必备的外存储器。下面关于硬盘的叙述中，错误的是：
编制一个程序，实现如下功能：将内存中连续存放的10个八位二进制无符号数按照从大到小的顺序排列。例如：内存中有：3EH，0FEH，5DH……(假设后面的7个数都小于3EH)结果为：0FEH，5DH，3EH……(后面跟7个字，按照从
使用8086/8088汇编语言的伪操作命令定义：　　　　VAL　DB　93　DUP(5，2　DUP(1，2　DUP(3))，4)　　　　则在VAL存储区内前10个字节单元的数据库是(　　　)。
CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

随机试题

中间支气管横断层面上的结构不包括
解决历史遗留的香港、澳门问题的最佳方案是()
Ithinktheyaredating.They______alotofeachotherrecently.
Althoughbiologicalmechanismsdonotworkwiththeaccuracyorstabilityofmodernclocks,asenseoftimeanditsrhythmisbu
A．《难经》B．《景岳全》C．《医贯》D．《内经》用“左肾右命门”来理解命门的是
患者，女，44岁。支气管哮喘10年，其适宜居住的环境是
成型或分装前使用同一台混合设备一次混合量所生产的均质产品同一批原料药在同一连续生产周期内生产的均质产品
采购人员预借差旅费，以库存现金支付，应借记()账户核算。
()是整个课程设计过程中的一个实质性阶段。
下列关于双端口存储器和交叉存储器的叙述中，正确的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【 】。

在机械产品设计和建筑工程等领域的计算机辅助设计中，需要输出复杂、精确的线画图形。( )设备量适合于上述应用。

在下列不同版本的Windows 操作系统中，( )版本可以支持两个对称多处理器。

8086处理器内部结构按功能可分为两部分，即______与BIU(总线接口部件)。

数字音箱包含两方面的含义，即( )。

硬盘存储器是PC机最重要的、必备的外存储器。下面关于硬盘的叙述中，错误的是：

编制一个程序，实现如下功能：将内存中连续存放的10个八位二进制无符号数按照从大到小的顺序排列。例如：内存中有：3EH，0FEH，5DH……(假设后面的7个数都小于3EH)结果为：0FEH，5DH，3EH……(后面跟7个字，按照从

使用8086/8088汇编语言的伪操作命令定义： VAL DB 93 DUP(5，2 DUP(1，2 DUP(3))，4) 则在VAL存储区内前10个字节单元的数据库是( )。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

中间支气管横断层面上的结构不包括

解决历史遗留的香港、澳门问题的最佳方案是()

Ithinktheyaredating.They______alotofeachotherrecently.

Althoughbiologicalmechanismsdonotworkwiththeaccuracyorstabilityofmodernclocks,asenseoftimeanditsrhythmisbu

A．《难经》B．《景岳全》C．《医贯》D．《内经》用“左肾右命门”来理解命门的是

患者，女，44岁。支气管哮喘10年，其适宜居住的环境是

成型或分装前使用同一台混合设备一次混合量所生产的均质产品同一批原料药在同一连续生产周期内生产的均质产品

采购人员预借差旅费，以库存现金支付，应借记()账户核算。

()是整个课程设计过程中的一个实质性阶段。

下列关于双端口存储器和交叉存储器的叙述中，正确的是()。

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【　　】。

在机械产品设计和建筑工程等领域的计算机辅助设计中，需要输出复杂、精确的线画图形。(　　　)设备量适合于上述应用。

在下列不同版本的Windows　操作系统中，(　　　)版本可以支持两个对称多处理器。

数字音箱包含两方面的含义，即(　　　)。

使用8086/8088汇编语言的伪操作命令定义：　　　　VAL　DB　93　DUP(5，2　DUP(1，2　DUP(3))，4)　　　　则在VAL存储区内前10个字节单元的数据库是(　　　)。