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

admin2009-03-19 37

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

相关试题推荐

以下关于ARM处理器的叙述中，错误的是()。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
下面关于Linux内核的叙述中，错误的是()。
当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成)，以备指纹无法
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
具有操作系统的嵌入式系统加电后最初执行的操作称为引导或者自举(Boot)，对应的程序称为引导程序，或者引导加载程序(Bootloader)。引导加载程序主要完成【71】、外设存在自检、内存地址映射、初始化外围设备、内存寻址定位、加载并启动【72】。
VxWorks和Linux都将I／O设备分为多种类型。其中，以字节流方式进行数据交互的设备称为【71】设备；硬盘和闪存等设备则称为【72】设备。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
如下是一个稀疏矩阵的三元组法存储表示和相关的叙述：Ⅰ该稀疏矩阵有5行，Ⅱ该稀疏矩阵有4行，Ⅲ该稀疏矩阵有6个非0元素，这些叙述中哪个（些）是正确的？

随机试题

根据《企业安全生产标准化基本规范》(GB／T33000)，企业应采用“PDCA”动态循环模式中的C代表()。
提高装卸、搬运作业效率的途径有哪些?
有序的公共生活对经济社会健康发展的重要意义。
A．克雷伯菌肺炎B．产超广谱p内酰胺酶大肠埃希菌所致肺炎C．军团菌肺炎D．金黄色葡萄球菌肺炎E．铜绿假单胞菌肺炎感染首选红霉素的是
麻痹性肠梗阻的临床表现，应除外()
事故处理一般为哪几个阶段?
在项目施工阶段,监理工程师可通过()来了解现场施工进展情况。
培训文化处于萌芽阶段时，培训管理者的主要角色是()。
A、 B、 C、 D、 B五角星逆时针旋转72°，五角星中的小图形均可以一笔画成。故正确答案为B。
Somepeoplearguethatthepressureoninternationalsportsmenandsportswomenkillstheessenceofsport—thepursuitofpersona

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下关于ARM处理器的叙述中，错误的是()。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

下面关于Linux内核的叙述中，错误的是()。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

VxWorks和Linux都将I／O设备分为多种类型。其中，以字节流方式进行数据交互的设备称为【71】设备；硬盘和闪存等设备则称为【72】设备。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

如下是一个稀疏矩阵的三元组法存储表示和相关的叙述：Ⅰ该稀疏矩阵有5行，Ⅱ该稀疏矩阵有4行，Ⅲ该稀疏矩阵有6个非0元素，这些叙述中哪个（些）是正确的？

根据《企业安全生产标准化基本规范》(GB／T33000)，企业应采用“PDCA”动态循环模式中的C代表()。

提高装卸、搬运作业效率的途径有哪些?

有序的公共生活对经济社会健康发展的重要意义。

A．克雷伯菌肺炎B．产超广谱p内酰胺酶大肠埃希菌所致肺炎C．军团菌肺炎D．金黄色葡萄球菌肺炎E．铜绿假单胞菌肺炎感染首选红霉素的是

麻痹性肠梗阻的临床表现，应除外()

事故处理一般为哪几个阶段?

在项目施工阶段,监理工程师可通过()来了解现场施工进展情况。

培训文化处于萌芽阶段时，培训管理者的主要角色是()。

A、 B、 C、 D、 B五角星逆时针旋转72°，五角星中的小图形均可以一笔画成。故正确答案为B。

Somepeoplearguethatthepressureoninternationalsportsmenandsportswomenkillstheessenceofsport—thepursuitofpersona