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

admin2009-07-15 31

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

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

答案A

解析

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

在Windows中，可以提供WWW服务的软件是(35)。
信元交换是ATM通信中使用的交换方式，下面有关信元交换的叙述中，错误的是(33)。
ISO定义的网络管理功能中，(58)包括的功能有风险分析、网管系统保护等。
某工作站无法访问域名为www.test.com的服务器，使用ping命令对该服务器的IP地址进行测试，响应正常；但是对服务器域名进行测试时出现超时错误。可能出现的问题是(55)。
阅读以下说明和C++程序，将应填入(n)处的字句写在对应栏内。[说明]试从含有n个int型数的数组中删去若干个成分，使剩下的全部成分构成一个不减的子序列。设计算法和编写程序求出数组的不减子序列的长。[C++程序]#incl
阅读以下说明和Java代码，将解答写入对应栏内。【说明】下面的程序是从命令行输入3个数传递到publicstaticvoidmain(Stringargs[])方法中(如javaIsTriangle345)，并判断这3个数能否构
An　instruction　is　made　up　of　operations　that(68)the　function　to　be　performed　and　operands　that　represent　the　data　to　be　operated
关于FDD(FrequencyDivisionDuplex，频分全双工)描述正确的是(23)。
InClanguage,onemethodofcommunicatingdatabetweenfunctionsisby______.
在一个图中，所有顶点的度之和等于所有边数的(41)倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(42)倍。

随机试题

井身中下入的()有导管、表层套管、技术套管、油层套管。
对存储管理，_________等寄存器是硬件中设置的用于地址转换或保护的控制寄存器。()
在使用高级筛选中，同行条件区域中“性别”字段下输入“男”，“成绩”字段下输入“中级”，则将筛选出________类记录。
患者女，47岁，主诉下唇溃疡、结痂2年，检查下唇唇红正中大小约0．6cm×1．0cm区域糜烂，病损区凹下似盘状，周边有较短的白色条纹呈放射状排列。该病的临床表现中可用于鉴别诊断的是
A．回忆偏倚B．失访偏倚C．人院率偏倚D．易感性偏倚E．现患病例—新病例偏倚在病例对照研究中，若选用现患病例作为研究对象，最常见的偏倚是
患者，男，50岁。急性心肌梗死第2天，少尿，血压80／50mmHg，烦躁不安，面色苍白，表情淡漠，皮肤湿冷，大汗淋漓，脉细弱无力。应首先考虑的是
技术工人在拆卸机器时，一边操作一边思考，这一过程的思维活动主要是()。
一切艺术都是抒情的，都必表现一种心灵上的感触，显著的如喜怒爱恶哀愁等情绪，微妙的如兴奋颓唐忧郁宁静以及种种不易名状的飘来忽去的心境。文学当作二种艺术看，也是如此。不表现任何情致的文字就不算是文学作品。文字有言情说理叙事状物四大功用，在文学的文字中，无论是说
①“国家战略”一词，最早出自美国②最近几年，由于国家领导人以及社会各界的倡导，全民阅读问题已经引起广泛的重视③中国学术界对“国家战略”一词尚无统一定义④我国先后提出过知识产权国家战略、能源问题国家战略等，但遗憾的是一直没有把全民阅读作为国家战略⑤其任
关于ICMP协议的说法正确的是()。Ⅰ．ICMP消息的传输是可靠的Ⅱ．ICMP被封装在IP数据报的数据部分Ⅲ．ICMP可用来进行拥塞控制

最新回复(0)

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

在Windows中，可以提供WWW服务的软件是(35)。

信元交换是ATM通信中使用的交换方式，下面有关信元交换的叙述中，错误的是(33)。

ISO定义的网络管理功能中，(58)包括的功能有风险分析、网管系统保护等。

某工作站无法访问域名为www.test.com的服务器，使用ping命令对该服务器的IP地址进行测试，响应正常；但是对服务器域名进行测试时出现超时错误。可能出现的问题是(55)。

阅读以下说明和C++程序，将应填入(n)处的字句写在对应栏内。[说明]试从含有n个int型数的数组中删去若干个成分，使剩下的全部成分构成一个不减的子序列。设计算法和编写程序求出数组的不减子序列的长。[C++程序]#incl

阅读以下说明和Java代码，将解答写入对应栏内。【说明】下面的程序是从命令行输入3个数传递到publicstaticvoidmain(Stringargs[])方法中(如javaIsTriangle345)，并判断这3个数能否构

An instruction is made up of operations that(68)the function to be performed and operands that represent the data to be operated

关于FDD(FrequencyDivisionDuplex，频分全双工)描述正确的是(23)。

InClanguage,onemethodofcommunicatingdatabetweenfunctionsisby______.

在一个图中，所有顶点的度之和等于所有边数的(41)倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(42)倍。

井身中下入的()有导管、表层套管、技术套管、油层套管。

对存储管理，_________等寄存器是硬件中设置的用于地址转换或保护的控制寄存器。()

在使用高级筛选中，同行条件区域中“性别”字段下输入“男”，“成绩”字段下输入“中级”，则将筛选出________类记录。

患者女，47岁，主诉下唇溃疡、结痂2年，检查下唇唇红正中大小约0．6cm×1．0cm区域糜烂，病损区凹下似盘状，周边有较短的白色条纹呈放射状排列。该病的临床表现中可用于鉴别诊断的是

A．回忆偏倚B．失访偏倚C．人院率偏倚D．易感性偏倚E．现患病例—新病例偏倚在病例对照研究中，若选用现患病例作为研究对象，最常见的偏倚是

患者，男，50岁。急性心肌梗死第2天，少尿，血压80／50mmHg，烦躁不安，面色苍白，表情淡漠，皮肤湿冷，大汗淋漓，脉细弱无力。应首先考虑的是

技术工人在拆卸机器时，一边操作一边思考，这一过程的思维活动主要是()。

关于ICMP协议的说法正确的是()。Ⅰ．ICMP消息的传输是可靠的Ⅱ．ICMP被封装在IP数据报的数据部分Ⅲ．ICMP可用来进行拥塞控制

An　instruction　is　made　up　of　operations　that(68)the　function　to　be　performed　and　operands　that　represent　the　data　to　be　operated