首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列有关散列查找的叙述正确的是( )。
下列有关散列查找的叙述正确的是( )。
admin
2019-05-10
60
问题
下列有关散列查找的叙述正确的是( )。
选项
A、散列存储法只能存储数据元素的值,不能存储数据元素之间的关系
B、散列冲突是指同一个关键字对应多个不同的散列地址
C、用线性探测法解决冲突的散列表中,散列函数值相同的关键字总是存放在一片连续的存储单元中
D、若散列表的装填因子α《1,则可避免冲突的产生
答案
A
解析
在散列表中,每个元素的存储位置通过散列函数和解决冲突的方法得到,散列存储法只存储数据元素的值,不能存储数据元素之间的关系,所以选项A正确;散列 冲突是指多个不同关键字对应相同的散列地址,选项B错误;用线性探测法解决冲突的散 列表中,散列函数值相同的关键字不一定总是存放在一片连续的存储单元中,选项C错误;装填因子α越小,发生冲突的概率越小,但仍有可能发生冲突。
转载请注明原文地址:https://www.kaotiyun.com/show/X6Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
希腊化时代控制希腊半岛的是()。
洪武八年。朱元璋仿照元朝的办法,印造(),命令民间通行。形成了钱、钞并用的货币制度。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
夏启取得了对有扈氏的胜利,标志着夏王朝稳定了政权的战役是()。
武则天时期,为了管理天山以北的广大区域而设立了()。
全国高校院系调整的时间是()。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
某图形显示器的分辨率为640×480,刷新频率为50Hz,且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20%,试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768,刷新频率提高到60Hz,再次计
某请求页式存储管理,允许用户空间为32个页面(每页1KB:I,主存为16KB,如有一个用户程序有10页长,且某时刻该用户进程的页表如下表所示:页表存放在主存中,对主存的一次存取需要1.5微秒,对TLB表的查找时间忽略为0,试问这两次访问共耗费多少时间
下列程序设计技术和数据结构中,适合虚拟页式存储系统的有()。Ⅰ.堆栈Ⅱ.Hash函数索引的符号表Ⅲ.顺序搜索Ⅳ.二分法查找Ⅴ.纯代码Ⅵ.矢量操作Ⅶ.间接寻址Ⅶ.矩阵操作
随机试题
Theroadbeingbuiltwasscheduledto______trafficonMayDay.
治疗糖尿病酮症酸中毒,首选药物是注射普通胰岛素。()
甲状腺功能亢进术后发生手足抽搐时应立即给予()
膝关节分离试验是用于检查:
下列各项管理权力中,属于施工项目经理管理权力的是()。
疏浚工程施工组织设计中的工程概况应包括()。
灭火的基本原理有哪些?
从事证券相关业务的会计师事务所必须具有20名以上60周岁以内的注册会计师。( )
房地产开发主管部门可以视企业经营情况延长《房地产开发企业暂定资质证书》有效期,但延长期限不得超过()。
我国幅员辽阔,各地各方面的差异很大,为了使教学不脱离实际,在教学中应补充必要的乡土教材,这一做法贯彻的教学原则是()。
最新回复
(
0
)