首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在数据库中可用多种结构组织数据,散列文件是其中一种。关于散列文件,下列说法错误的是______。
在数据库中可用多种结构组织数据,散列文件是其中一种。关于散列文件,下列说法错误的是______。
admin
2013-03-12
36
问题
在数据库中可用多种结构组织数据,散列文件是其中一种。关于散列文件,下列说法错误的是______。
选项
A、为了防止桶溢出,在散列文件设计时,需要预留一些空间大小不固定的桶
B、用散列文件组织数据时,需要使用文件记录中的一个或多个域作为查找码
C、如果散列文件中散列函数的“均匀分布性”不好,可能会造成桶溢出
D、好的散列函数产生的存储地址分布应尽可能是随机的
答案
D
解析
散列文件是一种利用散列函数(Hash函数,也称为哈希函数)支持快速文件访问的文件组织和存取方法。用散列方法组织存储一个文件时,首先要指定文件记录的一个(或一组)域作为查找码,查找码也称为散列域。好的散列函数应满足下面两个条件:①地址的分布是均匀的;②地址的分布是随机的。产生桶溢出的2个主要原因是:①文件初始设计时,为文件记录预留存储空间不足,顶留的桶数偏少;②散列函数的“均匀分布性”不好,造成某些桶存满了记录,其他桶内却有较多空闲空间。
转载请注明原文地址:https://jikaoti.com/ti/sDt7FFFM
本试题收录于:
四级数据库工程师题库NCRE全国计算机四级分类
0
四级数据库工程师
NCRE全国计算机四级
相关试题推荐
______使用文字、图形、图像、动画和声音等多种媒体来表示内容,并且使用超级链接来组织这些媒体。
BecauseWebserversareplatformandapplication(1),theycansendorrequestdatafromlegacyorexternalapplicationsincludi
在下列算法中,______算法可能出现下列情况:在最后一趟开始之前,所有的元素都不在其最终的位置上。
类是在对象之上的抽象,一个类所包含的(44)和数据描述了一组对象的共同行为和属性:对象是类的(45);不同的对象收到同一消息可以产生完全不同的结果,这一现象叫做(46);(47)是父类和子类之间共享数据和方法的机制。
n个记录直接插入排序所需的记录平均移动次数是______
学生成绩的关系模式为s(SNO,SNA,CN,SM),其中SNO表示学生的学号、SNA表示学生姓名、CN为学生所选课程号、SM为学生所选课程的成绩。从中选取选择了课程号为10081025课程的学生的学号、姓名和成绩,并按成绩由高到低进行排序。SE
用32K×4位的RAM芯片构成256K×32位存储器芯片M,至少需要(20)个RAM芯片。若用构成的芯片M来存储16MB的内容,则至少需要(21)个这样的芯片M。
在C语言中,控制语句______用于循环体中结束本次循环,重新开始下一次循环。
软件测试的目的是______。A.证明软件中没有错误B.改正软件中的错误C.发现软件中的错误D.优化程序结构
某C语言程序中,m是一个整型变量,则______时遇到表达式m+"test"会报错。A.词法分析B.语法分析C.语义分析D.程序运行
随机试题
科学发展观的基本要求是全面协调可持续。“协调”是指发展要有()
用三角形展开法划分三角形时,一定要考虑________性。
A.含铁血黄素沉积B.纤维组织增生C.两者均有D.两者均无慢性肝淤血可见
什么叫执行终结?根据民事诉讼法的规定,什么情况下需要终结执行?
《环境管理体系——规范及使用指南》(GBT24001-2004)由()五大要素构成。
累进税率是根据征税对象数额的大小不同,规定不同等级的税率。下列各项中,属于税法规定的累进税率的有()。
如果本票的持票人未按规定期限提示付款的,持票人可以行使追索权的是()。
小李,女,20岁。为了减肥,长期节食导致营养不良,到营养师处咨询。测量结果为:身高165cm,体重40kg,胸围75cm。计算体格测量评价指标。
中国共产党在新民主主义革命的不同时期提出的土地政策的共同点是()。
(2007年)设向量组α1,α2,α3线性无关,则下列向量组线性相关的是
最新回复
(
0
)