首页 > 公务员考试
题目内容 (请给出正确答案)
[判断题]

散列函数能够将任意长度的信息转换成固定长度的信息。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“散列函数能够将任意长度的信息转换成固定长度的信息。()”相关的问题
第1题
设散列表中已有8个记录,用二次探查再散列解决冲突,要求插人新记录的平均探查次数不超过1.5。设
α是散列表的装载因子,则应用二次探查再散列法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为:(请根据题意选用合用的公式)

(1)散列表的大小应该是多少?

(2)如果散列函数采用除留余数法,写出散列两数的定义;

(3)若已有的8个记录分别为(58,87,38,95,49,75,64,47),依次将它们存放到表中;

(4)计算搜索成功的平均搜索长度和搜索不成功的平均搜索长度

点击查看答案
第2题
单向散列算法,又称hash函数,进行运算时,输入的长度必须是256位。()
点击查看答案
第3题
假定有3000个记录需要存储到一个散列文件中,文件中每个页块可以存储5个记录,若散列函数为H(K)=K%73并用开散列方法处理冲突,则每个桶所对应的单链表的平均长度至少为()。
假定有3000个记录需要存储到一个散列文件中,文件中每个页块可以存储5个记录,若散列函数为H(K)=K%73并用开散列方法处理冲突,则每个桶所对应的单链表的平均长度至少为()。

A、1

B、5

C、9

D、40

点击查看答案
第4题
设一个散列表采用闭散列法构造,散列数采用除留余数法,解决冲突的方法采用二次探查法。基于6-34
(1)给出的闭散列表的类定义,重新实现下列函数:

(1)在散列表中搜索具有指定关键码值的表项的函数。

(2)在散列表中删除具有指定关键码值的表项的函数。

(3)在散列表中插人具有指定关键码值的表项的函数,

(4)求搜索成功时的平均搜索长度的函数.

点击查看答案
第5题
假定把关键码key散列到有m个表项(从0到m-1编址)的散列表中。对于下面的每一个函数Hash(key)(ke
假定把关键码key散列到有m个表项(从0到m-1编址)的散列表中。对于下面的每一个函数Hash(key)(ke

y为整数),这些函数能够当作散列函数吗(即对于插入和查找,散列程序能正常工作吗)?如果能够,它是一个好的散列函数吗?请说明理由。设函数random(m)返回一个0到m-1之间的随机整数(包括0与m-1在内)。

(1)Hash(key)==key/m;

(2)Hash(key)=1;

(3)IIash(key)==(key+random(m))%rn;

(4)Hash(key)=key%p(m);其中p(m)是不大于m的最大素数。

点击查看答案
第6题
08£­32捣固车传动轴有三种结构:定长万向传动轴,过桥传动轴和长度可伸缩万向传动轴。()
点击查看答案
第7题
以下对Python常用扩展库的描述错误的是哪一个选项?()

A.NumPy 的ndarray是一种多维数组对象,可以由序列型对象生成。

B.pandas的DataFrame是一个表格型数据结构,含有一组无序的列,每列可以是不同值类型(数值、字符串、布尔值等等)。

C.pandas的Series可以看成是一个定长的有序字典。

D.dtype是一种特殊的对象,其含有将ndarray解释为特定数据类型所需的信息,int64表示有符号的64位整型。

点击查看答案
第8题
数字签名的描述,错误的是()。

A.数字签名可以用作信息的抗否认性保护

B.数字签名中通常应用散列函数

C.数字签名中通常需要非对称密码学

D.数字签名主要用于信息保密

点击查看答案
第9题
假设一个散列表中已装人100个表项并采用线性探查法解决冲突,要求搜索到表中已有表项时的平均
搜索次数不超过4,插入表中没有的表项时找到插入位置的平均探查次数不超过50.5。请根据上述要求确定散列表的容最,并设计相应的散列函数。

设α是散列表的装载因子,则应用线性探查法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为:

请根据题意选择合用的公式。

点击查看答案
第10题
以下关于Word中表格制作的说法,正确的有()。

A.可在选定的行或列前插入新的行或列

B.可删除任意选定的行或列

C.可改行高和列宽

D.可将多个连续的单元格合并成一个单元格

E.可将表格转换成文本,也可将文本转换成表格

点击查看答案
第11题
以下关于散列函数选择原则的叙述中,不正确的是()。
以下关于散列函数选择原则的叙述中,不正确的是()。

A、散列函数应是简单的,能在较短的时间内计算出结果

B、散列函数的定义域应包括全部关键码值,值域必须在表范围之内

C、散列函数计算出来的地址应能均匀分布在整个地址空间中

D、装载因子必须限制在0.8以下

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改