首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列有关数据存储结构的相关描述中,正确的是:①(1);②(2)。 (2)
下列有关数据存储结构的相关描述中,正确的是:①(1);②(2)。 (2)
admin
2010-05-08
68
问题
下列有关数据存储结构的相关描述中,正确的是:①(1);②(2)。
(2)
选项
A、散列表的结点中只包含数据元素自身的信息,不包含任何指针
B、负载因子(装填因子) 是散列法一个重要参数,它反映散列表装满程度
C、散列法存储的基本思想是把关键字的值作为数据的存储地址
D、在散列法中,不同的关键字值对应到不同的存储地址称作发生了冲突
答案
B
解析
A的叙述不正确。在散列表中,当不同的关键字值对应到同一存储地址,即k1≠k2 ,但h(k1 ) =h(k2 ) 时称作发生了冲突。若用拉链法处理冲突,就需要在散列表的每一个结点中包括一个指针域,以指示对应到同一地址的下一个关键字值的实际存储地址。
B的叙述正确。散列表的负载因子α如下:
它反映了散列表的装满程度,一般取α<1。
C的叙述不正确。散列法存储的基本思想是由关键字的值决定数据的存储地址,即把关键字的值作为自变量,通过一定的函数(称为散列函数) 计算出对应的函数值,把这个函数值解释为数据的存储地址,而不是直接把关键字的值作为数据的存储地址。
D的叙述不正确。在散列表中,当不同的关键字值对应到同一存储地址时称作发生了冲突。
转载请注明原文地址:https://kaotiyun.com/show/6HWZ777K
本试题收录于:
嵌入式系统设计师上午基础知识考试题库软考中级分类
0
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
操作系统的安全审计是指对系统中有关安全的活动进行记录、检查和审核的过程。为了完成审计功能,审计系统需要包括(45)________________三大功能模块。
计算机取证是将计算机调查和分析技术应用于对潜在的、有法律效力的证据的确定与提取。以下关于计算机取证的描述中,错误的是(18)________________。
安全电子交易协议SET是由VISA和MasterCard两大信用卡组织联合开发的电子商务安全协议。以下关于SET的叙述中,不正确的是(59)________。
基于MD4和MD5设计的S/Key口令是一种一次性口令生成方案,它可以对访问者的身份与设备进行综合验证,该方案可以对抗(7)________。
[说明]某政府机关的电子政务一期工程包括网络平台建设和应用系统开发,通过公开招标,确定工程的总承建单位是公司A。A公司自行决定,将其中一部分核心软件开发工作分包给其下属公司B,而公司B又将部分软件开发工作分包给了公司C。
在事件1中,A公司的分包过程是否妥当?为什么?在事件4中,验收小组组成妥当吗?为什么?正式验收的一般程序包括八个步骤,请列出。
在机房工程设计与建设过程中,下面是关于机房电源技术指标要求的描述,请说明哪些是错误的,并指出错误之处。(1)电源规格:电压为220~280V:频率为47~63Hz:其他单一谐波不得高于3%。(2)设备电力总容量是指各单位设备电力容量的总和另加30%的安
Adding5peopletoa4personteamincreasesthecommunicationchannelsbyafactorof()
Manypeopleviewtheterm“electroniccommerce”(ore-commerce)asshoppingonthepartoftheInternetcalledthe_______________
Manypeopleviewtheterm“electroniccommerce”(ore-commerce)asshoppingonthepartoftheInternetcalledthe_______________
随机试题
枕骨大孔疝与小脑幕裂孔疝主要临床表现差别在于
患者,男,16岁。煤气中毒后一个月,突发昏仆,肢体抽搐,口吐涎沫,约5分钟后神志转清,自述疲乏,舌苔白腻,脉象弦滑。该病例中医治法应为
相关系数r>0时,散点图中散点的分布形态为
诊断假性颞下颌关节强直的主要依据是
A.清经散B.清热调血汤C.保阴煎D.丹栀逍遥散E.清热固经汤治疗阳盛血热型排卵性功血,应首选的方剂是
1994年1月20日,湖北省京山县余祥林的妻子张在玉失踪。同年4月11日,在该县雁门口镇吕,中村一水塘发现一具女尸,经张在玉亲属辨认死者与张在玉特征相符,张的亲属怀疑张被余杀害。公安机关立案侦查,认定该女尸就是张在玉。同年10月13日原荆州地区中级人民法院
长江公司适用的企业所得税税率为25%,采用资产负债表债务法核算。2017年年初递延所得税资产、递延所得税负债期初余额均为零。2017年度长江公司实现利润总额1500万元,预期未来期间能产生足够的应税所得额用以抵减当期确认的可抵扣暂时性差异。2017年度发
小孙带一个18人的旅游团到北京旅游。第一天中午用完餐后,客人提出晚餐要品尝北京烤鸭,所以小孙及时给原定的餐厅打电话取消了预订,并在风味餐厅预订了晚餐。当客人到了餐厅后,小孙告诉客人,品尝风味烤鸭的餐标比客人协议上的餐标每人要高出20元,这时有些客人觉得有些
担保物权包括()。
在数据库技术中,数据模型分为概念数据模型和结构数据模型,常用的实体-联系模型(E-R模型)属于______数据模型。
最新回复
(
0
)