首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下: 该散列表的负载因子约为
设某散列表的当前状态如下: 该散列表的负载因子约为
admin
2013-05-30
46
问题
设某散列表的当前状态如下:
该散列表的负载因子约为
选项
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://www.kaotiyun.com/show/qvqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据库类型是根据()划分的。
计算机网络最突出的特点是()。
数据库维护阶段的故障维护工作是指________。
为了保护数据库的安全,主要在________几个层次上采取安全性措施。Ⅰ.数据库系统层Ⅱ.物理层Ⅲ.操作系统层Ⅳ.人员层Ⅴ.网络层
数据库应用系统开发一般包括两个方面的内容,就是
磁盘驱动调度中的移臂调度的目标是减少
以下关于InforMix的说法正确的是()。①是美国InformixSoftwareInc公司的主要产品②可在当前大多数客户机/服务器平台上运行(如UNIX和WindowsNT)③支持数据挖掘、数据仓库和决策支持系统
下列不属于关系数据库产品的是
如果一棵二叉树结点的前序序列是C、D、E,后序序列是E、D、C,则该二叉树结点的对称序序列______。
在【】中,若树不为空,则访问根结点,依次按前序遍历方式遍历根的每一棵子树。
随机试题
把“和谐”与“富强、民主、文明”一起写人党的基本路线的是党的()
外-斐反应用于哪种微生物感染的辅助诊断
A、中性B、安氏I类错C、安氏Ⅱ类错D、安氏Ⅲ类错E、前伸上颌第一恒磨牙的近中颊尖咬合在下颌第一恒磨牙的颊沟的近中为
城市燃气供应系统中,目前在中、低压两级系统使用的燃气压送设备有罗茨式鼓风机和()。
《中华人民共和国刑法》第十三条规定:“……但是情节显著轻微危害不大的,不认为是犯罪。”该“但是”规定的目的主要在于()。
“_________,_________。”一轮中秋明月,是亲人们的思念结在天空的结,不管家人走多远,心永远都不会分开。(苏轼《水调歌头.明月几时有》)
十八大政治报告上提出,总结十年奋斗历程,最重要的是形成和贯彻了科学发展观,科学发展观的重要意义在于()
Choosethecorrectletter,A,BorC.Theproposalwillconsistmostlyof
Aestheticthoughtofadistinctivelymodembentemergedduringthe18thcentury.Thewesternphilosophersofthistimedevoted
A、CocaCola.B、Sausage.C、Milk.D、Friedchicken.A短文提到,糖是造成蛀牙的元凶,尤其是糖果、蛋糕和软饮料中的糖分。在四个选项中,只有可口可乐符合题意。所以答案为A。
最新回复
(
0
)