下列关于散列表的叙述中，哪一条是不正确的?( ) A) 散列法的基本思想是：由结点的关键码值决定结点的存储地址 B) 好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中 C) 在散列法中，处理碰撞的方法基本有两类：拉链法和除余法 D) 散列表

admin2012-01-12 30

问题下列关于散列表的叙述中，哪一条是不正确的?( )
A) 散列法的基本思想是：由结点的关键码值决定结点的存储地址
B) 好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中
C) 在散列法中，处理碰撞的方法基本有两类：拉链法和除余法
D) 散列表的平均检索长度随负载因子的增大而增加

选项 A、
B、
C、
D、

答案C

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

三级数据库技术

NCRE全国计算机三级

已知一个待散列存储的线性表18，34，58，26，75，67，48，81，散列函数为H(k)=kmod11，若采用线性探测法解决冲突，则平均查找长度为。若采用链接法解决冲突，则平均查找长度为。

设有下三角矩阵A[0．．10,0．．10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5,5]的存放地址为______。

以下关于顺序存储结构的叙述中，哪一条是不正确的?______。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：_____、一致性、隔离性和持久性。

操作系统有两个重要的作用，一个是管理系统中的各种软硬件资源；另一个是向用户提供良好的_____。

系统为了管理文件，设置了专门的数据结构文件控制块(FCB)。FCB是在执行_____文件系统调用时建立的。

为保证事务的正确执行，维护数据库的完整性，数据库系统应具备维护事务的4个特征，即、、、。

设有关系模式R(A，B，C)，根据语义有如下函数依赖集：F={A→B,(B，C)→A}。关系模式R的规范化程度最高达到______。

在计算机中，一个字节由______个二进制位(bit)组成。

菜肴的质，是指组成菜肴的________和风味指标。

下列选项中不属于中外秘书筹备会议差异的是

医德评价的意义应除外

()是价值工程的核心。

开具发票时需按实际情况填写完整．并在()加盖单位财务印章或发票专用章。

根据目标—路径理论，如果下属的类型属于外控型，则其对()更为满意。

小丽用记号笔把试卷上答错的题目标示出来，便于更高效的复习，这主要运用了知觉的()。

IstheCanadiandollarequivalenttotheU.S.dollar?

3G手机采用最新的第三代无线技术，为手机用户提供高速的因特网接入技术服务。

三级数据库技术

NCRE全国计算机三级

已知一个待散列存储的线性表18，34，58，26，75，67，48，81，散列函数为H(k)=kmod11，若采用线性探测法解决冲突，则平均查找长度为______。若采用链接法解决冲突，则平均查找长度为______。

设有下三角矩阵A[0．．10,0．．10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5,5]的存放地址为______。

以下关于顺序存储结构的叙述中，哪一条是不正确的?______。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：_____、一致性、隔离性和持久性。

操作系统有两个重要的作用，一个是管理系统中的各种软硬件资源；另一个是向用户提供良好的_____。

系统为了管理文件，设置了专门的数据结构文件控制块(FCB)。FCB是在执行_____文件系统调用时建立的。

为保证事务的正确执行，维护数据库的完整性，数据库系统应具备维护事务的4个特征，即______、______、______、______。

设有关系模式R(A，B，C)，根据语义有如下函数依赖集：F={A→B,(B，C)→A}。关系模式R的规范化程度最高达到______。

在计算机中，一个字节由______个二进制位(bit)组成。

菜肴的质，是指组成菜肴的________和风味指标。

下列选项中不属于中外秘书筹备会议差异的是

医德评价的意义应除外

()是价值工程的核心。

开具发票时需按实际情况填写完整．并在()加盖单位财务印章或发票专用章。

根据目标—路径理论，如果下属的类型属于外控型，则其对()更为满意。

小丽用记号笔把试卷上答错的题目标示出来，便于更高效的复习，这主要运用了知觉的()。

IstheCanadiandollarequivalenttotheU.S.dollar?

3G手机采用最新的第三代无线技术，为手机用户提供高速的因特网接入技术服务。

已知一个待散列存储的线性表18，34，58，26，75，67，48，81，散列函数为H(k)=kmod11，若采用线性探测法解决冲突，则平均查找长度为。若采用链接法解决冲突，则平均查找长度为。

为保证事务的正确执行，维护数据库的完整性，数据库系统应具备维护事务的4个特征，即、、、。