移动端

  • 题王微信公众号

    题王微信公众号

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

单选题

以下哪个选项不是散列函数(H)的性质()

发布日期:2020-12-11

以下哪个选项不是散列函数(H)的性质()
A

H可应用于任意大小的数据块

B

H产生定长的输入

C

对任意给定的散列码h,找到满足H(x)=h的x在计算上是不可行的

D

找到任何满足H(x)=H(y)的偶对(x,y)在计算上比较容易

试题解析

哈希函数

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

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

性质

性质是一个汉语词汇,拼音xìng zhì。一指禀性,气质;二指质地;三指事物的特性,本质;四指事物本身所具有的与其他事物不同的根本属性。后三者多用于科学研究当中作为名词。哲学上,性质指:体之变在质空时量数上的个性表达。本质指:体之变在质空时量数上的集性表达。事物性质。生物(人、动物和植物)对事物的适应感觉反应出人性物性。从广义上讲:某事物的性质就是由该事物所决定的事实。例如:氢气可燃,而氦气就不可燃,某单质是否可燃这一事实取决于该单质,则是否可燃就是该单质的化学性质之一。出自《荀子·性恶》。

性质
汉语词汇
五笔打法
ntrf
释义
禀性,气质、质地、事物的特性等
近义词
本质、本性
拼音
xìng zhì
出自
《荀子·性恶》
词性
名词

选项

选项(General Options)为一个汉语词汇,是指可供使用者挑拣的分类条目。

中文名
选项
拼音
xuǎn xiàng
外文名
General Options
释义
可供使用者挑拣的分类条目

标签: 函数 性质

题王网让考试变得更简单

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

此试题出现在

大学试题

管理类

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

暂无相关推荐~