首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列有关数据存储结构的相关描述中,正确的是:①(1);②(2)。 (2)
下列有关数据存储结构的相关描述中,正确的是:①(1);②(2)。 (2)
admin
2010-05-08
61
问题
下列有关数据存储结构的相关描述中,正确的是:①(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
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
《计算机信息系统安全保护等级划分准则》(GB17859—1999)中规定了计算机系统安全保护能力的五个等级,其中要求对所有主体和客体进行自主和强制访问控制的是(3)________________。
基于公开密钥的数字签名算法对消息进行签名和验证时,正确的签名和验证方式是(70)________。
PDR模型是一种体现主动防御思想的网络安全模型,该模型中D表示(36)________。
(21)________是指采用一种或多种传播手段,将大量主机感染bot程序,从而在控制者和被感染主机之间形成一个可以一对多控制的网络。
在事件1中,你认为监理公司在监理规划编制方面是否有不妥之处?为什么?如果你是本项目的监理工程师,请指出事件2中的绘图错误(在以下选项中选择:错选则本题不得分;少选得部分分)。A.节点编号有误B.有循环回路C.有多个起始节点
请简要描述信息安全管理的控制过程;请简要叙述信息安全防范可采取的主要技术措施。
阅读下列关于项目进度控制方面的叙述,回答问题1和问题2,将解答填入对应栏内。【说明】某信息系统项目合同工期为23个月,其施工网络计划如下图所示。(时间单位:月)
总监理工程师做的监理准备工作,哪些事情做得不妥,为什么?专业监理工程师编制的监理实施程序是否全面?请排出正确的顺序。
下列的描述不是项目特点的是(41)。
查内存使用情况结果如下:下列结果分析错误的是()。
随机试题
造成“这家店关门了”产生歧义的原因是()
A.300nmB.205nmC.365nmlD.254nmE.330nm灭菌力最强的紫外线波长为
无涨跌幅限制证券的大宗交易须在前收盘价的上下( )或当日竞价时间内已成交的最高和最低成交价格之间,由买卖双方采用议价协商方式确定成交价。
评估培训与开发效果时,最重要的评估是()。
与领导沟通有关会议事宜要坚持()。
强制传唤是一种公安行政强制措施。()
根据下面材料回答问题。根据以上资料,不能推出的是()。
在埃及发现的最早的古猿是()。
试述第一次国共合作的经验教训。
按生产要素分配有多种不同的分配类型,主要有
最新回复
(
0
)