首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(66)的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
(66)的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
admin
2019-05-23
78
问题
(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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2013下项管)表示需求和别的系统元素之间的联系链的最普通的方式是使用需求跟踪能力矩阵。如果软件开发人员发现,有一个孤立的设计元素在需求跟踪能力矩阵中不能回溯到需求,但其表明一个正当的功能,则说明______。
(2008上系管)软件开发过程包括需求分析、概要设计、详细设计、编码、测试、维护等活动。程序流程设计在____(1)活动中完成,软件的总体结构设计在_____(2)活动中完成并在____(3)中进行说明。(1)
(2011上项管)某公司拟配置存储容量不少于9TB的磁盘阵列用于存储数据。假设只能购买每块存储容量为2TB的磁盘,以下说法正确的是______。
(2014上集管)磁盘冗余陈列RAID利用冗余实现高可靠性,其中RAID1的磁盘利用率为______。
(2008下系分)UML用关系把事物结合在一起。_______(1)描述一个事物发生变化会影响另一个事物的语义。_______(2)描述特殊元素的对象可替换一般元素的对象。(2)
(2008下项管)在项目管理工作中,项目管理师认识到如果只有领导能力而没有管理能力或只有管理能力而没有领导能力,都可能带来不好的结果。以下这些能力中______最能代表项目管理师的领导才能。
(2009上集管)使用网上银行卡支付系统付款与使用传统信用卡支付系统付款,两者的付款授权方式是不同的。下列论述正确的是______。
(2013下集管)(2009下架构)信息安全策略应该全面地保护信息系统整体的安全,网络安全体系设计是逻辑设计工作的重要内容之一,可从物理线路安全、网络安全、系统安全、应用方面来进行安全体系的设计与规划。其中,数据库的容灾属于______的内容。
()不是对称加密算法的优点。
自底向上估算的优点是对每一部分的估算工作交给负责该部分工作的人来做,所以各部分估算(1),而整体估算(2)。(2)
随机试题
Acrosstheriver________.
美国的政治体制属于下列哪种形式?()
一天,在某购物广场,顾客服务中心接到一起顾客投诉。顾客说在从该商场购买的“晨光”酸牛奶中喝出了苍蝇。投诉的内容大致是:顾客李女士从该商场购买了“晨光”酸牛奶后,马上去一家餐馆吃饭,吃完饭李女士随手拿出酸牛奶让自己的孩子喝,自己则在一边与朋友聊天,突然听见孩
A.睾丸切除术B.肾切除术C.膀胱手术D.尿道扩张术E.前列腺手术S2至T10麻醉平面高度可以满足的手术是
向生产厂家订购设备时,应做好厂商的初选入围与实地考察,对供货厂商进行初选的内容包括()。
监理工程师实施付款控制的主要阶段应当是( )。
以下经营成果中,不属于企业收入的是()。
某公司持有有价证券的平均年利率为5%,公司的现金最低持有量为1500元,现金余额的最优返回线为8000元。如果公司现有现金20000元,根据现金持有量随机模型,此时应当投资于有价证券的金额是()元。
设f(x)在[a,b]上连续,在(a,b)内可导(a>0).证明:存在ξ,η∈(a,b),使得
Howmuchdoesanewbedcostaccordingto(按照,根据)thewoman?
最新回复
(
0
)