首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下:该散列表的负载因子约为
设某散列表的当前状态如下:该散列表的负载因子约为
admin
2010-07-20
100
问题
设某散列表的当前状态如下:
该散列表的负载因子约为
选项
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://kaotiyun.com/show/S6vZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于嵌入式系统中常用的触摸屏的叙述中,错误的是()。
已知R3=0x80001000,R4=0x00A00010,执行ARM指令MOVR3,R4,LSL#8后,R3的值为()。
ARM指令完成的功能是当条件为“带符号数小于”时,将R2和R3进行逻辑或操作,结果存放在R1中,正确的指令是()。
下列关于嵌入式操作系统的陈述中,不正确的是()。
μC/OS—II操作系统启动的过程中,Bootloader执行完毕后,调用应用程序主文件(通常是main.c)里的main()函数。main()函数在执行过程中,除了用户函数和硬件初始化函数之外,需要执行以下三个主要的μC/OS—II函数:I.OSS
移动POS机(如图61-1所示)是常用于饭店、商场等场所的支付终端,用来完成对银行卡的刷卡并与后台PC机进行信息交换。其基本功能要求有:a、能够读取各种银行发的磁条卡和芯片卡。b、具有1个键盘,可以用于输入密码、交费金额及一些命令。c、具有1个可以显
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成,若一个嵌入式系统需要完成模拟量输出功能,该功能是由下面列出的嵌入式系统的()实现的。
下列哪个不是RTOS的实时指标?
I2C总线被启动后,多个主机在每发送一个数据位时都要对SDA信号线电平进行检测,只要检测的电平与自己发出的电平【63】_______就会继续占用总线。总线控制遵循的原则是谁先发送【64】_______电平谁就会掌握对总线的控制权。
分布式数据库系统是用通信网络连接起来的节点集合,每个节点是一个独立的_____节点。
随机试题
下列选项中关于试用期的说法正确的是()
公元前359年,法家著名代表人物商鞅在秦国实施变法改革,史称“商鞅变法”。商鞅变法全面贯彻法家“以法治国”和“明法重刑”的主张,此一措施表现在:()
关于民事法律行为的以下表述中正确的是( )。
我国的关境范围是除享有单独关境地区的我国陆地及内海领域。()
40名探险队员过一条小河,只有一条可乘7人的橡皮船,过一次河需3分钟。全体队员渡到河对岸需要多少分钟?()
运用方差分析原理估计信度的方法是
积极词汇
在数据库中,数据模型包括数据结构、数据操作和
TheVillageGreeninNewMilford,Connecticut,isasnapshotofNewEnglandcharm:acarefullymanicuredlawnflankedbyscrupul
Aroundtheworld,rumblesofcomplaintaboutglobalizationaregrowinglouder—andtheserumblesarenotconfinedtoactivistmov
最新回复
(
0
)