首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置：
首页
>
为了有效地利用散列查找技术，需要解决的问题是（ ）。I．找一个好的散列函数 II．设计有效的解决冲突的方法 Ⅲ．用整数表示关键码值A．Ⅰ和Ⅲ B．Ⅰ和II C．II和III D．Ⅰ、Ⅱ和Ⅲ
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
为了有效地利用散列查找技术，需要解决的问题是（ ）。I．找一个好的散列函数 II．设计有效的解决冲突的方法 Ⅲ．用整数表示关键码值A．Ⅰ和Ⅲ B．Ⅰ和II C．II和III D．Ⅰ、Ⅱ和Ⅲ
A、Ⅰ和Ⅲ
B、Ⅰ和II
C、II和III
D、Ⅰ、Ⅱ和Ⅲ
时间：2022-01-04 08:33
关键词：
答案解析
B
实现散列技术检索必须解决两个问题，首先要构造一个好的散列函数，尽可能避免冲突现象的发生，此外还要设计有效的解决冲突的方法
相关问题
常采用下面几种方式解决散列法中出现的冲突问题（ ）。
在组织管理中，冲突是不可避免的，管理者需要运用管理技巧有效地解决冲突。千万不能激发冲突。（ ）
为了有效地解决官民冲突,对行政决定进行更为全面的审查,减轻法院的负担,美国设立了( )进行审批
设有一组关键字(19, 14, 23, 1，6，20, 4，27, 5，11, 10, 9)，用散列函数H(key)=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为（）。
解决散列法中出现的冲突问题常采用的方法是（）。
最新问题
若需要持续多次采用解决方法，选择某种途径和有效的解决方案解决问题的，称为（）。
设有一组关键字（19，1，23，14，55，20，84，27，68，11，10，77），采用哈希函数H（key）=key%13，采用二次探测再散列的方法解决冲突，试在0-18的散列地址空间中对该关键字序列构造哈希表。
从原文中通过Hash算法而得到的一个固定长度的散列值，称为（）。
●已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (41) ；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (42) 。1.51.82.02.3(42)
已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(41)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(42)。
有一个线性表(16，25，70，61，52，45)，采用的散列函数为H(Key)=Keymod8，将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(88)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(89)。
●已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (41) ；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (42) 。
已知一个线性表(38,25,74,63,52,48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(63)。
已知一个线性表(16，25，35，43，51，62，87，93)，采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则在所构造的哈希散列表上进行等概率成功查找的平均查找长度为(60)(为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值，称为查找算法在查找成功时的平均查找长度)。
假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）＝K%7作为散列函数，若分别采用线性探测法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。
别人在看
题库考试答案搜索网 > 题目详情
题库考试答案搜索网 > 题目详情