首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下:该散列表的负载因子约为
设某散列表的当前状态如下:该散列表的负载因子约为
admin
2010-07-20
36
问题
设某散列表的当前状态如下:
该散列表的负载因子约为
选项
A、0.27
B、0.42
C、0.58
D、0.73
答案
B
解析
散列表的基本思想是:由结点的关键码值决定结点的存储地址,即以关键码值k为自变量,通过一定的函数关系h(称为散列函数),计算出对应的函数值h(k)来,把这个值解释为结点的存储地址,将结点存入该地址中。散列表的负载因子定义为散列表中结点的数目和基本区域能容纳的结点数的比值,负载因子的大小体现散列表的填满程度。在本题中,结点个数为8,基本区域能容纳的结点数为19,所以该散列表的负载因子8/19,其值约为0.42,本题正确选项为B。
转载请注明原文地址:https://jikaoti.com/ti/C597FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
IP核是开发SoC的重要保证,IP核的复用可以减少SoC研发成本,缩短研发时间。以CPU为例,目前采用【41】公司的【42】内核占所有32位嵌入式处理芯片的90%左右,已经成为32位嵌入式CPU事实上的标准。
若某嵌入式系统的应用程序基于μC/OS–II操作系统平台来开发,那么,应用程序的main()函数中,需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC/OS–II。
下列关于嵌入式操作系统的陈述中,不正确的是()。
下面是关于ARM嵌入式芯片中的DMA控制器的叙述,其中错误的是()。
实时操作系统完成每次任务所需时间的偏差称为【75】_______。评价实时系统的实时性最重要的指标是【76】_______,即系统从事件请求开始到任务完成的时间间隔。
嵌入式系统广泛使用微控制器(MEU),下面关于MCU的叙述中错误的是()。
如果要选择ARM处理器工作在外部中断模式,允许外部中断IRQ,禁止快速中断FIQ,使用Thumb工作状态,则需要设置的寄存器是()。
二叉树是结点的有限集合,这个有限集合或者为(),或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
E-R模型转换为关系模式时,将一个多元联系转换为一个关系模式,关系模式的码为参与联系的各个实体的【】。
随机试题
トロール網や深海調査船による深海底ごみの調査が、ここ10年あまり欧米を中心に頻繁に実施されてきた。その結果、人口の多い都市に近い海底にごみの量が多く、プラスチックの他にも漁網やタイヤなど産業廃棄物の割合が多いこと、地形的には海底谷などのくぼみに集積しやすい
出口成本价格包括()。
如图所示,钢板BC上作用一载荷F=20kN,杆AB的直径d1=20mm,杆CD的直径d2=15mm,下列选项关于杆AB、CD强度计算有误的一项为()。
对利巴韦林不敏感的病毒是
黄曲霉毒素B1的靶器官主要是
患者男,31岁,左侧肩背部有约2cm×4cm的暗红色皮肤硬肿,表面有多个脓点,中央部位破溃呈蜂窝状。查体:T38.7℃。本病初期的治疗方法是
在进行办公楼竞争情况调查时,也应考虑其他类型的建筑在办公用房市场中的份额,特别要对()进行市场分析。
在进行施工成本偏差分析时,表格法的特点是( )。
以下选项中,能用作用户标识符的是()。
Reebokshoes,Awhichpricefrom$27to$85,willcontinueBtobesoldonlyinbetterspecialty,sportinggoods,anddepartments
最新回复
(
0
)