首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(66)的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
(66)的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
admin
2019-05-23
30
问题
(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下项管)在软件项目中,______是确保需求不在开发过程中“丢失”的一个有效措施。
(2010上系分)在软件需求工程中,需求管理贯穿整个过程。需求管理最基本的任务是明确需求,并使项目团队和用户达成共识,即建立______。
(2014下项管)软件需求包括功能需求、非功能需求、设计约束三个主要部分,其中______属于功能需求内容。
(2008上项管)测试是信息系统工程质量监理的重要手段之一,这是由信息系统工程的特点所决定,测试结果是判断信息系统工程质量最直接的依据之一。在整个质量控制过程中,可能存在承建单位、监理单位、建设单位以及专业的测试机构对工程的测试。各方的职责和工作重点有所不
(2012上项管)UDDI、SOAP、WSDL、XML等是构成WebService的重要技术,在CORBA体系中与SOAP对应的是______。
(2009下项管)下列选项中,有关项目组合和项目组合管理的说法错误的是______。
(2007下项管)某公司正在开发一项新业务,叫“智能电话”。这项业务使人只需对着电话说出接电话人的名字,不需亲自拨号就能拨通电话。这项业务将利用最近在声音识别软件方面取得的进步。最初的调查报告显示,市场对这项业务的需求很大。那么“智能电话”的新项目是由__
CD上声音的采样频率为44.1kHz,样本精度为16b/s,双声道立体声,那么其未经压缩的数据传输率为(14)。(2006年5月试题14)
随机试题
手刮的姿势,右手如握锉刀姿势,左手四指向下蜷曲推住刮刀近头部约()mm处。
A.常抽不出骨髓液(干抽)B.中性粒细胞碱性磷酸酶染色积分C.几乎100%的患者血小板计数>1000×109/LD.全血容量、红细胞容量、血液比重、全血黏度增高E.骨髓小巨核细胞和环形铁粒幼细胞显著增多真性红细胞增多症
下列关于肝外胆管结石的说法,不正确的是
患者男,45岁。发热、乏力伴消瘦2个月,两侧颈部和腹股沟可触及数粒蚕豆大小淋巴结,脾肋下2cm,结核菌素试验(一),骨髓检查正常。如要确诊,应做的检查是
可行性研究报告应包含的内容有()。
连续梁桥可采用()施工方法。
提高出车时间利用系数的有效途径是()。[2007年真题]
按形成的原因不同,风险可分为()。
奥苏伯尔将先行组织者作为一种教学策略,它是指
Somedoctorsaretakinganunusualnewapproachtocommunicatebetterwithpatients—theyareletting【C1】______readthenotestha
最新回复
(
0
)