为提高散列(HaSh)表的查找效率，可以采取的正确措施是_______。 Ⅰ．增大装填(载)因子 Ⅱ．设计冲突(碰撞)少的散列函数 Ⅲ．处理冲突(碰撞)时避免产生聚集(堆积)现象

admin2015-12-30 59

问题为提高散列(HaSh)表的查找效率，可以采取的正确措施是_______。
Ⅰ．增大装填(载)因子
Ⅱ．设计冲突(碰撞)少的散列函数
Ⅲ．处理冲突(碰撞)时避免产生聚集(堆积)现象

选项 A、仅Ⅰ
B、仅Ⅱ
C、仅Ⅰ、Ⅱ
D、仅Ⅱ、Ⅲ

答案D

解析 Hash表的查找效率取决于散列函数、处理冲突的方法和装填因子。显然，冲突的产生概率与装填因子(表中记录数与表长之比)的大小成正比，即装填得越满越容易发生冲突，Ⅰ错误。Ⅱ显然正确。采用合适的处理冲突的方式避免产生聚集现象，也将提高查找效率，例如用拉链法解决冲突时就不存在聚集现象，用线性探测法解决冲突时易引起聚集现象，Ⅲ正确。

转载请注明原文地址:https://www.kaotiyun.com/show/wzRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

为提高散列(HaSh)表的查找效率，可以采取的正确措施是_______。 Ⅰ．增大装填(载)因子 Ⅱ．设计冲突(碰撞)少的散列函数 Ⅲ．处理冲突(碰撞)时避免产生聚集(堆积)现象

计算机408

学硕统考专业

宗法制是西周又一项重要的政治制度，与分封制密切相关，宗法制的核心内容是()

《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

前期罗马帝国时期，关于罗马东方行省的传统手工业产品的叙述，不正确的是()。

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

在一个双链表中，在p结点之前插入q结点的操作是()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

A．淋巴细胞B．单核细胞C．中性粒细胞D．嗜酸性粒细胞E．嗜碱性粒细胞在寄生虫性炎症或变态反应性炎症时。引起渗出的白细胞主要是

迎接乘飞机来的散客或小包价旅游团，导游员通常应提前()到达机场。

混合痔的临床特点正确的是（　　）。

某双链DNA中已知一条链中A=30％、G=24％，下列其互补链的碱基组成正确的是。

[2005年第30题；2009年第29题]已知平面简谐波的方程为y=Acos(Bt—Cx)，式中A，B，C为正常数，此波的波长和波速分别为()。

资本结构，是指企业各种资本构成及其比例关系。资本结构问题总的来说是负债资本的比例问题，即负债在企业全部资本中的比重。()

Whydidn’tYuletothersknowhertroubleatthebeginning?Whendidshefindsheisseriouslyill?

Practicallyspeaking,theartisticmaturingofthecinemawasthesingle-handedachievementofDavidW.Griffith(1875-1948).Be

Writing&BookCampAugust9—13,2013atVancouverPublicLibraryCallingallwould-bewritersandbooklovers!Sharpenyour

为提高散列(HaSh)表的查找效率，可以采取的正确措施是_______。 Ⅰ．增大装填(载)因子 Ⅱ．设计冲突(碰撞)少的散列函数 Ⅲ．处理冲突(碰撞)时避免产生聚集(堆积)现象

计算机408

学硕统考专业

宗法制是西周又一项重要的政治制度，与分封制密切相关，宗法制的核心内容是()

《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

前期罗马帝国时期，关于罗马东方行省的传统手工业产品的叙述，不正确的是()。

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

在一个双链表中，在*p结点之前插入*q结点的操作是()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

A．淋巴细胞B．单核细胞C．中性粒细胞D．嗜酸性粒细胞E．嗜碱性粒细胞在寄生虫性炎症或变态反应性炎症时。引起渗出的白细胞主要是

迎接乘飞机来的散客或小包价旅游团，导游员通常应提前()到达机场。

混合痔的临床特点正确的是（ ）。

某双链DNA中已知一条链中A=30％、G=24％，下列其互补链的碱基组成正确的是。

[2005年第30题；2009年第29题]已知平面简谐波的方程为y=Acos(Bt—Cx)，式中A，B，C为正常数，此波的波长和波速分别为()。

资本结构，是指企业各种资本构成及其比例关系。资本结构问题总的来说是负债资本的比例问题，即负债在企业全部资本中的比重。()

Whydidn’tYuletothersknowhertroubleatthebeginning?Whendidshefindsheisseriouslyill?

Practicallyspeaking,theartisticmaturingofthecinemawasthesingle-handedachievementofDavidW.Griffith(1875-1948).Be

Writing&BookCampAugust9—13,2013atVancouverPublicLibraryCallingallwould-bewritersandbooklovers!Sharpenyour

在一个双链表中，在p结点之前插入q结点的操作是()。

混合痔的临床特点正确的是（　　）。