首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下:该散列表的负载因子约为
设某散列表的当前状态如下:该散列表的负载因子约为
admin
2010-07-20
102
问题
设某散列表的当前状态如下:
该散列表的负载因子约为
选项
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全国计算机三级
相关试题推荐
程序代码中,执行时不可分割的代码称为【75】。一旦这部分代码开始执行,则不希望系统进行任务调度。在μC/OS–II系统中,可以调用函数【76】(void)锁定调度器。
下面关于嵌入式系统的互连通信接口的叙述中,错误的是()。
关于ARM处理器的工作模式,以下说法错误的是()。
以下关于ARM寄存器的说法,错误的是()。
设R1中为一正整数,将其数值的一半存入R2的ARM指令正确的是()。
μC/OS–Ⅱ操作系统启动的过程中,Bootloader执行完毕后,调用应用程序主文件(通常是main.c)里的main()函数。main()函数在执行过程中,除了用户函数和硬件初始化函数之外,需要执行以下三个主要的μC/OS–Ⅱ函数:Ⅰ.OSSta
在ARM汇编语言程序设计中常有分支和循环程序的设计,下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
ARM处理器用一条指令完成有条件的无符号数加法运算,并更新CPSR中的状态,条件是如果相等,要求指令执行R1+R2,结果送R3中,则这条指令为__________【55】;如果条件是大于,要求指令执行R1-R2,结果放R3中,则该指令为__________
调试(debug)与测试(test)既有联系又有区别。验证模块/系统的功能和性能,发现错误是【77】_______的目的。分析所发现的错误,检查错误原因,定位故障(错误)位置和进行修改是【78】_______的目的。
下列是域名服务系统的是
随机试题
某公司于2007年发行面额为1元的普通股1000万股,每股发行价格为8元,融资费用率为全部发行所得资金的2%,第一年股利率为10%,以后每年递增5%。2008年市场无风险报酬率为10%,市场平均风险股票必要报酬率为13%,该公司普通股β值为1.7。要
溯洄从之,道阻且跻。
[*]
适于采用观察法收集资料的是
工程建设监理招标的宗旨是对监理单位()的选择。
某商业银行在发放贷款时,要求借款人以第三方作为还款保证。若借款人在贷款到期时不能偿还贷款本息,则保证人必须代为清偿。这是风险管理技术和措施的()方法。
根据商标法及相关规定,工商行政管理部门处理侵犯注册商标专用权纠纷,认定侵权行为成立的,可以作出下列哪些决定?
德育过程是培养学生品德的过程,学生的品德包括()。
商鞅变法
Whichofthefollowingcentralbankactionswouldbeappropriatetocombatrapidinflation?
最新回复
(
0
)