首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

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

查看本题答案

包含此试题的试卷

中级软件设计师《单选集》真题及答案点击查看

你可能感兴趣的试题

假设有10个关键字互为同义词若用线性探查法把这10个关键字存入至少要进行的探查次数是______

9 10 11 66

假定有n个关键字它们具有相同的散列函数值用线性探查方法把这n个关键字存入到哈希地址空间中要做【5】次

设哈希函数hk=kmod7哈希表的地址空间为0～6对关键字序列32134955223812按线

在长度为11的哈希表中已经填有关键字284940现有关键字为38的记录若采用线性探测再散列应该填入的

8 4 6 3

将关键字序列78111891430散列存储到散列列表中散列表的存储空间是一个下标从0开始的一个

下列的叙述不正确的个数是19阶B-树除根以外的任一结点的关键字个数不少于42理想情况下在散列表中查找

1 2 3 4

假设有k个关键字互为同义词若用线性探查法把这k个关键字存入至少要进行的探查次数是

k-1 k k+1 k(k+1)/2

采用散列函数Hk=3×kMOD13并用线性探测开放地址法处理冲突在数列地址空间[0..12]中对关键

散列表的地址区间为0—17散列函数为HK=Kmod17采用线性探测法处理冲突并将关键字序列26257

8 9 10 11

采用散列函数Hk=3×kMOD13并用线性探测开放地址法处理冲突在数列地址空间[0..12]中对关键

设哈希函数hk=kmod7哈希表的地址空间为0～6对关键字序列32134955223812按线

用线性探测法查找闭散列表可能要探测多个散列地址这些位置上的键值47

都相同一定都是同义词一定都不是同义词不一定都是同义词

已知一个线性表382574635248假定采用hk=k%6计算散列地址进行散列存储若用线性探测的开放

1.5 1.7 2 2.3

若采用h1=keymod11作为散列函数为关键字为4918232935374149的数据元素构造一个

下列有关散列查找的叙述正确的是______

散列存储法只能存储数据元素的值，不能存储数据元素之间的关系散列冲突是指同一个关键字对应多个不同的散列地址用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中若散列表的装填因子α＜＜1，则可避免冲突的产生

选取哈希函数Hk=kMOD11用二次探测再散列处理冲突试在0-10的散列地址空间中对关键字序列224

下列有关散列查找的叙述正确的是

散列存储法只能存储数据元素的值，不能存储数据元素之间的关系散列冲突是指同一个关键字对应多个不同的散列地址用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中若散列表的装填因子a＜＜1，则可避免冲突的产生

采用散列函数Hk=3×kMOD13并用线性探测开放地址法处理冲突在数列地址空间[0..12]中对关键

采用散列函数Hk=3×kMOD13并用线性探测开放地址法处理冲突在数列地址空间[0..12]中对关键

采用散列函数Hk=3×kMOD13并用线性探测开放地址法处理冲突在散列地址空间[012]对关键字序列

热门试题

更多

热门题库

更多

中级软件设计师初级网络管理员初级信息处理技术员中级数据库系统工程师中级多媒体应用设计师高级系统分析师高级网络规划设计师高级系统架构师中级信息系统监理师初级通信工程师中级通信工程师通信新技术、新业务知识无线通信专业技术移动通信专业技术有线传输专业技术电话交换专业技术