首页 > 建筑工程类考试
题目内容 (请给出正确答案)
[主观题]

设有150个记录要存储到散列表中,并利用线性探查法解决冲突,要求找到所需记录的平均比较次数不

超过2次。试问散列表需要设计多大?(设α是散列表的装载因子,则有ASL成功=(1+1/(1-α))/2)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设有150个记录要存储到散列表中,并利用线性探查法解决冲突,…”相关的问题
第1题
设有一组关键字(19,14,23,1,6,20,4,27,5,11,10,9),用散列函数H(key)=key%13构造散列表,用拉链法解决冲突,散列地址为1的链中记录个数为()。

A.1

B.2

C.3

D.4

点击查看答案
第2题
假定在一个散列表中每个表项占用s个存储字(不包括链指针),当需要使用指针时,一个指针占用1个
假定在一个散列表中每个表项占用s个存储字(不包括链指针),当需要使用指针时,一个指针占用1个

存储字。如果在表中已经有n个表项,散列表总共有m个散列位置,包括空表项所占据的位置。

(1)如果采用闭散列(开地址)法解决冲突,散列表需要多少存储字?

(2)如果采用开散列(链地址)法解决冲突,所有记录信息存于若于分离的结点中,每个结点连同指针成员包含s+1个存储字。那么n个结点总共需要多少个存储字?

(3)如果采用开散列(链地址)法解决冲突,散列表本身需要多少个存储字?设定指向溢出链(同义词子表)的指针只占1个存储字。

点击查看答案
第3题
已知一个线性序列38,25,74,63,52,48,假定采用散列函数h(key)=key%7计算散列地址,并散列存储在
已知一个线性序列38,25,74,63,52,48,假定采用散列函数h(key)=key%7计算散列地址,并散列存储在

散列表A[10]中,若采用线性探查方法解决冲突,则在该散列表上进行等概率成功搜索的平均搜索长度为()。

A、2.60

B、3.14

C、3.71

D、4.33

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

A、1

B、5

C、9

D、40

点击查看答案
第5题
设有1000个值在1到10000的整数,试设计一个利用散列方法的算法,以最少的数据比较次数和移动次数对它们进行排序。

点击查看答案
第6题
利用即时通信工具进行文件传输时,下列选项中的操作,错误的是()。

A.要等待对方同意接收

B.发送时可以关闭对话框,好友不在线时也可以成功发送

C.接收完毕后可以直接点击打开

D.接受完后可以到存储该文件的文件夹中双击打开

点击查看答案
第7题
主要用于能迅速地按顺序或随机地访问文件中的记录的是()。

A.分散存储

B.散列

C.顺序索引

D.顺序存储

点击查看答案
第8题
对于每个要索引的文档,索引服务执行()操作。

A.索引服务确定文档所用的语言

B.索引服务将所选属性的值存储在属性缓存中

C.索引服务删除例外列表中的单词

D.索引服务将其余词存入路径中

点击查看答案
第9题
大数据技术包括从数据采集,数据预处理,数据存储,数据分析挖掘到数据引用的各个方面。以下说法不正确的包括()。

A.数据采集是通过传感器、移动互联网、观测设备等获得种多类型的海量数据

B.数据预处理是数据分析和挖掘的基础,是将接收数据进行抽取、清洗、转换、归约等并最终加载到数据存储中的过程

C.数据存储过程需要将采集到的数据进行存储管理,在大数据场景下,只能使用非关系型数据库进行存储

D.数据分析是指利用相关数学模型以及机器学习算法对数据进行统计、预测和文本分析。数据的主要分析方法有探索性数据分析方法、描述统计法、数据可视化等

点击查看答案
第10题
某电影院观众厅设有150个固定座位。某消防技术服务机构对该电影院进行检查,下列检查结果中,不符合现行国家标准《建筑设计防火规范》(GB50016)的是()。

A.观众厅内疏散走道的净宽度为0.90m

B.观众厅内某安全出口的净宽度为1.45m

C.观众厅内边走道的净宽度为0.80m

D.电影院通向相邻集散广场的室外疏散走道的净宽度为3.50m

点击查看答案
第11题
设有一棵B+树,其结点最多可存放100个索引记录,对于1,2,3,4,5层的B+树,最多能存储多少记录,最少能存储多少记录?

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