首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(66)的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
(66)的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
admin
2019-05-23
71
问题
(66)的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
选项
A、树形存储结构
B、链式存储结构
C、索引存储结构
D、散列存储结构
答案
D
解析
很显然,这是散列(hash)存储结构。散列存储结构将结点按其关键字的散列地址存储到散列表中。常用的散列函数有除余法、基数转换法、平方取中法、折叠法、移位法和随机数法等。两个不同的关键字,由于散列函数值相同,因而被映射到同一表位置上。这种现象称为冲突或碰撞。发生冲突的两个关键字称为该散列函数的同义词。冲突的频繁程度除了与h相关外,还与表的填满程度相关。设m和n分别表示表长和表中填入的结点数,则将a=n/m定义为散列表的装填因子。a越大,表越满,冲突的机会也越大,通常取a≤1。解决冲突的方法是设法在散列表中找一个空位,通常有两类方法处理冲突,分别是开放定址法和拉链法。前者是将所有结点均存放在散列表T[0,…,m-1]中,后者通常是将互为同义词的结点链成一个单链表,而将此链表的头指针放在散列表T[0,…,m-1]中。
转载请注明原文地址:https://kaotiyun.com/show/KVTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
GB/T11457—2006《信息技术软件工程术语》规定了配置管理的三种基线,它们是()。
(2014下项管)软件需求包括功能需求、非功能需求、设计约束三个主要部分,其中______属于功能需求内容。
(2012下集管)在下列技术中,______提供了可靠消息传输、服务接入、协议转换、数据格式转换、基于内容的路由器等功能,能够满足大型异构企业环境的集成要求。
(2008下系分)UML用关系把事物结合在一起。_______(1)描述一个事物发生变化会影响另一个事物的语义。_______(2)描述特殊元素的对象可替换一般元素的对象。(2)
(2009下集管)在______中,项目经理权限最大。
(2010上项管)大型项目可能包括一些超出单个项目范围的工作。项目范围是否完成以在______中规定的任务是否完成作为衡量标志。①项目管理计划;②项目范围说明书;③WBS;④产品验收标准;⑤更新的项目文档;⑥WBS字典
(2012下项管)BPR理论以“流程”为变革的核心线索,把跨职能的业务流程作为基本工作单元,多层BPR实施体系分为观念重建层、______三层。
(2009上集管)______的目的是评价项目产品,以确定其对使用意图的适合性,表明产品是否满足规范说明并遵从标准。
(2010下集管)在没有路由的本地局域网中,以Windows操作系统为工作平台的主机可以同时安装______协议,其中前者是至今应用最广的网络协议,后者有较快速的性能,适用于只有单个网络或桥接起来的网络。
某大型项目的变更策略规定:把变更分为重大、紧急、一般和标准变更,并规定了不同级别的审批权限,比如重大变更由CCB审批,并规定标准变更属于预授权变更,可不用再走审批流程。此项目变更策略()。
随机试题
邓小平提出“一国两制”构想最初是为了解决
下列有关在Word2010中打印一个文档的第10页的操作,不正确的是________。
A.雌激素水平过高B.雄激素减少,雌激素相对增多C.尿中hCG明显增高D.雄激素水平过高子宫内膜腺癌是由于
关于急性白血病的化疗方案,错误的是
煤矿安全监察机构实行的是上下垂直的管理体制,与地方政府没有人、财、物的关系,因此是代表国家行驶对煤矿安全的监察职能,这属于安全监察体制的()的特点。
中学化学教学的难点与重点的关系是()。
材料3:刚刚范读完课本,我发现坐在后排的尹洋在偷偷地写什么东西。我不动声色走过去,原来是一张小纸条,我把它没收了,展开一看,只见上面赫然写着班上一个男生的名字,还有几句稚气的话,我忍不住笑了起来,我这一笑不打紧,全班同学的好奇心都被激发起来了,特别是几个调
若2x+y=z,4x=7y+5z,则x:y:z=().
《民法典》第1133条规定:“自然人可以依照本法规定立遗嘱处分个人财产,并可以指定遗嘱执行人。自然人可以立遗嘱将个人财产指定由法定继承人中的一人或者数人继承。自然人可以立遗嘱将个人财产赠与国家、集体或者法定继承人以外的组织、个人。自然人
已知矩阵A与B相似,其中求x与y;
最新回复
(
0
)