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

admin2009-03-19 28

问题对包含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全国计算机三级

相关试题推荐

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
微软公司开发的下列操作系统中，属于嵌入式操作系统的是()。
以下ARM指令中源操作数属于寄存器间接寻址的指令是()。
以下关于互联网IP地址的叙述中，错误的是()。
μC／OS—Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。
在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成（如图），下面选项中正确的是()。
按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为

随机试题

大黄鱼是我国海鱼中常见的品种之一，以________所产最多。
设合成氨原料气(主要是H2、N2、CO)初态参数为p1＝0．1MPa、T1＝300K。今将1kmol的原料气压缩到终态p1＝0．9MPa。试比较等温、绝热压缩过程的理论功耗和终点温度。假设气体的绝热指数k＝1．4。若采用多级绝热压缩，试问采用几级比较合适
某男性青年午餐后数小时出现头晕、恶心、呕吐、中上腹痛、腹泻等症状。呕吐最为突出，呕吐物接种到血液琼脂平板上培养出现完全溶血环，金黄色菌落。培养滤液给幼猫腹腔注射4小时后出现呕吐，此病可诊断为
不符合睑外翻临床表现的是
下列哪种疾病不会引起吞咽困难
【背景资料】某公司承建一城市道路工程，道路全长3000m，穿过部分农田和水塘，需要借土回填和抛石挤淤。工程采用工程量清单计价，合同约定分部分项工程量增加(减少)幅度在15％以内时执行原有综合单价；工程量增幅大于15％时，超出部分按原综合单价的0．9倍计算；
按照我国实行的最低工资保障制度，用人单位在劳动者正常劳动情况下支付给劳动者的工资，不得低于当地最低工资标准。这里所说的劳动者工资包括()。
()是用来记录不涉及现金和银行存款业务的会计凭证。
“何来观音”为()著名民间艺人何朝宗的雕塑观音。
Althoughinteractingwithgirlsseemslikeanintimidatingendeavortomanyguys,adheringtocertainprinciplesallowsittobe

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

微软公司开发的下列操作系统中，属于嵌入式操作系统的是()。

以下ARM指令中源操作数属于寄存器间接寻址的指令是()。

以下关于互联网IP地址的叙述中，错误的是()。

μC／OS—Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成（如图），下面选项中正确的是()。

按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为

大黄鱼是我国海鱼中常见的品种之一，以________所产最多。

某男性青年午餐后数小时出现头晕、恶心、呕吐、中上腹痛、腹泻等症状。呕吐最为突出，呕吐物接种到血液琼脂平板上培养出现完全溶血环，金黄色菌落。培养滤液给幼猫腹腔注射4小时后出现呕吐，此病可诊断为

不符合睑外翻临床表现的是

下列哪种疾病不会引起吞咽困难

按照我国实行的最低工资保障制度，用人单位在劳动者正常劳动情况下支付给劳动者的工资，不得低于当地最低工资标准。这里所说的劳动者工资包括()。

()是用来记录不涉及现金和银行存款业务的会计凭证。

“何来观音”为()著名民间艺人何朝宗的雕塑观音。

Althoughinteractingwithgirlsseemslikeanintimidatingendeavortomanyguys,adheringtocertainprinciplesallowsittobe