首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(66)的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
(66)的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
admin
2019-05-23
49
问题
(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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
中间件可以分为数据库访问中间件、远程过程调用中间件、面向消息中间件、事务中间件、分布式对象中间件等多种类型。Windows平台的ODBC和Java平台的JDBC属于()。
(2011下项管)国家标准《软件产品评价质量特性及其使用指南GB/T16260》规定了软件产品的6个质量特征,它们是______。
(2010上网规)某银行拟在远离总部的一个城市设立灾备中心,其中的核心是存储系统。该存储系统恰当的存储类型是_____(1),不适于选用的磁盘是_____(2)。(1)
(2009上网工)廉价磁盘冗余阵列RAID利用冗余实现高可靠性,其中RAID1的磁盘利用率为_____(1)。如果利用4个盘组成RAID3阵列,则磁盘利用率为_____(2)。(1)
(2011上监理)电子邮件系统(Email)一般适合采用的交换方式是______。
(2010上集管)中间件是位于硬件、操作系统等平台和应用之间的通用服务。______位于客户和服务器之间,负责负载均衡、失效恢复等任务,以提高系统的整体性能。
(2006上系分)电子政务根据其服务的对象不同,基本上可以分为四种模式。某市政府在互联网上提供的“机动车违章查询”服务,属于______模式。
(2009上项管)某项目的主要约束是质量,为了不让该项目的项目团队感觉时间过于紧张,项目经理在估算项目活动历时的时候应采用______,以避免进度风险。
在使用UML建模时,若需要描述跨越多个用例的单个对象的行为,使用(56)是最为合适的。UML结构包括了基本构造块、公共机制和(57)。UML中提供了扩展机制,其中,构造型(Stereotype)扩展了UML的(58),约束(Constraint)扩展了UM
内存采用段式存储管理有许多优点,但(7)不是其优点。(2008年5月试题7)
随机试题
沉积岩的岩性及岩相变化的规律是受沉积()控制的。
A.肝B.心C.脾D.肺E.肾具有运化水液功能的脏是
中医学称急性蜂窝组织炎为
以下各项中,()是托运人不可转让的单据。
在咨询过程中最重要、最关键的心理特质是()。
赖某是市教委的职员,因不服市教委关于其工资和职称问题的处理,多次到中央、省、市有关部门上访。根据上级的要求,市教委对赖某反映的问题进行复查,将复查材料呈报给省教委和国家教委。该报告载明:“关于赖某反映的问题,我委对此非常重视,经再次进行认真的调查研究,并形
两刑警在追击某犯罪嫌疑人的过程中,租了一辆出租车。出租车不幸被犯罪嫌疑人炸毁,司机被炸伤,犯罪嫌疑人被刑警击毙。该司机正确的救济途径是下列哪一项?()
我不在犯罪现场。如果我在,那么,我没有犯罪。如果我犯了罪,那么,一定是我神志不清。以下哪项与上述论证最相似?
新生代可分为第三纪和第四纪,第三纪时发生了一次规模巨大的______造山运动,第四纪生物发展史上的重大飞跃是出现了______。
设c1和c2是类MyClass的对象,若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载,则表达式--c1/c2等价于
最新回复
(
0
)