首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(66)的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
(66)的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
admin
2019-05-23
45
问题
(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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
在建筑物综合布线系统中,由用户终端到信息插座之间的连线系统称为()。
信息要满足一定的质量属性,其中信息()指信息的来源、采集方法、传输过程是可以信任的,符合预期。
(2012下项管)在软件项目中,______是确保需求不在开发过程中“丢失”的一个有效措施。
(2006下项管)信息系统项目完成后,最终产品或项目成果应置于______(1)内,当需要在此基础上进行后续开发时,应将其转移到____(2)后进行。(1)
(2014下项管)在软件测试阶段,如果某个测试人员认为程序出现错误,他应______。
(2008上系管)以下关于网络存储描述正确的是______。
(2011上监理)电子邮件系统(Email)一般适合采用的交换方式是______。
(2007下项管)某公司正在开发一项新业务,叫“智能电话”。这项业务使人只需对着电话说出接电话人的名字,不需亲自拨号就能拨通电话。这项业务将利用最近在声音识别软件方面取得的进步。最初的调查报告显示,市场对这项业务的需求很大。那么“智能电话”的新项目是由__
在使用UML建模时,若需要描述跨越多个用例的单个对象的行为,使用(56)是最为合适的。UML结构包括了基本构造块、公共机制和(57)。UML中提供了扩展机制,其中,构造型(Stereotype)扩展了UML的(58),约束(Constraint)扩展了UM
面向对象软件开发方法的主要优点包括______。①符合人类思维习惯②普适于各类信息系统的开发③构造的系统复用性好④适用于任何信息系统开发的全生命周期
随机试题
投资业务会计制度设计应遵循一定的目标和要求,正确的做法有
A.对流免疫电泳B.火箭免疫电泳C.免疫电泳D.免疫固定电泳E.交叉免疫电泳区带电泳和火箭免疫电泳相结合的免疫分析技术是
制约我国可持续发展的突出矛盾主要有()。
对自动化加工的描述,正确的是()
•Readthetextbelowfromabrochureforacompanythatrentsoutofficespace.•Inmostofthelines(41-52)thereisoneext
ThereisonquestionbutthatNewtonwasahighlycompetentMinisterofMint.Itwasmainlythroughhisefforts【1】theEnglishcu
ThepeaceagreementonNorthernIrelandwasapprovedbyvotersacrossallofIrelandinareferendumheldin______.
A、Toexpresshersadnessanddepression.B、Toemphasizeitiseasytofindanotherjob.C、Toshowitisacommonthingtolosea
A.arisesB.biasC.characteristicD.convictedE.deliberatelyF.dubiousG.findingH.generatesI.inco
BananasTherearesomanyaspectstothisstrangeandwonderfulfruit.Evenitsshapeisabitmysterious,conjuringimages
最新回复
(
0
)