移动端

  • 题王微信公众号

    题王微信公众号

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

单选题

设散列表中有m个存储单元,散列函数H(key)=key%p,则p最好选择()。

发布日期:2020-12-11

设散列表中有m个存储单元,散列函数H(key)=key%p,则p最好选择()。
A

小于等于m的最大奇数

B

小于等于m的最大素数

C

小于等于m的最大偶数

D

小于等于m的最大合数

试题解析

哈希函数

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

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

哈希表

散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。给定表M,存在函数f(key),对任意给定的关键字值key,代入函数后若能得到包含该关键字的记录在表中的地址,则称表M为哈希(Hash)表,函数f(key)为哈希(Hash) 函数。

中文名
哈希表
别名
散列表
外文名
Hash table
作用
直接进行访问的

中有

中有,佛教专有名词,指介于今世死有与来世生有之间的五蕴身。亦即众生在死后而尚未正式投胎时之生命状态。又作中阴、中阴有、中蕴等。四有之一,或七有之一。在西藏流传比较广,很多人修学中有法门。

中文名
中有
涵义
今世死有与来世生有之间的五蕴身
性质
佛教
雏形
《品达奥义书》

标签: 存储单元 key key

题王网让考试变得更简单

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

此试题出现在

大学试题

工学

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

暂无相关推荐~