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

admin2009-01-19 24

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

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

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/KKQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在机械产品设计和建筑工程等领域的计算机辅助设计中，需要输出复杂、精确的线画图形。(　　　)设备量适合于上述应用。
现有汇编语言目标程序A和B，它们的数据段类别名相同，组合类型皆为COMMON。若A程序数据段中有字符串‘ABC’，B程序数据段中有字符串‘DEF’，则执行LINK　A+B操作后，产生的目标程序数据段中0000H单元的内容是(　　　)。
在微型计算机中，应用最普遍的大容量存储器是(　　　)。
在Windows98环境下，如果目前仅有1个DOS应用程序、2个Win16应用程序和3个Win32应用程序同时在运行，则系统当前应有______个虚拟机在工作。
超文本采用网状结构组织信息，各结点间通过______链接。
Intel　Pentium内部有两个各为8KB的指令Cache和数据Cache，其目的是(　　　)。
请编制程序，其功能是：从第0行第0列开始，依次取出N阶矩阵中对角线上的元素(字节型)并计算累加和(字型)，然后将其存放在指定的内存区中。例如：内存中有：01H，01H，01H，02H，02H，02H，03ff，03H，03H结果为：
地址码长度为二进制24位时，其寻址范围是(　　　)。
超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。
在Oracle公司的开发工具Developer/2000中，能够生成可进行数据查询和操纵的程序的模块是

随机试题

洞固位形牙体预备的要求哪项是错误的
水蛭最主要的性状特征是（）
《中华人民共和国放射性污染防治法》适用于中华人民共和国领域和管辖的其他海域在()过程中发生的放射性污染的防治活动。
市场环境分析的SWOT方法包括()。
甲向乙借款20万元，以其价值10万元的房屋、5万元的汽车作为抵押担保，以1万元的音响设备作质押担保，同时还由丙为其提供保证担保。其间汽车遇车祸损毁，获保险赔偿金3万元。如果上述担保均有效，丙应对借款本金在多大数额内承担保证责任()。
下列选项哪一个是变奏曲式的结构?()
随着中巴两国合作不断深入，巴基斯坦于2013年2月18日正式向中国移动移交瓜达尔港运营权，并且两国拟在瓜达尔港和中国西部经济特区喀什之间修建一条铁路，读下图回答问题。瓜达尔港建设的有利条件是()。
学科课程与活动课程相比，它的缺点是()．
MenorcaorMajorca?Itisthattimeoftheyearagain.Thebrochuresarepilingupintravelagentswhilenewspapersandmagazin
Inthepasttwentyyears,therehasbeenanincreasingtendencyforworkerstomovefromonecountrytoanother.Whilesomenewl

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

现有汇编语言目标程序A和B，它们的数据段类别名相同，组合类型皆为COMMON。若A程序数据段中有字符串‘ABC’，B程序数据段中有字符串‘DEF’，则执行LINK A+B操作后，产生的目标程序数据段中0000H单元的内容是( )。

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

在Windows98环境下，如果目前仅有1个DOS应用程序、2个Win16应用程序和3个Win32应用程序同时在运行，则系统当前应有______个虚拟机在工作。

超文本采用网状结构组织信息，各结点间通过______链接。

Intel Pentium内部有两个各为8KB的指令Cache和数据Cache，其目的是( )。

请编制程序，其功能是：从第0行第0列开始，依次取出N阶矩阵中对角线上的元素(字节型)并计算累加和(字型)，然后将其存放在指定的内存区中。例如：内存中有：01H，01H，01H，02H，02H，02H，03ff，03H，03H结果为：

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

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

在Oracle公司的开发工具Developer/2000中，能够生成可进行数据查询和操纵的程序的模块是

洞固位形牙体预备的要求哪项是错误的

水蛭最主要的性状特征是（）

《中华人民共和国放射性污染防治法》适用于中华人民共和国领域和管辖的其他海域在()过程中发生的放射性污染的防治活动。

市场环境分析的SWOT方法包括()。

下列选项哪一个是变奏曲式的结构?()

随着中巴两国合作不断深入，巴基斯坦于2013年2月18日正式向中国移动移交瓜达尔港运营权，并且两国拟在瓜达尔港和中国西部经济特区喀什之间修建一条铁路，读下图回答问题。瓜达尔港建设的有利条件是()。

学科课程与活动课程相比，它的缺点是()．

MenorcaorMajorca?Itisthattimeoftheyearagain.Thebrochuresarepilingupintravelagentswhilenewspapersandmagazin

Inthepasttwentyyears,therehasbeenanincreasingtendencyforworkerstomovefromonecountrytoanother.Whilesomenewl

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

现有汇编语言目标程序A和B，它们的数据段类别名相同，组合类型皆为COMMON。若A程序数据段中有字符串‘ABC’，B程序数据段中有字符串‘DEF’，则执行LINK　A+B操作后，产生的目标程序数据段中0000H单元的内容是(　　　)。

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

Intel　Pentium内部有两个各为8KB的指令Cache和数据Cache，其目的是(　　　)。

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