首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列有关数据存储结构的相关描述中,正确的是:①(1);②(2)。 (2)
下列有关数据存储结构的相关描述中,正确的是:①(1);②(2)。 (2)
admin
2010-05-08
39
问题
下列有关数据存储结构的相关描述中,正确的是:①(1);②(2)。
(2)
选项
A、散列表的结点中只包含数据元素自身的信息,不包含任何指针
B、负载因子(装填因子) 是散列法一个重要参数,它反映散列表装满程度
C、散列法存储的基本思想是把关键字的值作为数据的存储地址
D、在散列法中,不同的关键字值对应到不同的存储地址称作发生了冲突
答案
B
解析
A的叙述不正确。在散列表中,当不同的关键字值对应到同一存储地址,即k1≠k2 ,但h(k1 ) =h(k2 ) 时称作发生了冲突。若用拉链法处理冲突,就需要在散列表的每一个结点中包括一个指针域,以指示对应到同一地址的下一个关键字值的实际存储地址。
B的叙述正确。散列表的负载因子α如下:
它反映了散列表的装满程度,一般取α<1。
C的叙述不正确。散列法存储的基本思想是由关键字的值决定数据的存储地址,即把关键字的值作为自变量,通过一定的函数(称为散列函数) 计算出对应的函数值,把这个函数值解释为数据的存储地址,而不是直接把关键字的值作为数据的存储地址。
D的叙述不正确。在散列表中,当不同的关键字值对应到同一存储地址时称作发生了冲突。
转载请注明原文地址:https://jikaoti.com/ti/5SI7FFFM
本试题收录于:
嵌入式系统设计师上午基础知识考试题库软考中级分类
0
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
下列说法中,错误的是(23)________________。
计算机取证是将计算机调查和分析技术应用于对潜在的、有法律效力的证据的确定与提取。以下关于计算机取证的描述中,错误的是(18)________________。
《计算机信息系统安全保护等级划分准则》(GB17859—1999)中规定了计算机系统安全保护能力的五个等级,其中要求对所有主体和客体进行自主和强制访问控制的是(3)________________。
身份认证是证实客户的真实身份与其所声称的身份是否相符的验证过程。目前,计算机及网络系统中常用的身份认证技术主要有:用户名/密码方式、智能卡认证、动态口令、生物特征认证等。其中能用于身份认证的生物特征必须具有(45)________。
根据事件1提供的预计现金流量分别计算A、B两方案的净现值,并据以比较选其一。监理的做法正确吗?为什么?阐述需求分析的目标和需求分析阶段研究的对象。
综合布线工程包括哪3个主要环节?指出该承建单位制订的操作规程中的不正确之处。
该工程合同工期为22个月,承建单位制定的初始项目实施网络计划如图3-1所示(时间单位:月)。(1)请指出网络计划中的关键路径,说明该网络计划是否可行并简述理由。(2)请计算C的总时差和自由时差。在机房建设中,计算机设备宜采用分区布置。
在下列存储管理方案中,(3)是解决内存碎片问题的有效方法。虚拟存储器主要由(4)组成。
进行软件测试的目的是(31)。
Peopleareindulginginanillusionwhenevertheyfindthemselvesexplainingatacocktail(鸡尾酒)party,say,thattheyare"inc
随机试题
能力与知识、技能具有不同的概括水平,在一个人身上,知识和技能的发展是无止境的,而能力的发展则有一定的限度。()
设D:x2+y2≤R2,则=()。
血浆胶体渗透压的大小决定于
目前彻底治疗扩张型心肌病的方法是()
药源性帕金森综合征不包括哪项
项目施工准备阶段的施工预算成本计划是以项目实施方案为依据,落实项目经理责任目标为出发点,采用企业的施工定额通过施工预算的编制而形成的()。
风险管理的工作流程是()。
在直线趋势方程Tt=a+bt中,各个符号的意义为()。
下列关于税收实体法构成要素的说法中,不正确的是()。
()是信息安全与保密的核心和关键。
最新回复
(
0
)