对包含n个元素的散列表进行检索，平均检索长度

admin2009-01-19 50

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

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

答案8

解析本题是对散列表存储问题的考查。散列表的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值k为自变量，通过一定的函数关系h(称为散列函数)，计算出对应的函数值h(k)来，把这个值解释为结点的存储地址，将结点存入该地址中。散列表的一个重要特征是平均检索长度不直接依赖于元素个数，而是随负载因子的增大而增大。因此本题正确答案为选项D。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【　　】。
下面是关于Pentium　系列微处理器的叙述：　　　　①Pentium　系列微处理器的外部数据总线是64位　　　　②Pentium　系列微处理器有64K个UO端口　　　　⑧Pentium　是一种64位的微处理器　　　　④Pentium　是一种超标量
操作系统的特征有并发性、______、虚拟和异步性。
在PC机启动时，BIOS会读主引导扇区中的程序，然后再转入活动分区的引导扇区来启动系统，主引导扇区中存放的程序是______。
对于下面通信协议，安装Windows98操作系统后不支持的是(　　　)。
若定义DAT　DB　’1234’，执行指令MOV　AX，WORD　PTR　DAT后，AX寄存器中的内容是(　　　)。
下列四个选项中，(　　　)不是宏汇编语言使用的运算符。
CMOSSETUP程序是一个很重要的程序模块，PC机刚加电时，若按下某一热键(如Del键)，则可启动该程序，使用户可以修改COMS中的配置信息。该程序固化在______中。
Windows98提供了多种网络协议软件，以支持不同的网络应用。将安装：Windows98的PC机作为NetWare网络的客户机时，必须安装下列哪种协议?

随机试题

习近平总书记在北京师范大学看望教师和学生时说：“一个人遇到好老师是人生的幸运，一个学校拥有好老师是学校的光荣，一个民族源源不断涌现出一批叉一批好老师则是民族的希望。”好老师关系到民族的振兴与发展，习近平总书记提出“四有”好老师，“四有”即有理想信念、有道德
肺根部的毗邻是()
关于母乳喂养哪项不对
堆石坝坝体中，垫层区压实后要求平均空隙率小于()。
在票据转让中，转让汇票的背书人与受让汇票的被背书人在汇票上的签章依次前后衔接称为()。
下列各项中，影响利润表“所得税费用”项目金额的有（）。
下列不属于开展社区人居环境重建工作的专业方法的是(　　)。
学生：军训：体能
AcupunctureRecently,acupuncturehasbecomea【1】_____wordinAmerica.【1】_____.AcupuncturewasperformedinChina
不仅耗水量大的工业，甚至一些城市里与日常生活息息相关的行业例如洗车业、公共洗浴场所和水疗中心(SPAcenter)的用水都将受到限制。

最新回复(0)

对包含n个元素的散列表进行检索，平均检索长度

三级数据库技术

NCRE全国计算机三级

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

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

操作系统的特征有并发性、______、虚拟和异步性。

在PC机启动时，BIOS会读主引导扇区中的程序，然后再转入活动分区的引导扇区来启动系统，主引导扇区中存放的程序是______。

对于下面通信协议，安装Windows98操作系统后不支持的是( )。

若定义DAT DB ’1234’，执行指令MOV AX，WORD PTR DAT后，AX寄存器中的内容是( )。

下列四个选项中，( )不是宏汇编语言使用的运算符。

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

Windows98提供了多种网络协议软件，以支持不同的网络应用。将安装：Windows98的PC机作为NetWare网络的客户机时，必须安装下列哪种协议?

肺根部的毗邻是()

关于母乳喂养哪项不对

堆石坝坝体中，垫层区压实后要求平均空隙率小于()。

在票据转让中，转让汇票的背书人与受让汇票的被背书人在汇票上的签章依次前后衔接称为()。

下列各项中，影响利润表“所得税费用”项目金额的有（）。

下列不属于开展社区人居环境重建工作的专业方法的是( )。

学生：军训：体能

AcupunctureRecently,acupuncturehasbecomea【1】_____wordinAmerica.【1】_____.AcupuncturewasperformedinChina

不仅耗水量大的工业，甚至一些城市里与日常生活息息相关的行业例如洗车业、公共洗浴场所和水疗中心(SPAcenter)的用水都将受到限制。

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

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

对于下面通信协议，安装Windows98操作系统后不支持的是(　　　)。

若定义DAT　DB　’1234’，执行指令MOV　AX，WORD　PTR　DAT后，AX寄存器中的内容是(　　　)。

下列四个选项中，(　　　)不是宏汇编语言使用的运算符。

下列不属于开展社区人居环境重建工作的专业方法的是(　　)。

AcupunctureRecently,acupuncturehasbecomea【1】_wordinAmerica.【1】_.AcupuncturewasperformedinChina