首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列有关数据存储结构的相关描述中,正确的是:①(1);②(2)。 (2)
下列有关数据存储结构的相关描述中,正确的是:①(1);②(2)。 (2)
admin
2010-05-08
60
问题
下列有关数据存储结构的相关描述中,正确的是:①(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
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
恶意软件是目前移动智能终端上被不法分子利用最多、对用户造成危害和损失最大的安全威胁类型。数据显示,目前安卓平台恶意软件主要有(10)________________四种类型。
从网络安全的角度看,以下原则中不属于网络安全防护体系在设计和实现时需要遵循的基本原则的是(9)________________。
数据备份通常可分为完全备份、增量备份、差分备份和渐进式备份几种方式。其中将系统中所有选择的数据对象进行一次全面的备份,而不管数据对象自上次备份之后是否修改过的备份分式是(39)________。
在事件1中,A公司的分包过程是否妥当?为什么?在事件4中,验收小组组成妥当吗?为什么?正式验收的一般程序包括八个步骤,请列出。
建设单位、承建单位和监理单位在质量控制方面的关系是怎样的?如何建立项目的质量控制体系?
Internet中域名与IP地址之间的翻译是由(24)来完成的。
Adding5peopletoa4personteamincreasesthecommunicationchannelsbyafactorof()
以下关于软件测试技术中静态分析方法的叙述中,()是正确的。
AP接入点(AccessPoint)是用于无线网络的无线HUB,是无线网络的核心。它是移动计算机用户进入有线以太网骨干的接入点,AP可以简便地安装在天花板或墙壁上,它在开放空间最大覆盖范围可达()米,无线传输速率可以高达11Mbps
查内存使用情况结果如下:下列结果分析错误的是()。
随机试题
碳素钢与铁素体不锈钢焊接时的焊接操作技术要点是什么?
出入口陈设的植物,常受到采摘或破坏,固最好在宽阔的地方放置一些硬质地的植物,如:
从社会实践的角度来看,社会理论的社会功能主要是()
表观分布容积是
取某药物水溶液,加盐酸使成酸性,再加三氯化铁试液1滴,即显紫红色。放置3小时,不得发生沉淀。该药物应是
[*]
《普通高中历史课程标准(实验)》在内容标准中使用了“知道”“概述”“分析”等行为动词,为了帮助学生达到“知道”层次,教师可选用哪些具体的方法(不少于四种)?
在新课程理念下,一堂好课的评价不再过分关注教师对教材的把握能力,其课堂管理能力和课堂环节的设计能力,而更多关注的是学生学得好不好,怎么样。
读图及表格,回答下列问题。说明造成①②两地年均温差异及①③两地年降水量差异的原因:___________。
A、 B、 C、 D、 D概念模型是按用户的观点对数据和信息建模,也称为信息模型。概念模型语义表达能力强,不涉及信息在计算机中的表示,如实体一联系(E-R)模型、语义网络模型等。
最新回复
(
0
)