首页 > 职业技能鉴定
题目内容 (请给出正确答案)
[主观题]

假定有3000个记录需要存储到一个散列文件中,文件中每个页块可以存储5个记录,若散列函数为H(K)=K%73并用开散列方法处理冲突,则每个桶所对应的单链表的平均长度至少为()。

假定有3000个记录需要存储到一个散列文件中,文件中每个页块可以存储5个记录,若散列函数为H(K)=K%73并用开散列方法处理冲突,则每个桶所对应的单链表的平均长度至少为()。

A、1

B、5

C、9

D、40

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“假定有3000个记录需要存储到一个散列文件中,文件中每个页块…”相关的问题
第1题
散列文件常在需要快速访问时使用,并且记录长度是固定的。()
点击查看答案
第2题
假定把关键码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的最大素数。

点击查看答案
第3题
用散列函数对明文进行处理后,生成()。

A.数字签名

B.数字证书

C.数字摘要

D.密文

点击查看答案
第4题
下面关于聚集索引和非聚集索引的说法正确的是:()。

A.非聚集索引查询时先从索引页上获取记录位置,再找到所需要的记录内容

B.聚集索引改变数据表中记录的物理存储顺序,使之与索引列的顺序完全相同

C.聚集索引查询时先从索引页上获取记录位置,再找到所需要的记录内容

D.非聚集索引不改变数据表中记录的存放顺序,只是将索引建立在索引页上

点击查看答案
第5题
下面不属于数据的存储方法的是【】

A.散列存储

B.链式存储

C.索引存储

D.压缩存储

点击查看答案
第6题
编写程序,打印n×n的魔方(1,2,…,n2的排列,且每行、每列和每条对角线上的和都相等)。由用户
编写程序,打印n×n的魔方(1,2,…,n2的排列,且每行、每列和每条对角线上的和都相等)。由用户

指定n的值,这里只计算为n奇数的魔方。

把魔方数存储在二维数组中,首先把1放在第0行的中间,剩下的数2,3,…,n2依次向上移动一行,并向右移动一列。当可能越过数组边界时需要“绕回”到数组的另一端。例如,如果需要把下一个数放到-1行,就将其存储到n-1行(最后一行);如果需要把下一个数放到第n列,就将其到第0列。如果某个特定的数组元素已被占用,就把该数存储在前一个数的正下方。

点击查看答案
第7题
顺序搜索法适舍于存储结构为()的线性表。
顺序搜索法适舍于存储结构为()的线性表。

A、散列存储

B、顺序存储或链接存储

C、压缩存储

D、索引存储

点击查看答案
第8题
DBMS访问数据时,用户在应用程序中首先要给出它使用的()名称,然后在需要读取记录处嵌入一个用数据操作语言书写的读记录语句。

A.外模式

B.内模式

C.存储模式

D.模式

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

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

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

点击查看答案
第10题
设散列表中已有8个记录,用二次探查再散列解决冲突,要求插人新记录的平均探查次数不超过1.5。设
α是散列表的装载因子,则应用二次探查再散列法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为:(请根据题意选用合用的公式)

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

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

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

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

点击查看答案
第11题
在“转到详细页面”功能中,“传递URL参数”可以是存储试题题目的数据库表中的任何一个列的内容。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改