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

admin2009-03-19 45

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
在μC／OS–II操作系统下，能使等待态任务转入就绪态的系统函数是()。
关于ARM嵌入式处理器的工作状态，以下说法错误的是()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
具有操作系统的嵌入式系统加电后最初执行的操作称为引导或者自举(Boot)，对应的程序称为引导程序，或者引导加载程序(Bootloader)。引导加载程序主要完成【71】、外设存在自检、内存地址映射、初始化外围设备、内存寻址定位、加载并启动【72】。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转入中断服务程序所需要的最长时间，称为【61】时间。该时间包括两部分：一是【62】时间，是指系统因执行临界区代码等原因不允许响应中断请求的时间；二是从硬件开始响应中断到开始执
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

随机试题

抗甲状腺药物的副作用中最常见的是()。
女性，35岁，因急性肠梗阻频繁呕吐，出现尿少、口唇黏膜干燥、眼窝凹陷、血压偏低。为该患者进行液体疗法，应首先选用的液体是
A．有医学专业本科学历，在保健机构试用期满六个月B．有医学专业本科学历，在医疗机构试用期满一年C．有医学专业专科学历，取得执业助理医师执业证书后，在预防机构工作满一年D．有医学专业本科学历，在医疗机构中试用期满六个月E．有中等专业学校医学专科学历，
在长管水力计算中：
【背景资料】某高速公路设计车速120km／h，路面面层为三层式沥青混凝土结构。施工单位为某一大型公路专业施工企业，设施精良，技术力量雄厚。为保证工程施工质量，施工时作了如下控制：(1)选用合格的石料进行备料，严格对下承层进行清扫，并在开工前进行实验段铺
如果领导派两个人共同做某项工作，但其中一个人与另一个人不配合。此时，另一个人应该()。
编故事的活动中，能完全编制出故事完整情节是对()阶段幼儿的要求。
(2016年真题)甲向乙借款5万元，以自己的汽车作抵押并办理了抵押登记。抵押期间，丙向甲表示愿意购买该车。根据我国物权法，下列选项正确的是()。
设函数y=fi(x)(i=1，2)具有二阶连续导数，且fi"(x)＜0(i=1，2)，若两条曲线y=fi(x)(i=1，2)在点(x0，y0)处具有公切线y=g(x)，且在该点处曲线y=f1(x)的曲率大于曲线y=f2(x)的曲率，则在点x。的某个邻域内，
Inthefollowingarticle,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist[A]-

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在μC／OS–II操作系统下，能使等待态任务转入就绪态的系统函数是()。

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

抗甲状腺药物的副作用中最常见的是()。

女性，35岁，因急性肠梗阻频繁呕吐，出现尿少、口唇黏膜干燥、眼窝凹陷、血压偏低。为该患者进行液体疗法，应首先选用的液体是

在长管水力计算中：

如果领导派两个人共同做某项工作，但其中一个人与另一个人不配合。此时，另一个人应该()。

编故事的活动中，能完全编制出故事完整情节是对()阶段幼儿的要求。

(2016年真题)甲向乙借款5万元，以自己的汽车作抵押并办理了抵押登记。抵押期间，丙向甲表示愿意购买该车。根据我国物权法，下列选项正确的是()。

设函数y=fi(x)(i=1，2)具有二阶连续导数，且fi"(x)＜0(i=1，2)，若两条曲线y=fi(x)(i=1，2)在点(x0，y0)处具有公切线y=g(x)，且在该点处曲线y=f1(x)的曲率大于曲线y=f2(x)的曲率，则在点x。的某个邻域内，

Inthefollowingarticle,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist[A]-