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

admin2009-01-19 61

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

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

答案8

解析本题考核有关数据结构中线性表查找的基本概念与知识，参考2.5.1“线性表查找”。散列表是线性表查找的一种方法。这种方法的一个特点是，平均检索长度不直接依赖于元素的个数。元素的个数增加，其平均检索长度并不增加，而与负载因子有关。所以，本题的答案是D。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。　　　X1　EQU　1000　　　X2=1000H
电子邮件地址的格式是：用户标识______主机域名。
80286在保护模式下的虚拟空间大小以及实际地址空间大小分别是(　　　)。
PC中既使用ROM，也使用SRAM和DRAM。下面关于ROM、SRAM和DRAM的叙述中，错误的是______。
从计算机软硬件资源管理角度来看，操作系统的主要功能包括五十方面：处理器管理、存储管理、文件管理、设备管理和作业管理。其中，存储管理的主要功能是有效地管理系统的存储资源，特别是对下列选项中的哪种资源进行管理?
解密算法的操作是在密钥控制下进行的，此密钥称为______。
为增加DMA请求的通道数，下图中两片8237工作在级联方式，其中正确的连接方式是
(　　　)通常把微处理器、存储器和输入/输出接口集成在一个芯片中，配上相应输入/输出设备、软件及电源就可成一个完整的微机系统。
Pentium微处理器在保护模式下，存储空间采用逻辑地址、线性地址和物理地址来进行描述，在处理过程中它们之间的转换顺序是
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

随机试题

担保物权人在其全部债权受清偿前，可以就担保物的全部行使权利，这体现的是担保物权法律属性中的()。
对于公称直径小于6mm的高压钢管，在进行探伤时，应采用下列哪种方法?()
建设工程项目信息的分类有()。
根据《票据法》的规定，票据债务人承担票据义务的情况包括()。
与项目所处地点直接相邻的区域，其营业额的60%～75%都来自该区域的商业辐射区域为()。
教师讲课时，声音抑扬顿挫，富于变化，这是为了引起学生的()。
班主任是班集体内教育的______，是联系学校和家庭社会的______，是学校对学生教育管理的______．
按照“先进后出”原则组织数据的数据结构是()。
Ifthegovernmentrefusedtoappropriatefunds,theslum-clearanceprogrammemightbe______.
Accordingtothepassage,whatkindofenvironmentalproblemwillsandstormsbringabout?Whichofthefollowingisnottrue?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。 X1 EQU 1000 X2=1000H

电子邮件地址的格式是：用户标识______主机域名。

80286在保护模式下的虚拟空间大小以及实际地址空间大小分别是( )。

PC中既使用ROM，也使用SRAM和DRAM。下面关于ROM、SRAM和DRAM的叙述中，错误的是______。

解密算法的操作是在密钥控制下进行的，此密钥称为______。

为增加DMA请求的通道数，下图中两片8237工作在级联方式，其中正确的连接方式是

( )通常把微处理器、存储器和输入/输出接口集成在一个芯片中，配上相应输入/输出设备、软件及电源就可成一个完整的微机系统。

Pentium微处理器在保护模式下，存储空间采用逻辑地址、线性地址和物理地址来进行描述，在处理过程中它们之间的转换顺序是

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

担保物权人在其全部债权受清偿前，可以就担保物的全部行使权利，这体现的是担保物权法律属性中的()。

对于公称直径小于6mm的高压钢管，在进行探伤时，应采用下列哪种方法?()

建设工程项目信息的分类有()。

根据《票据法》的规定，票据债务人承担票据义务的情况包括()。

与项目所处地点直接相邻的区域，其营业额的60%～75%都来自该区域的商业辐射区域为()。

教师讲课时，声音抑扬顿挫，富于变化，这是为了引起学生的()。

班主任是班集体内教育的______，是联系学校和家庭社会的______，是学校对学生教育管理的______．

按照“先进后出”原则组织数据的数据结构是()。

Ifthegovernmentrefusedtoappropriatefunds,theslum-clearanceprogrammemightbe______.

Accordingtothepassage,whatkindofenvironmentalproblemwillsandstormsbringabout?Whichofthefollowingisnottrue?

下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。　　　X1　EQU　1000　　　X2=1000H

80286在保护模式下的虚拟空间大小以及实际地址空间大小分别是(　　　)。

(　　　)通常把微处理器、存储器和输入/输出接口集成在一个芯片中，配上相应输入/输出设备、软件及电源就可成一个完整的微机系统。

班主任是班集体内教育的，是联系学校和家庭社会的，是学校对学生教育管理的__．