对含有n个元素的散列表进行检索，平均检索长度为______。

admin2009-01-19 42

问题对含有n个元素的散列表进行检索，平均检索长度为______。

选项 A、O(n²)
B、O(nlog₂n)
C、O(log₂n)
D、不直接依赖于n

答案8

解析散列存储和检索，一般是根据关键字的值，计算出散列函数的值来确定元素的位置，因此与n的大小无关。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

CD唱片上存放的数字立体声音乐，其取样频率为1kHz，量化精度为16位，正常播放时它的码率为【　　】KB/s。
在下列有关Windows98磁盘文件系统的叙述中，错误的是
若定义DATDB’1234’，执行指令MOVAX，WORDPTRDAT后，AX寄存器中的内容是
对于Pentium4微处理器来说，在下列选项中，与形成访问存储器有效地址有关的寄存器是______。A)MMX0～MMX7B)XMM0～XMM7C)EAX、EBX、ECX、EDX、ESI、EDI、ESP、EBPD)CS、DS、SS、ES、
Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是(　　　)。
在80486处理器的保护模式中，处理器提供了四级“保护环”，即分为4环。在Windows98中，系统使用了其中的几环?(　　　)。
操作系统可分为单用户操作系统、网络操作系统、批处理操作系统、______、实时操作系统分布式操作系统等六类。
在下列Windows98内置的支持多媒体功能的组件中，(　　　)既支持二维与三维图形的处理，也支持音频和视频信息的处理。
大容量的辅助存储器常采用RAID磁盘阵列，下列______选项是镜像磁盘阵列，具有最高的安全性。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

随机试题

男女双方基于一定的客观现实基础和共同的生活理想，在各自内心形成的最真挚的彼此倾慕、互相爱悦，并渴望对方成为自己的终身伴侣的最强烈持久、纯洁专一的感情是
Windows的设备管理程序支持即插即用(PnP)功能。
轻度慢性肝炎的特征性病变足
下列论述中，（）不符合本质安全化原则的论点。
企业采用权责发生制作为核算基础，下列各项中，不属于本期收入或费用的是()。
在中国境外设立的中国企业，在向国内报送财务报表时应当()。
下列属于《中小学教师职业道德规范》内容的是()
维生素对维持人体机能非常重要，某保健品公司以此为卖点宣传其生产的营养品。该公司称其产品每份的维生素含量是人体日常需求的1．5倍，可以充分满足人体对各种维生素的需求。然而，_____因此，该公司进行了虚假的宣传。以下哪个选项放到上文划线处最合适?
Intheprecedingfigure,eachofthefoursquareshassidesoflength2x.IftrianglePQRisformedbyjoiningthecentersofth
Thereasonsomechildrenarebackwardinspeakingtodayisthat______.Accordingtothepassage,whichofthefollowingisTRU

最新回复(0)

对含有n个元素的散列表进行检索，平均检索长度为______。

三级数据库技术

NCRE全国计算机三级

CD唱片上存放的数字立体声音乐，其取样频率为1kHz，量化精度为16位，正常播放时它的码率为【 】KB/s。

在下列有关Windows98磁盘文件系统的叙述中，错误的是

若定义DATDB’1234’，执行指令MOVAX，WORDPTRDAT后，AX寄存器中的内容是

对于Pentium4微处理器来说，在下列选项中，与形成访问存储器有效地址有关的寄存器是______。A)MMX0～MMX7B)XMM0～XMM7C)EAX、EBX、ECX、EDX、ESI、EDI、ESP、EBPD)CS、DS、SS、ES、

Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是( )。

在80486处理器的保护模式中，处理器提供了四级“保护环”，即分为4环。在Windows98中，系统使用了其中的几环?( )。

操作系统可分为单用户操作系统、网络操作系统、批处理操作系统、______、实时操作系统分布式操作系统等六类。

在下列Windows98内置的支持多媒体功能的组件中，( )既支持二维与三维图形的处理，也支持音频和视频信息的处理。

大容量的辅助存储器常采用RAID磁盘阵列，下列______选项是镜像磁盘阵列，具有最高的安全性。

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

男女双方基于一定的客观现实基础和共同的生活理想，在各自内心形成的最真挚的彼此倾慕、互相爱悦，并渴望对方成为自己的终身伴侣的最强烈持久、纯洁专一的感情是

Windows的设备管理程序支持即插即用(PnP)功能。

轻度慢性肝炎的特征性病变足

下列论述中，（）不符合本质安全化原则的论点。

企业采用权责发生制作为核算基础，下列各项中，不属于本期收入或费用的是()。

在中国境外设立的中国企业，在向国内报送财务报表时应当()。

下列属于《中小学教师职业道德规范》内容的是()

Intheprecedingfigure,eachofthefoursquareshassidesoflength2x.IftrianglePQRisformedbyjoiningthecentersofth

Thereasonsomechildrenarebackwardinspeakingtodayisthat______.Accordingtothepassage,whichofthefollowingisTRU

CD唱片上存放的数字立体声音乐，其取样频率为1kHz，量化精度为16位，正常播放时它的码率为【　　】KB/s。

Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是(　　　)。

在80486处理器的保护模式中，处理器提供了四级“保护环”，即分为4环。在Windows98中，系统使用了其中的几环?(　　　)。

在下列Windows98内置的支持多媒体功能的组件中，(　　　)既支持二维与三维图形的处理，也支持音频和视频信息的处理。