用线性探测法查找闭散列表，可能要探测多个散列地址，这些位置上的键值(47)。

admin2013-02-02 109

问题用线性探测法查找闭散列表，可能要探测多个散列地址，这些位置上的键值(47)。

选项 A、都相同
B、一定都是同义词
C、一定都不是同义词
D、不一定都是同义词

答案D

解析本题考查散列表的查找。散列表就是哈希表，它用散列函数将键值映射到散列表中的存储位置。同义词是指具有相同散列函数值的关键字。散列表的存储结构是根据关键字的散列函数值来确定关键字在散列表中的存储位置的，对同义词的处理根据不同情况有不同的冲突处理方法。用线性探测法查找闭散列表，可能要探测多个散列地址，这些位置上的键值不一定都是同义词，因为同义词不一定存放在相邻的位置。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

用线性探测法查找闭散列表，可能要探测多个散列地址，这些位置上的键值(47)。

程序员上午基础知识考试

软考初级

When　you　are(71)a　home　or　small　office　network,　it　is　recommended　that　you　use　the　Network　Setup　Wizard　in　Windows　XP　Home　Editi

动态RAM的特点是(12)，PC机的(13)一般由动态RAM构成。

下列光盘格式中，可以多次擦除重写数据的是(10)。

软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分，与其最相适应的软件开发方法是(9)。

Inthedatalinklayer,thedataunitiscalled(71)．

某公司员工信息如下图所示，每月的工资包括基本工资和津贴两部分，若要在D7单元格中计算基本工资的平均值，则D3单元格中填入______。

定点二进制减法运算一般采用______来实现。

(74)systems　perform　basic　tasks,　such　as　recognizing　input　from　the　keyboard,　sending　output　to　the　display　screen,　keeping　trac

Thefollowingsuggestionsincrease"Programs"(1)andmakethemeasierto(2)：1．Useastandardindentiontechnique,blankli

用兆欧表测电缆缆芯对壳的绝缘电阻时，________端钮应与电缆壳、芯的绝缘层相接。

CO2在体内跨细胞膜转运属于

脾肿大最显著的疾病是

在使用中对水泥质量有怀疑或水泥出厂超过三个月（快硬硅酸盐水泥超过一个月）时，应进行复验，并（）使用。

行政许可具有的特点包括()。

就具体设备监理项目而言，应有明确的设备监理目标，通常不包括(　　)。

《建设工程委托监理合同示范文本》是由三部分组成，不包括(　　)。

甲建筑公司与乙水泥厂约定，如果此次施工项目中标了，就购买乙水泥厂的水泥1000t，并为此交付了1万元定金。但是，甲建筑公司没有中标，也就没有去购买乙水泥厂的水泥，则()。

Alineinasongasks,"Doesanyonereallyknowwhattimeitis?"Thisquestioncouldeasilyapplytocalendars!Didyouknowth

用线性探测法查找闭散列表，可能要探测多个散列地址，这些位置上的键值(47)。

程序员上午基础知识考试

软考初级

When you are(71)a home or small office network, it is recommended that you use the Network Setup Wizard in Windows XP Home Editi

动态RAM的特点是(12)，PC机的(13)一般由动态RAM构成。

下列光盘格式中，可以多次擦除重写数据的是(10)。

软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分，与其最相适应的软件开发方法是(9)。

Inthedatalinklayer,thedataunitiscalled(71)．

某公司员工信息如下图所示，每月的工资包括基本工资和津贴两部分，若要在D7单元格中计算基本工资的平均值，则D3单元格中填入______。

定点二进制减法运算一般采用______来实现。

(74)systems perform basic tasks, such as recognizing input from the keyboard, sending output to the display screen, keeping trac

Thefollowingsuggestionsincrease"Programs"(1)andmakethemeasierto(2)：1．Useastandardindentiontechnique,blankli

用兆欧表测电缆缆芯对壳的绝缘电阻时，________端钮应与电缆壳、芯的绝缘层相接。

CO2在体内跨细胞膜转运属于

脾肿大最显著的疾病是

在使用中对水泥质量有怀疑或水泥出厂超过三个月（快硬硅酸盐水泥超过一个月）时，应进行复验，并（）使用。

行政许可具有的特点包括()。

就具体设备监理项目而言，应有明确的设备监理目标，通常不包括( )。

《建设工程委托监理合同示范文本》是由三部分组成，不包括( )。

甲建筑公司与乙水泥厂约定，如果此次施工项目中标了，就购买乙水泥厂的水泥1000t，并为此交付了1万元定金。但是，甲建筑公司没有中标，也就没有去购买乙水泥厂的水泥，则()。

Alineinasongasks,"Doesanyonereallyknowwhattimeitis?"Thisquestioncouldeasilyapplytocalendars!Didyouknowth

When　you　are(71)a　home　or　small　office　network,　it　is　recommended　that　you　use　the　Network　Setup　Wizard　in　Windows　XP　Home　Editi

(74)systems　perform　basic　tasks,　such　as　recognizing　input　from　the　keyboard,　sending　output　to　the　display　screen,　keeping　trac

就具体设备监理项目而言，应有明确的设备监理目标，通常不包括(　　)。

《建设工程委托监理合同示范文本》是由三部分组成，不包括(　　)。