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

admin2009-01-19 39

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

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

相关试题推荐

Pentium　微处理器在保护模式下，当段描述符中设定粒度G=0，则段的大小最大可达到(　　　)。
下面是关于Pentium　系列微处理器的叙述：　　　　①Pentium　系列微处理器的外部数据总线是64位　　　　②Pentium　系列微处理器有64K个UO端口　　　　⑧Pentium　是一种64位的微处理器　　　　④Pentium　是一种超标量
无线局域网(WLAN)采用的协议主要有8011【　　】(8015)等，后者是一种近距离无线数字通信的技术标准，是8011的补充。
在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)说明。
Windows98　通过将计算机系统“改装”成虚拟机来实现多任务处理。Windows虚拟机分为两种基本类型，即系统虚拟机和【　　】虚拟机。
Windows98是由多个模块组成的一个功能强大的操作系统，下列(　　　)模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。
假设数据段定义如下：　　　　DSEG　SEGMENT　　　　DAT　DW　1，2，3，4，5，6，7，8，9，10　　　　CNT　EQU($-DAT)/2　　　　DSEG　ENDS　　　　执行指令MOV　CX,CNT后，寄存器CX的内容是(　　　)。
下面关于计算机定点数和浮点数的叙述中，正确的是
SSE2指令支持64位或128位整型数的运算，一条SSE2指令最多可以同时完成几对四字整型的加法运算?______。A)1B)2C)4D)8
在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)

随机试题

(2012年4月)标准化的目的是______。
在同一国家范围内，经济金融活动中一定不存在的风险是()。
下列属于行针基本手法的是
磷酸铁盐干粉灭火器不适用于()火灾。
责任保险是指以被保险人对第三者依法应负的赔偿责任为保险标的的保险。(　　)
“自从台湾同祖国不幸分离以来，我们之间音讯不同，来往断绝……近三十年的分离是人为的，我们希望双方尽快实现通航通邮，以利双方同胞直接接触”此材料应出自（）。
()韦克斯勒革新了智商的计算方法，提出“离差智商”，其公式为IQ=100+15Z，得出的值可以表示一个人的绝对智力水平。
在对函数进行原型声明时，下列语法成分中不需要的是
Awomanhas,tobe______amantogohalfasfar.
Twentyyearsago,atallyoungwomanwithashysmileflubbedherlinesbeforemillionsofpeopleandbecameasuperstar.OnJul

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentium 微处理器在保护模式下，当段描述符中设定粒度G=0，则段的大小最大可达到( )。

下面是关于Pentium 系列微处理器的叙述： ①Pentium 系列微处理器的外部数据总线是64位 ②Pentium 系列微处理器有64K个UO端口 ⑧Pentium 是一种64位的微处理器 ④Pentium 是一种超标量

无线局域网(WLAN)采用的协议主要有8011【 】(8015)等，后者是一种近距离无线数字通信的技术标准，是8011的补充。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令( )说明。

Windows98 通过将计算机系统“改装”成虚拟机来实现多任务处理。Windows虚拟机分为两种基本类型，即系统虚拟机和【 】虚拟机。

Windows98是由多个模块组成的一个功能强大的操作系统，下列( )模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

假设数据段定义如下： DSEG SEGMENT DAT DW 1，2，3，4，5，6，7，8，9，10 CNT EQU($-DAT)/2 DSEG ENDS 执行指令MOV CX,CNT后，寄存器CX的内容是( )。

下面关于计算机定点数和浮点数的叙述中，正确的是

SSE2指令支持64位或128位整型数的运算，一条SSE2指令最多可以同时完成几对四字整型的加法运算?______。A)1B)2C)4D)8

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )

(2012年4月)标准化的目的是______。

在同一国家范围内，经济金融活动中一定不存在的风险是()。

下列属于行针基本手法的是

磷酸铁盐干粉灭火器不适用于()火灾。

责任保险是指以被保险人对第三者依法应负的赔偿责任为保险标的的保险。( )

“自从台湾同祖国不幸分离以来，我们之间音讯不同，来往断绝……近三十年的分离是人为的，我们希望双方尽快实现通航通邮，以利双方同胞直接接触”此材料应出自（）。

()韦克斯勒革新了智商的计算方法，提出“离差智商”，其公式为IQ=100+15Z，得出的值可以表示一个人的绝对智力水平。

在对函数进行原型声明时，下列语法成分中不需要的是

Awomanhas,tobe______amantogohalfasfar.

Twentyyearsago,atallyoungwomanwithashysmileflubbedherlinesbeforemillionsofpeopleandbecameasuperstar.OnJul

Pentium　微处理器在保护模式下，当段描述符中设定粒度G=0，则段的大小最大可达到(　　　)。

下面是关于Pentium　系列微处理器的叙述：　　　　①Pentium　系列微处理器的外部数据总线是64位　　　　②Pentium　系列微处理器有64K个UO端口　　　　⑧Pentium　是一种64位的微处理器　　　　④Pentium　是一种超标量

无线局域网(WLAN)采用的协议主要有8011【　　】(8015)等，后者是一种近距离无线数字通信的技术标准，是8011的补充。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)说明。

Windows98　通过将计算机系统“改装”成虚拟机来实现多任务处理。Windows虚拟机分为两种基本类型，即系统虚拟机和【　　】虚拟机。

Windows98是由多个模块组成的一个功能强大的操作系统，下列(　　　)模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

假设数据段定义如下：　　　　DSEG　SEGMENT　　　　DAT　DW　1，2，3，4，5，6，7，8，9，10　　　　CNT　EQU($-DAT)/2　　　　DSEG　ENDS　　　　执行指令MOV　CX,CNT后，寄存器CX的内容是(　　　)。

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)

责任保险是指以被保险人对第三者依法应负的赔偿责任为保险标的的保险。(　　)