首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下: 该散列表的负载因子约为
设某散列表的当前状态如下: 该散列表的负载因子约为
admin
2013-05-30
37
问题
设某散列表的当前状态如下:
该散列表的负载因子约为
选项
A、0.37
B、0.42
C、0.58
D、0.73
答案
A
解析
本题考查负载因子的概念。散列表的一个重要参数是负载因子a,a=散列表中结点的数目除以基本区域能容纳的结点数。负载因子的大小体现散列表的装满程度。 a越大,发生碰撞的可能性越大,一般取a<1。题目中的散列表结点的数目为7,基本区域能容纳的结点数为19,因此a=7/19≈0.37。正确答案为选项A。
转载请注明原文地址:https://kaotiyun.com/show/qvqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设有关系R,S和T如表所示。关系T是由关系R和S经过哪种操作得到的?()。
时间片的值一般根据进程要求系统的【】和系统的进程数来决定。
结构化程序的基本控制结构有顺序、选择、【】。
文件系统采用多级目录结构的好处是________。
设矩阵A是一个n*n对称矩阵.即A[i,j]=A[i,j],为了节省存储空间,将其下三角部分按行序为主序存放在一维数B[1...n(n+1)/2)中,对任一下三角元素aij(i>=j),在一维数组B的下标位置k的值是()。
在稀疏矩阵所对应的三元组线性表中,每个三元组元素按【】为主序排列。
在Internet网上进行通信时,为了表示网络和主机,需要给它定义惟一的
对一个关系投影操作以后,新关系的元组个数与原来关系的元组个数的关系是
设关系R、s和T如下。关系T是关系R和S执行哪种操作的结果?
下列关于操作系统设备管理的叙述中,哪些是正确的?Ⅰ.SPOOLing是一种典型的虚拟设备技术Ⅱ.通过引入通道,可以使CPU从慢速的输入输出工作中解脱出来Ⅲ.利用缓冲技术,可以提高设备的使用效率Ⅳ.扫描算法可以提高寻道优化
随机试题
A.肺大疱B.肺脓肿C.浸润型肺结核空洞形成D.慢性纤维空洞型肺结核E.周围型肺癌空洞形成X线下见右下肺出现大片的浓密阴影,其内见一个含有液平面的圆形空洞,洞内壁不规整,洞壁较厚。应首先考虑的是()
失血性休克时,估计失血量约占全身血容量的百分比,轻度休克为(1)。中度休克为(2),重度休克为(3)。
关于血压的描述,正确的是
患者,女性,55岁,左上后牙牙龈反复肿痛近1年,且口腔内有臭味。因糖尿病控制饮食约2年。检查:左上第二磨牙远中邻面龋深达髓腔,探无感觉,叩诊(±),根尖部龈红;左上第一磨牙咬合面龋,中等深度,探酸感,远中根尖部牙龈扪压有稀脓液从一窦道口溢出;左上第三磨牙低
劳动者解除劳动合同,应当提前( )以书面形式通知用人单位。
保险近因原则是确定保险赔偿或给付责任的一项基本原则,近因原则所判断的关系是( )。
下面的诗中为杜甫的是()。
通过分析表格数据,下列说法正确的是()。
在市场经济中,当鸡蛋的供给量小于需求量时,解决鸡蛋供求矛盾的下列办法中最有效的办法是()。(中山大学,2011)
在考生文件夹下,“sampl.accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求,完成各种操作:将宏“mTest”重命名为自动运行的宏。
最新回复
(
0
)