首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下: 该散列表的负载因子约为
设某散列表的当前状态如下: 该散列表的负载因子约为
admin
2010-05-13
65
问题
设某散列表的当前状态如下:
该散列表的负载因子约为
选项
A、0.27
B、0.42
C、0.58
D、0.73
答案
2
解析
散列表的基本思想是:由结点的关键码值决定结点的存储地址,即以关键码值k为自变量,通过一定的函数关系h(称为散列函数),计算出对应的函数值h (k)来,把这个值解释为结点的存储地址,将结点存入该地址中。散列表的负载因子定义为散列表中结点的数目和基本区域能容纳的结点数的比值,负载因子的大小体现散列表的填满程序。在本题中,结点个数为8,基本区域能容纳的结点数为19,所以该散列表的负载因子8/19,其值约为0.42。
转载请注明原文地址:https://kaotiyun.com/show/HfSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下图为典型嵌入式系统硬件组成原理图,图中①、②、③、④这四个部分分别为()。
下面关于USB的叙述中,正确的是()。
车载GPS导航仪(示意图如图3-1所示)用于在汽车行驶过程中定位导航、防盗防劫等。其基本功能要求有:a、能够接收GPS卫星发送的数据,计算出用户的三维位置、方向以及运动速度等信息。b、能在LCD显示屏上显示电子地图,并显示车辆运行状况。c、具有语
下图给出了两种LED数码管的内部结构原理图,其中图(a)为共【63】极LED数码管,图(b)为共【64】极LED数码管。
μC/OS–II操作系统内核通过任务控制块管理任务。下列各项中,不属于任务控制块的内容的是()。
K9F1208是一种典型的NANDFlash芯片,芯片内部具有26条地址线和8条数据线,该芯片的存储容量为【59】MB。除NANDFlash技术之外的另一种闪存技术是【60】Flash技术。
μC/OS-Ⅱ系统内核提供的基本功能有:【69】、任务间通信与同步、任务调度、时间管理和【70】等。
通用输入/输出接口,用英文大写字母缩写为【61】,嵌入式处理器内部一般均集成该种I/O接口。该接口一般具有三态,即0态,1态和【62】态。
微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备,下面关于微硬盘的叙述中,错误的是()。
下面哪一种接口不是无线通信接口?()。
随机试题
背景资料: 某水利工程施工招标文件依据《水利水电工程标准施工招标文件》(2009年版)编制。招投标及合同管理过程中发生如下事件: 事件一:评标方法采用综合评估法。投标报价应不高于最高限价7000万元,并不低于最低限价5000万元。 招标文件合同部分关
下面有关SARS冠状病毒特征正确的是
全国计量工作的统一监督管理由非国家法定计量单位废除办法的制定由
国家实行药品不良反应()。
国家正式实施《中华人民共和国合同法》,在()起执行。
现代社会的种种特征对教育系统具有()。
下图给定的是纸盒的外表面,下面哪一项不能由它折叠而成?
常用的发展性常模有()
[*]
A、Theyhavebadrelationshipwithothers.B、Theygooutforawalktoofrequently.C、TheyareaddictedtotheInternet.D、Theys
最新回复
(
0
)