首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
为提高散列(Hash)表的查找效率,可以采取的正确措施是____。I.增大装填(载)因子Ⅱ.设计冲突(碰撞)少的散列函数Ⅲ.处理冲突(碰撞)时避免产生聚集(堆积)现象
为提高散列(Hash)表的查找效率,可以采取的正确措施是____。I.增大装填(载)因子Ⅱ.设计冲突(碰撞)少的散列函数Ⅲ.处理冲突(碰撞)时避免产生聚集(堆积)现象
admin
2013-04-26
53
问题
为提高散列(Hash)表的查找效率,可以采取的正确措施是____。I.增大装填(载)因子Ⅱ.设计冲突(碰撞)少的散列函数Ⅲ.处理冲突(碰撞)时避免产生聚集(堆积)现象
选项
A、仅I
B、仅Ⅱ
C、仅I、Ⅱ
D、仅Ⅱ、Ⅲ
答案
D
解析
考查散列表的性质。Hash表的查找效率取决于:哈希函数、处理冲突的方法和装填因子。显然,冲突的产生概率与装填因子(即表中记录数与表长之比)的大小成正比,I错误。冲突是不可避免的,但处理冲突的方法应避免非同义词之间地址的争夺,Ⅲ正确。
转载请注明原文地址:https://jikaoti.com/ti/yPajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西藏自治区的设立时间是()。
明清时期,我国农作物产量有所提高,养活了更多的人口,这种现象并不是由于()。
“秋千政策”反映的是()执掌政权时政局不稳的现象。
巴黎公社的社会经济措施中,最能体现其阶级性的是()。
以下关于玛雅文明叙述,不正确的是()。
下列现象由中国近代社会的半殖民地半封建性质所决定的有()。①民族资产阶级提不出彻底的民主革命纲领②中国无产阶级先于中国民族资产阶级而产生③帝国主义在华的“租界”林立④中国革命必须走农村包围城市的道路
阅读下列材料,回答问题:材料一:我们与希特勒或他们的匪帮永不会谈,永不斡旋,我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民,我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
晚清时期清帝年号的正确排序是
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
高度为7的AVL树最少有()个结点。
随机试题
其母亲妊娠史中最能提供诊断线索的是体检最能支持诊断的发现是
下列关于顺式作用元件的叙述哪项是错误的
绝热层基础是在基础的()设置隔热保温层。
合同风险的管理与防范措施之一是风险的分散和转移,以下选项中属于风险的分散和转移措施的是()。
某装饰公司承接了哈尔滨某四星级酒店工程(含精装修工程),在施工过程中发生如下事件:事件一:施工单位施工组织设计中,屋面防水材料选型采用APP改性沥青防水卷材;在屋顶坡度18%的斜屋面上采用平行屋脊方向铺贴;防水保护层采用细石混凝土,并留设分格缝,分格缝间
理财产品销售前,要准备与销售有关的合同文本,具体包括()。
根据下列文字资料。回答问题。2007年2月8日,北京移动全球通“畅听99”单向收费套餐正式对用户办理。与此同时,北京移动也对神州行用户的资费进行了进一步优惠。这次推出的全球通“畅听99”套餐共分99元、139元、199元和299元四档,
社会生产是连续进行的,这种连续不断重复的生产就是再生产。社会再生产的核心问题是社会总产品的实现问题,它内在包含了
在C++语言中函数返回值的类型是由()决定的。
David______forawhileandwenttowhereJohnstoodwithSusan.
最新回复
(
0
)