首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
admin
2019-02-24
87
问题
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
选项
A、400
B、526
C、624
D、676
答案
A
解析
设线性探测法查找成功的平均查找长度为S
n1
={1+1/(1一α)}/2,其中α为装填因子。因此算得α=0.5,最小表项数为200/0.5=400。
转载请注明原文地址:https://kaotiyun.com/show/obCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅渎以下史料,并回答问题:大农上盐铁丞孔仅、咸阳言:“山海,天地之藏也,皆宜属少府,陛下不私,以属大农佐赋。愿募民自给费,因官器作煮盐,官与牢盆。浮食奇民欲擅管山海之货,以致富羡,役利细民。其沮事之议,不可胜听。敢私铸铁器煮盐者,钬左趾,没入其器物。郡不
典型的西欧封建庄园对农民采用的剥削方式是()。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
下列对1918年德国十一月革命说法不正确的是()。
美印地安人培育了独有的作物,传播到其他地区,包括
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
动态ROM的刷新以()为单位。
在Internet的几种路由协议中,()采用了链路状态路由算法。
下列关于页式存储的说法中,正确的是()。Ⅰ.在页式存储管理中,若无TLB和Cache,则每访问一条数据都至少需要访问2次内存Ⅱ.页式存储管理不会产生内部碎片Ⅲ.页式存储管理当中的页面是用户可以感知的Ⅳ.页式存
随机试题
劳动保障监察管辖
发展中国家所生产的初级产品具有的特点是_________、_________、_________。
A.“葱皮样”骨膜反应B.蜂窝状骨吸收区,内有钙化斑C.骨膜下三角状新骨D.边缘清晰,无明显软组织包块,无明显骨膜反应E.骨质破坏伴死骨形成骨肉瘤的X线表现为
对正常舌象的描述不正确的是
在PCA中,病人每次按压PCA泵上键钮所给的镇痛药剂量为()。
在H3BO3分子及其晶体中,存在的微粒间相互作用有()。
根据《水利水电工程施工质量评定规程(试行)》(SL176—1996),()指分部工程中由几个工种施工完成的最小综合体,是日常质量考核的基本单位。
2013年北京市公务员考试真题地质纪年的名字和分类方法经常改变,不同年代的时间界限也飘忽不定。这有的是因为年代的重新定义,有的是因为测年方法不同,还有的是因为世界不同地方的研究者以不同的岩石作为同一年代的界标,导致具体时间界限存在争议。为了解决这
如果学生表STUDENT是使用下面的SQL语句创建的CREATETABLESTUDENT(SNOC(4)PR1MARYKEYNOTNULL;SNC(8),;SEXC(2),;AGEN(2)CHECK(AGE>15AN
DarkChocolateDarkchocolateisknowntohelppreventheartdisease,buteatingtoomuchofitmaybenotsogoodforyour
最新回复
(
0
)