首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下： 该散列表的负载因子约为
设某散列表的当前状态如下： 该散列表的负载因子约为
admin
2010-05-13
59
问题
设某散列表的当前状态如下：
该散列表的负载因子约为
选项
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全国计算机三级
相关试题推荐
RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。
SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。
嵌入式系统使用的片上系统英文缩写名为SoC，下面关于SoC叙述中错误的是()。
利用定位卫星，在全球范围内实时进行定位、导航的系统，称为全球卫星定位系统，简称为___________【57】(用大写英文字母表示)。通用分组无线服务技术是GSM移动电话使用的一种移动数据业务(俗称2．5C)，它简称为___________【58】(用大写
下面有关基于嵌入式WEB服务器应用的描述语句中，不恰当的是()。
在μC／OS–II操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入（）。
嵌入式系统中一块电子线路板上的芯片之间采用UART通信时，UART的信号线可不经电平变换直接连接。UART采用TXD、RXD进行通信的连接方式如下图所示，图中右边芯片UARTB的信号线①和②分别为【63】和【64】（均用大写英文字母表示）。
假设数码相机一次可连续拍摄1600万色（24位真彩色）的4096×3072分辨率的彩色相片可达400张，其数据压缩比为4，那么它所使用的存储卡容量大约是()GB。
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。
具有Wi–Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】，它实际上是一个无线交换机或无线【46】，室内覆盖距离一般仅为30m左右，室外通常可达100～300m。
随机试题
根据外汇的静态含义，外汇需要具备的条件有()。
按照有关企业行政管理规定，以下可以适用年薪制的人员是()
众所周知，火药是中国古代的四大发明之一。
对于小动脉的描述，不正确的是
慢性肾衰竭患者的饮食治疗原则有()。
患者，男，75岁，高血压20年，糖尿病18年。以反复头晕，黑矇3年入院。半个月来曾晕厥1次，偶伴胸闷痛及心悸气短。查体：BP140/70mmHg，P52/min。心电图示窦性心动过缓，HR52/min。对该患者的诊断是
下列岗位中，属于电算化会计岗位的是()。
基金财产的保管由独立于基金管理人的()负责。
将一个批次的该零件全部生产出来用时最短的零件移动方式是()。
数字信封技术能够()。
最新回复
(
0
)
