首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下:一共有20个位置,在第0、1、3、4、6、1O、11、13、14、17、19的位置存放着结点值,其中6和13存放的结点值相同,则该散列表的负载因子约为
设某散列表的当前状态如下:一共有20个位置,在第0、1、3、4、6、1O、11、13、14、17、19的位置存放着结点值,其中6和13存放的结点值相同,则该散列表的负载因子约为
admin
2010-05-13
83
问题
设某散列表的当前状态如下:一共有20个位置,在第0、1、3、4、6、1O、11、13、14、17、19的位置存放着结点值,其中6和13存放的结点值相同,则该散列表的负载因子约为
选项
A、0.55
B、0.52
C、0.667
D、0.4
答案
1
解析
负载因子的大小体现散列表的装满程度。本题中,散列表的20个位置有11个装载数据,因此其负载因子约为11/20=0.55。
转载请注明原文地址:https://kaotiyun.com/show/27SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于CAN的叙述中,错误的是()。
关于微内核和宏内核操作系统,如下()说法是错误的。
以下ARM指令中源操作数属于寄存器寻址的指令是()。
GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】_______是编译器、GDB是【80】_______工具。
下面与嵌入式处理器复位相关的叙述中,错误的是()。
如下关于Android操作系统的说法,正确的是()。
μC/OS—II的每个任务都是一个无限的循环。每个任务都处在以下5种状态之一的状态下。这5种状态是【73】态、就绪态、【74】态、挂起态(等待某一事件发生)和被中断态。
Linux内核主要是由5个子系统组成的,如下图所示,其中的A是【73】子系统,B是【74】子系统。
在μC/OS—II启动过程中,BootLoader执行完毕后,执行应用程序主文件中main()时,依次执行的三个主要的函数是:①OSInit();②___________【67】;③___________【68】。
μC/OS—II操作系统启动的过程中,Bootloader执行完毕后,调用应用程序主文件(通常是main.c)里的main()函数。main()函数在执行过程中,除了用户函数和硬件初始化函数之外,需要执行以下三个主要的μC/OS—II函数:I.OSS
随机试题
患儿,女,3岁。因发热3天,咳嗽2日伴腹痛而来诊。查体:T40℃,神志清,扁桃体Ⅱ度肿大,颈软,颈部可及黄豆大淋巴结3~4枚,活动,有压痛,心肺(一),腹稍胀,质软,满腹痛,以脐周为主,无腹肌紧张和固定压痛点,血象Hb128g/L,WN28.9×109/L
阿斯匹林过量可引起哌替啶长期应用可引起
消渴病的病机特点不包括
患者,女性,白带增多,呈泡沫状,灰黄色,质稀薄,有腥臭味,外阴瘙痒伴烧热感9天。检查:阴道黏膜充血(++),有散在红色斑点。给此位患者作阴道灌洗选择的溶液应为
由国务院投资主管部门核准的项目,其项目申请报告应由具备()工程咨询资格的机构编制。
以下各种情况中,导致2015年度相关交易、事项违反分类认定的有()。
艺术流派
机关制发公文,应遵守事无巨细都要发文的原则。()
BreakfastStudiesshowthatchildrenwhoeatbreakfastdobetterinschool.Itdoesn’ttakemuchfurtherthoughttobelieve
WhichofthefollowingisDavidDebut’sideaontherelationshipbetweenpeopleandcomputers?Theunderlinedword"it"inthe
最新回复
(
0
)