首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列有关数据存储结构的相关描述中,正确的是:①(1);②(2)。 (2)
下列有关数据存储结构的相关描述中,正确的是:①(1);②(2)。 (2)
admin
2010-05-08
65
问题
下列有关数据存储结构的相关描述中,正确的是:①(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
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
以下关于TCP协议的描述,错误的是(27)________________。
在访问因特网时,为了防止Web页面中恶意代码对自己汁算机的损害,可以采取的防范措施是(22)________________。
防火墙的安全规则由匹配条件和处理方式两部分组成。当网络流量与当前的规则匹配时,就必须采用规则中的处理方式进行处理。其中,拒绝数据包或信息通过,并且通知信息源该信息被禁止的处理方式是(63)________。
在我国,依据《中华人民共和国标准化法》可以将标准划分为:国家标准、行业标准、地方标准和企业标准4个层次。《信息安全技术信息系统安全等级保护基本要求》(GB/T22239-2008)属于(58)________。
网页木马是一种通过攻击浏览器或浏览器外挂程序的漏洞,向目标用户机器植入木马、病毒、密码盗取等恶意程序的手段,为了要安全浏览网页,不应该(41)________。
综合布线工程包括哪3个主要环节?指出该承建单位制订的操作规程中的不正确之处。
[说明]同任何事物一样,软件也有一个孕育、诞生、成长、成熟、衰亡的过程,这就是软件的生存周期,在软件生存周期内对所产生的各种文档、程序和数据进行管理和变更控制的最重要的手段就是进行软件配置管理。
为了开发高质量的软件,从计划阶段开始,不但需要明确软件的功能,还要明确软件应达到什么样的质量标准,即制定软件的质量目标。在本项目中软件开发所依据的质量标准选择了《GB/T16260-2003软件工程产品质量》。请选择恰当的内容并将相应的标号填入到以
综合布线系统一般由哪几个子系统组成?请列出。请简要叙述采购设备到货监理的工作重点。
Peopleareindulginginanillusionwhenevertheyfindthemselvesexplainingatacocktail(鸡尾酒)party,say,thattheyare"inc
随机试题
下列关于痢疾志贺菌的特性描述正确的是()
女,38岁,因阴部有块状物脱出而就诊。妇科检查:阴道前壁脱出,超过处女膜缘,部分宫体与宫颈露于阴道口外,宫颈较长。其临床分度为
组织应制定一个或多个方案,其作用是保证环境( )的实现。
账户记录中如果出现漏记、重记、串记、反方向记录等时,有可能不影响发生额试算平衡。( )
在中国证监会对承销业务的现场检查中,包括检查作为主承销商是否对发行人信息披露文件的()进行了核查。
如果A、B两只股票的收益率变化方向和变化幅度完全相同,则由其组成的投资组合()。
马克思主义认为,实现人全面发展的根本途径是()
不等式4(χ-2)≤2(χ-1)的非负整数解的个数是().
在通过其他途径都不能获得满意的救济时,可以通过()渠道获得充分的补救。
"HowdidJamiefindoutaboutherpromotion?""She______byherboss."
最新回复
(
0
)