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

admin2009-03-19 44

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。
开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。
NiosⅡ软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。
以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。
嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。
下面有关GNU工具套件的描述语句中，不恰当的是()。
下面有关片上调试技术的描述语句中，不恰当的是()。
无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】_______，数据传输速率可以达到11Mbps、54Mbps、【46】_______Mbps甚至更高。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；

随机试题

马克思主义主张的国家结构形式是()
左心房肥大的诊断标准之一是()
患者女性，82岁，7h前进脂餐后出现右上腹剧烈绞痛，向右肩部放散，伴恶心、呕吐及发热。查体：巩膜轻度黄染，全腹压痛，以上腹部明显伴反跳痛及肌紧张，Murphy征(+)，肝浊音界存在。为明确诊断急需完善哪项检查
以下哪种绝热材料不得用于冷库保温工程?
国外工程咨询公司最基本、最广泛的业务是(　　)。
沥青在一定温度和外力作用下变形又不开裂的能力，说明其具有()。
行政领导是领导方法的一种表现，领导方式的中心问题是正确处理上下级的关系。（）
所谓创新型经济，它体现资源节约和环境友好的要求，是以知识和人才为依托，以创新为主要驱动力，以发展拥有自主知识产权的新技术和新产品为着力点，以创新产业为标志的经济。我国各地发展创新型经济的经验证明，经济增长由物质资源投入转向创新驱动，节省的是物质资源、环境资
在对资本主义工商业改造的过程中，党和政府创造性地开辟了一条适合中国国情的对资本主义工商业进行社会主义改造的道路，基本内容包括()
SpeakerA:Iwishyouwouldn’thaveyourTVsoloud.SpeakerB:_____

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

NiosⅡ软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。

下面有关GNU工具套件的描述语句中，不恰当的是()。

下面有关片上调试技术的描述语句中，不恰当的是()。

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】_，数据传输速率可以达到11Mbps、54Mbps、【46】_Mbps甚至更高。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；

马克思主义主张的国家结构形式是()

左心房肥大的诊断标准之一是()

患者女性，82岁，7h前进脂餐后出现右上腹剧烈绞痛，向右肩部放散，伴恶心、呕吐及发热。查体：巩膜轻度黄染，全腹压痛，以上腹部明显伴反跳痛及肌紧张，Murphy征(+)，肝浊音界存在。为明确诊断急需完善哪项检查

以下哪种绝热材料不得用于冷库保温工程?

国外工程咨询公司最基本、最广泛的业务是(　　)。

沥青在一定温度和外力作用下变形又不开裂的能力，说明其具有()。

行政领导是领导方法的一种表现，领导方式的中心问题是正确处理上下级的关系。（）

在对资本主义工商业改造的过程中，党和政府创造性地开辟了一条适合中国国情的对资本主义工商业进行社会主义改造的道路，基本内容包括()

SpeakerA:Iwishyouwouldn’thaveyourTVsoloud.SpeakerB:_____

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

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

NiosⅡ软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。

下面有关GNU工具套件的描述语句中，不恰当的是()。

下面有关片上调试技术的描述语句中，不恰当的是()。

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】_______，数据传输速率可以达到11Mbps、54Mbps、【46】_______Mbps甚至更高。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；

马克思主义主张的国家结构形式是()

左心房肥大的诊断标准之一是()

患者女性，82岁，7h前进脂餐后出现右上腹剧烈绞痛，向右肩部放散，伴恶心、呕吐及发热。查体：巩膜轻度黄染，全腹压痛，以上腹部明显伴反跳痛及肌紧张，Murphy征(+)，肝浊音界存在。为明确诊断急需完善哪项检查

以下哪种绝热材料不得用于冷库保温工程?

国外工程咨询公司最基本、最广泛的业务是( )。

沥青在一定温度和外力作用下变形又不开裂的能力，说明其具有()。

行政领导是领导方法的一种表现，领导方式的中心问题是正确处理上下级的关系。（）

在对资本主义工商业改造的过程中，党和政府创造性地开辟了一条适合中国国情的对资本主义工商业进行社会主义改造的道路，基本内容包括()

SpeakerA:Iwishyouwouldn’thaveyourTVsoloud.SpeakerB:_____

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】_，数据传输速率可以达到11Mbps、54Mbps、【46】_Mbps甚至更高。

国外工程咨询公司最基本、最广泛的业务是(　　)。