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

admin2006-11-20 95

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

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

答案D

解析散列表的检索长度与散列表存储的碰撞情况有关。如果没有一个元素发生碰撞，则其平均检索长度为 O(1)；如果n个元素存储几乎都发生碰撞，则其平均检索长度为O(n)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足的条件是(　　　)。
______记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。
Pentium微处理器在实模式下，最小的段只有______字节。
滚筒式扫描仪大多数采用CIS技术，光学分辨率为300dpi，有彩色和灰度两种，彩色类型一般为()位彩色。
汇编语言程序设计中的三种构成方法分别是顺序程序设计、【　　】和循环程序设计。
在文件的存取方式中，数据按照其逻辑结构的顺序在存储设备上连续存放的文件称为(　　　)。
80386有4个总线周期定义信号，分别为W/R、D/C、M/IO和LOCK：其中前3个是主要的总线周期定义信号在存储器数据读取周期，各总线周期　定义信号为(　　　)。
被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户

随机试题

关于动脉血压的叙述，正确的是
A、Becauseitvaporizeseasily.B、Becauseitbecomesoveractiveeasily.C、Becauseitisusuallyininjectionform.D、Becauseiti
人工铺轨施工方法中，人工搬运轨枕的距离不宜大于()。
账簿中的每一账页是账户的存在形式和载体，而账户是账簿的具体内容，因此，账户与账簿的关系是形式与内容的关系。()
下列关于递延年金的表述中，正确的有()。
下列说法正确的是()。
位于县城的某原煤生产企业为增值税一般纳税人，2015年12月发生以下业务：(1)购进设备一台，取得一般纳税人开具的增值税专用发票上注明的价款为60万元。支付不含税运费4万元，取得运输企业开具的增值税专用发票。(2)购进低值易耗品，取得的增值税专用发票上
“明人伦”的教育目的是由()第一次明确地概括出来的。
Word文档的结构层次为“章—节—小节”，如章“1”为一级标题、节“1．1”为二级标题、小节“1．1．1”为三级标题，采用多级列表的方式已经完成了对第一章中章、节、小节的设置，如需完成剩余几章内容的多级列表设置，最优的操作方法是()。
【S1】【S6】

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足的条件是( )。

______记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。

Pentium微处理器在实模式下，最小的段只有______字节。

滚筒式扫描仪大多数采用CIS技术，光学分辨率为300dpi，有彩色和灰度两种，彩色类型一般为()位彩色。

汇编语言程序设计中的三种构成方法分别是顺序程序设计、【 】和循环程序设计。

在文件的存取方式中，数据按照其逻辑结构的顺序在存储设备上连续存放的文件称为( )。

80386有4个总线周期定义信号，分别为W/R、D/C、M/IO和LOCK：其中前3个是主要的总线周期定义信号在存储器数据读取周期，各总线周期 定义信号为( )。

被连接的汇编语言程序模块中，下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

关于动脉血压的叙述，正确的是

A、Becauseitvaporizeseasily.B、Becauseitbecomesoveractiveeasily.C、Becauseitisusuallyininjectionform.D、Becauseiti

人工铺轨施工方法中，人工搬运轨枕的距离不宜大于()。

账簿中的每一账页是账户的存在形式和载体，而账户是账簿的具体内容，因此，账户与账簿的关系是形式与内容的关系。()

下列关于递延年金的表述中，正确的有()。

下列说法正确的是()。

“明人伦”的教育目的是由()第一次明确地概括出来的。

【S1】【S6】

若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足的条件是(　　　)。

汇编语言程序设计中的三种构成方法分别是顺序程序设计、【　　】和循环程序设计。

在文件的存取方式中，数据按照其逻辑结构的顺序在存储设备上连续存放的文件称为(　　　)。

80386有4个总线周期定义信号，分别为W/R、D/C、M/IO和LOCK：其中前3个是主要的总线周期定义信号在存储器数据读取周期，各总线周期　定义信号为(　　　)。

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。