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

admin2009-01-19 38

问题对包含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全国计算机三级

相关试题推荐

Cable　MODEM是近两年开始使用的一种超高速MODEM，通过Cable　MODEM可以将PC机接入【　　】，利用有线电视网进行数据传输，从而达到高速访问因特网的目的。
Windows98按照ACPI标准进行电源管理，它将系统的能耗状态分为3种，即工作状态、等待状态和【　　】状态。
8086有两种工作模式：最小工作模式和最大工作模式。设定为最小工作模式的条件是(　　　)。
Windows操作系统提供了______并行处理能力，可以使用多个应用程序同时运行。
采用级联方式使用8259中断控制器，可使它的硬中断源最多扩大到(　　　)。
软件是计算机用户与硬件之间的接口，用户通过软件使用计算机。下列描述中不是软件主要功能的是
请编制程序，其功能是：内存中连续存放着16个10位二进制数DB9DB8…DB0，每个二进制数据均用两个字节表示，其存放格式均为：转换结果按原序存放在内存中。例如：内存中有：C048H，4091H，0080H，…结果为
下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物
在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是______位。

随机试题

下列哪种疾病引起的发热为回归热
下列对术中断根的描述正确的是
在详图①中，按从下至上的顺序，钢筋混凝土楼板(不含该层)以上的第二层和第三层依次为：
对管辖发生争议的，报请共同的()指定管辖。
成套设备项目设计中交接点复查与核实的方法中错误的是()。
工程量清单作为招标文件的组成部分，其完整性和准确性应由()负责。
下列选项中，属于单边合约的是()。Ⅰ．远期合约Ⅱ．期货合约Ⅲ．期权合约Ⅳ．信用违约互换合约
下列曲线中有渐近线的是
在顺序表(6,10,16,18,25,28,30,48,50,52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为______。
Bonfirescancauselocalizedairpollutionandannoyneighbours.Followthebonfireguidelinestoreducenuisancetoothers.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Cable MODEM是近两年开始使用的一种超高速MODEM，通过Cable MODEM可以将PC机接入【 】，利用有线电视网进行数据传输，从而达到高速访问因特网的目的。

Windows98按照ACPI标准进行电源管理，它将系统的能耗状态分为3种，即工作状态、等待状态和【 】状态。

8086有两种工作模式：最小工作模式和最大工作模式。设定为最小工作模式的条件是( )。

Windows操作系统提供了______并行处理能力，可以使用多个应用程序同时运行。

采用级联方式使用8259中断控制器，可使它的硬中断源最多扩大到( )。

软件是计算机用户与硬件之间的接口，用户通过软件使用计算机。下列描述中不是软件主要功能的是

请编制程序，其功能是：内存中连续存放着16个10位二进制数DB9DB8…DB0，每个二进制数据均用两个字节表示，其存放格式均为：转换结果按原序存放在内存中。例如：内存中有：C048H，4091H，0080H，…结果为

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

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是______位。

下列哪种疾病引起的发热为回归热

下列对术中断根的描述正确的是

在详图①中，按从下至上的顺序，钢筋混凝土楼板(不含该层)以上的第二层和第三层依次为：

对管辖发生争议的，报请共同的()指定管辖。

成套设备项目设计中交接点复查与核实的方法中错误的是()。

工程量清单作为招标文件的组成部分，其完整性和准确性应由()负责。

下列选项中，属于单边合约的是()。Ⅰ．远期合约Ⅱ．期货合约Ⅲ．期权合约Ⅳ．信用违约互换合约

下列曲线中有渐近线的是

在顺序表(6,10,16,18,25,28,30,48,50,52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为______。

Bonfirescancauselocalizedairpollutionandannoyneighbours.Followthebonfireguidelinestoreducenuisancetoothers.

Cable　MODEM是近两年开始使用的一种超高速MODEM，通过Cable　MODEM可以将PC机接入【　　】，利用有线电视网进行数据传输，从而达到高速访问因特网的目的。

Windows98按照ACPI标准进行电源管理，它将系统的能耗状态分为3种，即工作状态、等待状态和【　　】状态。

8086有两种工作模式：最小工作模式和最大工作模式。设定为最小工作模式的条件是(　　　)。

采用级联方式使用8259中断控制器，可使它的硬中断源最多扩大到(　　　)。