假定有K个关键字互为同义词，若用线性探测再散列法把这K个关键字存入散列表中，至少要进行(42)次探测。

admin2009-02-15 16

问题假定有K个关键字互为同义词，若用线性探测再散列法把这K个关键字存入散列表中，至少要进行(42)次探测。

选项 A、K-1
B、K
C、K(K-1)/2
D、K(K+1)/2

答案D

解析哈希涉及到构造哈希函数和处理)中突。解决冲突就是为出现冲突的关键字找到另一个”空”的哈希地址。开放地址法是常用的一种方法。
开放地址法：Hi=(H(key)+di)%m i=1，2，...k(k

m-1)，其中H(key)为哈希函数；m为哈希表表长；di为增量序列，当di1，2，3，...，m-1时，称为线性探测再散列。
用线性探测再散列法把这K个关键字存入散列表中，第1个关键字最少需进行1次探测，第2个关键字最少需进行2次探测，...第A个关键字最少需进行七次探测，所以最少要进行K(K+1)/2次探测。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

假定有K个关键字互为同义词，若用线性探测再散列法把这K个关键字存入散列表中，至少要进行(42)次探测。

软件设计师上午基础知识考试

软考中级

某系统的进程状态转换如下图所示，图中1、2、3和4分别表示引起状态转换的不同原因，原因4表示(9)。

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指＝4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(2)△t。如果按照流水方式执行，执行完100条指令需要(3)△t。

配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(

海明码是一种纠错编码，一对有效码字之间的海明距离是(14)。如果信息为6位，要求纠正1位错，按照海明编码规则，需要增加的校验位是(15)位。(14)

论述新民主主义革命理论的实践基础。

土方路基实测项目中的关键项目只有压实度()。

某施工合同对工程拖期竣工的日拖期赔偿额和最高赔偿限额均作出了约定。合同履行中，发生了承包商分阶段移交工程拖期竣工的情形，根据FIDIC《施工合同条件》，下列关于计算拖期违约赔偿金额的说法中，正确的是()

环境保护“三同时”制度指的是建设项目需要配套建设的环境保护设施，必须与主体工程同时设计、同时施工、同时(　　)。

实体性准则属于资产评估准则框架体系中的()。

下图是我国东南地区某河流垂直河道附近的地质剖面图。据图完成下面5～7题。近年来，M处出现丰水期水位下降、沉积物减少的趋势，其原因最可能是()。

下图为我国某山地年降水量随高度变化示意图。据此回答下列问题。就相同海拔高度来说，该山地南北两坡年降水量()

根据下面的图形回答126～130题。该市1997年比1996年人口增长多少?()。

Wheredoesthemangethisjob?

Ithappenstoeverymedicalstudentsoonerorlater.Yougetacoughthatpersistsforawhile.Ordinarily,you,wouldjustigno

假定有K个关键字互为同义词，若用线性探测再散列法把这K个关键字存入散列表中，至少要进行(42)次探测。

软件设计师上午基础知识考试

软考中级

某系统的进程状态转换如下图所示，图中1、2、3和4分别表示引起状态转换的不同原因，原因4表示(9)。

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指＝4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(2)△t。如果按照流水方式执行，执行完100条指令需要(3)△t。

配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(

海明码是一种纠错编码，一对有效码字之间的海明距离是(14)。如果信息为6位，要求纠正1位错，按照海明编码规则，需要增加的校验位是(15)位。(14)

论述新民主主义革命理论的实践基础。

土方路基实测项目中的关键项目只有压实度()。

某施工合同对工程拖期竣工的日拖期赔偿额和最高赔偿限额均作出了约定。合同履行中，发生了承包商分阶段移交工程拖期竣工的情形，根据FIDIC《施工合同条件》，下列关于计算拖期违约赔偿金额的说法中，正确的是()

环境保护“三同时”制度指的是建设项目需要配套建设的环境保护设施，必须与主体工程同时设计、同时施工、同时( )。

实体性准则属于资产评估准则框架体系中的()。

下图是我国东南地区某河流垂直河道附近的地质剖面图。据图完成下面5～7题。近年来，M处出现丰水期水位下降、沉积物减少的趋势，其原因最可能是()。

下图为我国某山地年降水量随高度变化示意图。据此回答下列问题。就相同海拔高度来说，该山地南北两坡年降水量()

根据下面的图形回答126～130题。该市1997年比1996年人口增长多少?()。

Wheredoesthemangethisjob?

Ithappenstoeverymedicalstudentsoonerorlater.Yougetacoughthatpersistsforawhile.Ordinarily,you,wouldjustigno

环境保护“三同时”制度指的是建设项目需要配套建设的环境保护设施，必须与主体工程同时设计、同时施工、同时(　　)。