(66)的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。

admin2019-05-23 59

问题 (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)

(66)的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。

数据库系统工程师上午基础知识考试

软考中级

以下关于信息系统审计的叙述中，不正确的是：()。

以下关于软件质量管理过程的叙述中，不正确的是：()。

(2010上系分)某大型移动通信运营商欲开发一个新的应用系统以替换原有系统。在需求分析阶段，为尽快从已有系统文档资料和用户处获取整体系统需求，采用______的方法捕获需求最为合适。

(2014下项管)软件需求包括功能需求、非功能需求、设计约束三个主要部分，其中______属于功能需求内容。

(2014下项管)在软件测试阶段，如果某个测试人员认为程序出现错误，他应______。

(2007下项管)基于角色的访问控制中，角色定义、角色成员的增减、角色分配都是由______实施的，用户只能被动接受授权规定，不能自主地决定，用户也不能自主地将访问权限传给他人，这是一种非自主型访问控制。

自底向上估算的优点是对每一部分的估算工作交给负责该部分工作的人来做，所以各部分估算(1)，而整体估算(2)。(1)

公共政策执行力的核心影响因素是()

z＝(a＞0)的定义域为D＝________．

Doyouknowwho______firetothatDepartmentStore?

急性心肌炎最常见的原因是

高层医疗建筑采用双面疏散走道，其宽度应根据疏散人数通过计算确定，并应满足不小于()m的要求。

现金债务总额比越高,企业承担债务的能力越强。()

_____isnotaminimalpairinEnglish.

左边给定的是纸盒的外表面。下面哪一项能由它折叠而成?

“沉舟侧畔千帆过，病树前头万木春。”“芳林新叶催陈叶，流水前波让后波。”这两句诗包含的哲学道理是()