移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

填空题

在哈希查找中,哈希函数构造方法中的平方取中法是指取()作为哈希地址。

发布日期:2020-12-11

在哈希查找中,哈希函数构造方法中的平方取中法是指取()作为哈希地址。

试题解析

平方取中法

平方取中法(midsquare method)是产生[0,1]均匀分布随机数的方法之一,亦称冯·诺伊曼取中法,最早由冯·诺伊曼(John von Neumann,1903-1957)提出的一种产生均匀伪随机数的方法。此法将一个2s位十进制随机数平方后得到的一个4s位数,去头截尾取中间2s位数作为一个新的随机数,重复上述过程可得到一个伪随机数列。

中文名
平方取中法
别名
冯·诺伊曼取中法
提出者
冯·诺伊曼
外文名
Mid—square Method、Middle-square method
应用
一种产生均匀伪随机数的方法

哈希查找

哈希查找是通过计算数据元素的存储地址进行查找的一种方法。

中文名
哈希查找
操作步骤个数
3步
解释
计算
解决冲突方法
开放地址法

哈希函数

哈希函数指将哈希表中元素的关键键值映射为元素存储位置的函数。一般的线性表,树中,记录在结构中的相对位置是随机的,即和记录的关键字之间不存在确定的关系,因此,在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较“的基础上,查找的效率依赖于查找过程中所进行的比较次数。 理想的情况是能直接找到需要的记录,因此必须在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使每个关键字和结构中一个唯一的存储位置相对应。

中文名
哈希函数
别名
散列函数
作用1
加密
作用3
散列表
外文名
Hash Function
表达式
Addr = H(key)
作用2
语音识别
领域
计算机算法

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

工学

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~