首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、)7、19的位置存放着各结点的值,则该散列表的负载因子约为______。
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、)7、19的位置存放着各结点的值,则该散列表的负载因子约为______。
admin
2013-02-03
49
问题
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、)7、19的位置存放着各结点的值,则该散列表的负载因子约为______。
选项
A、0.27
B、0.52
C、0.667
D、0.4
答案
8
解析
负载因子的大小体现散列表的装满程度。本题中,散列表的20个位置上有8个装载数据,因此负载因子约为8/20=0.4。
转载请注明原文地址:https://kaotiyun.com/show/yNqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在关系模型中,一个关键字
数据库3级模式体系结构的划分,有利于保持数据库的
破坏死锁的4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了哪个条件?
下列关于链式存储结构的叙述中,正确的是()。Ⅰ、逻辑上相邻的结点物理上不必邻接Ⅱ、每个结点都包含恰好一个指针域Ⅲ、用指针来体现数据元素之间逻辑上的联系Ⅳ、可以通过计算直接确定第i个结点的存储地址Ⅴ、
在SQL中,关系模式被称为“基本表”,存储模式称为“存储文件”,子模式称为“视图”,下列说法不正确的是
加强网络安全性的最重要的基础措施是
SQL的DML包括的语句有()。
概念模型中最为常用的是1976年由()提出的实体—联系方法。
操作系统对信号量S的P原语操作定义中,使进程进入相应等待队列的条件是()。
实时操作系统能够及时响应随时发生的外部事件,并在严稻的【】范围内完成对该事件的处理。
随机试题
关于创伤下列正确的是
患者,男,35岁。L2水平完全性脊髓损伤内固定术后30天,一直卧床,生命体征稳定。患者现要进行站立训练应
男,50岁,肥胖,2型糖尿病5年,口服二甲双呱250mg,Tid,5个月前因外伤发生左足溃疡至今未愈,空腹血糖7.2mmol/L,三餐后血糖分别为9.2mmol/L,8.7mmol/L,8.6mmol/L。控制糖尿病的最佳治疗方案应选择
下面关于建筑材料物理性质的表述正确的是()。
下列信用流通工具中,属于我国广义货币供应量M2的有()。
下列项目中,出租人应分类为融资租赁的有()。
人工智能是对人的意识、思维的信息过程的模拟。()
风平浪静对于波涛汹涌相当于()对于()
设随机变量X服从参数为1的指数分布。记Y=max{X,1},则E(Y)=()
以下sum函数的功能是计算下列级数之和。请给函数中的各变量正确赋初值。doublesum(doublex,intn){inti;doublea,b,s;【】for(i=1;i<=n;i+
最新回复
(
0
)