首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(66)的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
(66)的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
admin
2019-05-23
40
问题
(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://jikaoti.com/ti/MLx7FFFM
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
以下关于信息系统审计的叙述中,不正确的是:()。
(2013下项管)表示需求和别的系统元素之间的联系链的最普通的方式是使用需求跟踪能力矩阵。如果软件开发人员发现,有一个孤立的设计元素在需求跟踪能力矩阵中不能回溯到需求,但其表明一个正当的功能,则说明______。
(2014下项管)在软件测试阶段,如果某个测试人员认为程序出现错误,他应______。
(2008上系管)软件开发过程包括需求分析、概要设计、详细设计、编码、测试、维护等活动。程序流程设计在____(1)活动中完成,软件的总体结构设计在_____(2)活动中完成并在____(3)中进行说明。(3)
(2012上集管)数据库管理系统是操纵和管理数据库的大型软件,用于建立、使用和维护数据库。以下关于数据库管理系统的描述,______是不正确的。
(2005下系分)数据仓库通过数据转移从多个数据源中提取数据,为了解决不同数据源格式不统一的问题,需要进行______操作。
(2009下项管)《信息技术软件产品评价质量特性及其使用指南GB/T16260-1996》中对软件的质量特性做出了描述,以下描述错误的是______。
(2005下网工)以太网中的帧属于______协议数据单元。
(2011上集管)某项目组需要在Windows操作系统平台上用C++语言编写应用构件,该项目组宜选用______作为构件标准。
(2011下集管)完整性是信息系统未经授权不能进行改变的特性,它要求保持信息的原样。下列方法中,不能用来保证应用系统完整性的措施是______。
随机试题
根据我国宪法和法律规定,下列选项哪一个是正确的?()
Itisasmallcountry,yethasalotof______resources.
脑血栓形成应如何治疗?
()为尿路感染最常见致病菌,其中以()最为常见,约占全部尿路感染的80%~90%。
A.清营汤B.白虎汤C.犀角地黄汤D.清暑益气汤E.清瘟败毒饮
甲国公司(卖方)与乙国公司订立了国际货物买卖合同,FOB价格条件,采用海上运输方式。甲乙两国均为《联合国国际货物销售合同公约》(简称《公约》)缔约国,下列哪一选项是正确的?(2009年试卷一第40题)
关于税款征收的方式,下列说法正确的有()。
客户甲因要长期出国居住,决定把其在期货公司的账户和所有权益转让给朋友乙。期货公司即与甲签署协议,声明原甲的账户以及账户中的持仓合约和资金余额全部转让给乙。之后,期货公司在没有与乙重新签署开户文件的情况下开始代理乙进行交易(只是简单地把甲的账户名称更改为乙)
Youaregoingtoreadalistofheadingsandatextabouttherelationshipbetweenwomenandbusiness.Choosethemostsuitable
Howmuchistheman’sticket?
最新回复
(
0
)