首页 > 高职专科
题目内容 (请给出正确答案)
[主观题]

设有15000个记录需放在散列文件中,文件中每个桶内各页块采用链接方式连接,每个页块可存放30个

记录。若采用按桶散列,且要求搜索到一个已有记录的平均读盘时间不超过1.5次,则该文件应设置多少个桶?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设有15000个记录需放在散列文件中,文件中每个桶内各页块采…”相关的问题
第1题
散列文件常在需要快速访问时使用,并且记录长度是固定的。()
点击查看答案
第2题
设有一职工文件,其记录格式为: 其中,职工号为关键码,又设该文件中存放着如下5条记录: 问:(

设有一职工文件,其记录格式为:

其中,职工号为关键码,又设该文件中存放着如下5条记录:

问:(1)若该文件是索引顺序文件,请列出索引表。 (2)若该文件是倒排文件,请写出关于职业的倒排索引。 (3)若将该文件改组为排序顺序文件,则应如何存储?

点击查看答案
第3题
受试者筛选失败是,CRC需在试验原始文件中进行记录。()
点击查看答案
第4题
JavaScript. 包括在HTML中,它成为HTML文挡的一部分,标识()

A.只能放在..之间

B.只能放在..之间

C.既可放在..之间,也可放在..之间

D.只能放在..之间

点击查看答案
第5题
以下加密算法中,不属于单向散列函数加密的算法是()。

A.MD5

B.RC5

C.SHA

D.MAC

点击查看答案
第6题
(八皇后问题)设在初始状态下在国际象棋棋盘上没有任何棋子(皇后)。然后顺序在第1行,第2行,……第
(八皇后问题)设在初始状态下在国际象棋棋盘上没有任何棋子(皇后)。然后顺序在第1行,第2行,……第

8行上布放棋子。在每一行中有8个可选择位置,但在任一时刻,棋盘的合法布局都必须满足3个限制条件,即任何两个棋子不得放在棋盘上的同一行、或者同一列、或者同一斜线上。试编写一个递归算法,求解并输出此问题的所有合法布局。(提示:用回溯法。在第n行第j列安放一个棋子时,需要记录在行方向、列方向、正斜线方向、反斜线方向的安放状态,若当前布局合法,可向下一行递归求解,否则可移走这个棋子,恢复安放该棋子前的状态,试探本行的第j+1列)

点击查看答案
第7题
在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表: 1)用线性探测开放定址法处理

在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表:

1)用线性探测开放定址法处理冲突;

2)用链地址法处理冲突。

并分别求这两个散列表在等概率情况下查找成功和不成功的平均查找长度。设散列函数为H(key)=i/2,其中i为关键字中第一个字母在字母表中的序号。

点击查看答案
第8题
MD5算法是一个在电子商务中广泛应用的()A.对称加密算法B.公开密钥算法C.散列算法D.私有密钥算

MD5算法是一个在电子商务中广泛应用的()

A.对称加密算法

B.公开密钥算法

C.散列算法

D.私有密钥算法

点击查看答案
第9题
设有一个三维数组A[10][20][15],按页/行/列存放于一个连续的存储空间中,每个数组元素占4个存
储字,首元素A[0][0][0]的存储地址是1000,则A[8][4][10]存放于什么地方?

点击查看答案
第10题
闭散列法是基于数组的散列表构造方法。设一个散列表采用闭散列法构造,散列函数采用除留余数法H
(key)=key%p(p≤m),解决冲突的方法采用线性探查法。

(1)设计散列表的类。

(2)设计在散列表中搜索具有指定关键码值表项的算法.

(3)设计在散列表中册除具有指定关键码值表项的算法.

(4)设计在散列表中插人具有指定关键码值表项的算法。

(5)设计出一组关键码值建立散列表的算法。

(6)设计输出散列表的算法。

(7)求搜索成功时的平均搜紫长度的算法。

(8)求搜索不成功时的平均搜索长度的算法。

点击查看答案
第11题
索引顺序文件的记录,在逻辑上按关键字的顺序排列,但物理上不一定按关键字顺序存储,故需建立一张
指示逻辑记录和物理记录之间一一对应关系的_______。

A.链接表

B.索引表

C.符号表

D.交叉访问题

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