首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在数据库中可用多种结构组织数据,散列文件是其中一种。关于散列文件,下列说法错误的是______。
在数据库中可用多种结构组织数据,散列文件是其中一种。关于散列文件,下列说法错误的是______。
admin
2013-03-12
30
问题
在数据库中可用多种结构组织数据,散列文件是其中一种。关于散列文件,下列说法错误的是______。
选项
A、为了防止桶溢出,在散列文件设计时,需要预留一些空间大小不固定的桶
B、用散列文件组织数据时,需要使用文件记录中的一个或多个域作为查找码
C、如果散列文件中散列函数的“均匀分布性”不好,可能会造成桶溢出
D、好的散列函数产生的存储地址分布应尽可能是随机的
答案
D
解析
散列文件是一种利用散列函数(Hash函数,也称为哈希函数)支持快速文件访问的文件组织和存取方法。用散列方法组织存储一个文件时,首先要指定文件记录的一个(或一组)域作为查找码,查找码也称为散列域。好的散列函数应满足下面两个条件:①地址的分布是均匀的;②地址的分布是随机的。产生桶溢出的2个主要原因是:①文件初始设计时,为文件记录预留存储空间不足,顶留的桶数偏少;②散列函数的“均匀分布性”不好,造成某些桶存满了记录,其他桶内却有较多空闲空间。
转载请注明原文地址:https://kaotiyun.com/show/d3AZ777K
本试题收录于:
四级数据库工程师题库NCRE全国计算机四级分类
0
四级数据库工程师
NCRE全国计算机四级
相关试题推荐
设W为一个二维数组,其每个数据元素Wij占用6个字节,行下标i从0到8,列下标j从2到5,则二维数组W的数据元素共占用(1)个字节。W中第6行的元素和第4列的元素共占用(2)个字节。若按行顺序存放二维数组W,其起始地址的字节号为100,则
计算机软件知识产权包括著作权、专利权、商标权和制止不正当竞争的权利等。如果某公司购买了一个工具软件,在销售该公司开发的软件(需使用该工具软件)的同时,向客户提供此工具软件的复制品,这种行为(1)。如果某公司购买了一个应用软件的源程序,他们将源程序中的所有标
产生中断时,由硬件保护并更新程序计数器PC的内容,其主要目的是()。
设有关系R(A,C)和S(C,D)。与sQL语句selectA,DfromR,SwhereR.C=S.C等价的关系代数表达式是______。
软件测试分为单元测试、集成测试、确认测试、系统测试4步,其中确认测试主要基于______阶段的文档来发现软件的错误。
设有商品关系P(商品名,条形码,供应商号,价格,数量),“条形码”唯一标识关系P中的每一个元组,商品名不能为空,供应商号是关系P的外键。另有供应商关系S(供应商号,供应商名,地址,电话)。关系P中的商品名是唯一的。建立商品关系P的SQL语句如下所示:
队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空,输入序列为abcde,则可得到的输出序列为______。A.abcdeB.abdceC.edcbaD.edabc
面向对象程序设计语言主要用于______。A.面向对象分析、设计与实现B.面向对象分析C.面向对象设计D.面向对象实现
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中,(1)______适用于需求明确或很少变更的项目,(2)______主要用来描述面向对象的软件开发过程。(1)______A.瀑布模型B.演化模型C.螺旋模型D.喷
触发器的作用是什么?
随机试题
绩效评估过程通常包括()
苦参原植物所属的科是()。
国外发达市场常用的、交易双方建立在互相了解和信任基础上的结算方式是()。
甲公司是一家商贸企业,2015年的报表显示公司因费用大幅度上升导致利润下降。2016年初公司董事会决定编制预算并严格执行,以控制费用,公司董事会希望重新编制预算,以应对环境的变化并且能够识别和去除一些不必要的费用。要求:该公司采用的编制预算方
外国甲公司收购境内乙国有企业60%的股权,乙企业于2005年3月1日依法变更为中外合资经营企业。甲公司收购乙企业股权的价款为120万美元。甲公司向乙公司支付价款的下列方式中,符合规定的有()。
关于非马克思主义法学的法本质学说,下列说法正确的是
某计算机字长16位,若采用定点补码整数表示数值,最高1位为符号位,其他15位为数值部分,则所能表示的最小整数为(8),最大负数为(9)。
设有定义语句:doublea,b,C;若要求通过输入分别给a、b、c输入1、2、3,输入形式如下(注:此处口代表一个空格):口口1.0口口2.0口口3.0<回车>则能进行正确输入的语句是()。
Readthefollowingpassageandchoosethebestwordforeachspace.Forquestions26~45,markoneletterA,B,CorDontheA
Itoftenhappensthatanumberofapplicantswithalmostidenticalqualificationsandexperienceallapplyforthesameposition
最新回复
(
0
)