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

admin2009-01-19 78

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面一段程序要实现的功能是：在内存中从地址source开始有一个长度为100的字符串，测试该字符串中是否存在数字，如有则将DL的第五位置1，否则将该位置0。　　　BEGIN：　　　　MOV　CX，100　　　　　　　　　　　　　　MOV　SI，0　　
在保护模式下，如DS=0103H，则请求特权级为______。
在微型计算机中，应用最普遍的大容量存储器是(　　　)。
某用户使用Modem通过电话线上网，在1小时内共下载了约15MB数据(假设Modem以全速工作)。该用户所用的Modem的速率是(　　　)。
若定义DAT　DB　’1234’，执行指令MOV　AX，WORD　PTR　DAT后，AX寄存器中的内容是(　　　)。
用补码表示的两个整数相加时，判断溢出的规则是
下面关于计算机定点数和浮点数的叙述中，正确的是
下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物
地址码长度为二进制24位时，其寻址范围是(　　　)。
超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。

随机试题

肩关节脱位的整复手法包括
望舌形的内容包括
泵送混凝土是指混凝土拌和物的坍落度不低于()并用泵送施工的混凝土。
我国有关法律法规明确提出了保护女职工的要求，并规定了成年妇女禁忌从事的作业。下列作业，成年妇女可以从事的是()。
人民法院于2018年6月受理了甲企业的破产案件。根据企业破产法律制度的规定，以下各选项中，属于共益债务的有()。
健康的风险文化主要包括的内容有()。
下列政策措施，如果具有排除和限制竞争的效果，在符合规定的情况下仍可以实施的有()。
有以下程序#include＜iostream＞inti=0;voidfun(){{staticinti=1;std::cout＜＜i++＜＜’,’;
对于模板定义关键字class和typename说法不正确的是
Searchingforloveisnolongerjustafavoritesubjectforsongs.Ithasalsobecomeahugeindustry.Expertssaythatthe

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面一段程序要实现的功能是：在内存中从地址source开始有一个长度为100的字符串，测试该字符串中是否存在数字，如有则将DL的第五位置1，否则将该位置0。 BEGIN： MOV CX，100 MOV SI，0

在保护模式下，如DS=0103H，则请求特权级为______。

在微型计算机中，应用最普遍的大容量存储器是( )。

某用户使用Modem通过电话线上网，在1小时内共下载了约15MB数据(假设Modem以全速工作)。该用户所用的Modem的速率是( )。

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

用补码表示的两个整数相加时，判断溢出的规则是

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

下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物

地址码长度为二进制24位时，其寻址范围是( )。

超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。

肩关节脱位的整复手法包括

望舌形的内容包括

泵送混凝土是指混凝土拌和物的坍落度不低于()并用泵送施工的混凝土。

我国有关法律法规明确提出了保护女职工的要求，并规定了成年妇女禁忌从事的作业。下列作业，成年妇女可以从事的是()。

人民法院于2018年6月受理了甲企业的破产案件。根据企业破产法律制度的规定，以下各选项中，属于共益债务的有()。

健康的风险文化主要包括的内容有()。

下列政策措施，如果具有排除和限制竞争的效果，在符合规定的情况下仍可以实施的有()。

有以下程序#include＜iostream＞inti=0;voidfun(){{staticinti=1;std::cout＜＜i++＜＜’,’;

对于模板定义关键字class和typename说法不正确的是

Searchingforloveisnolongerjustafavoritesubjectforsongs.Ithasalsobecomeahugeindustry.Expertssaythatthe

在微型计算机中，应用最普遍的大容量存储器是(　　　)。

某用户使用Modem通过电话线上网，在1小时内共下载了约15MB数据(假设Modem以全速工作)。该用户所用的Modem的速率是(　　　)。

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

地址码长度为二进制24位时，其寻址范围是(　　　)。