假设初始为空的散列表的地址空间为(0…10)，散列函数为H(key)=key mod 11，采用线性探测再散列法处理冲突，若依次插入关键字37、95、27、14、48，则最后一个关键字值48的插入位置是( )。

admin2021-08-17 48

问题假设初始为空的散列表的地址空间为(0…10)，散列函数为H(key)=key mod 11，采用线性探测再散列法处理冲突，若依次插入关键字37、95、27、14、48，则最后一个关键字值48的插入位置是( )。

选项 A、4
B、5
C、6
D、8

答案C

解析首先通过散列函数H(key)=key mod 11的计算得知，37、95、27、14分别插入到散列表中的4、7、5、3的位置。而48 mod 11=4，但是此时4已经有元素了，根据线性探测再散列法处理冲突的原则，依次探测位置4的下一个地址，直到此地址为空，发现6为空则插入，故选C选项。
补充：如果此题改为使用平方探测法，则又应该选择哪一个选项?
提示：平方探测法的原理是设发生冲突的地址为d，则平方探测法的探测序列为d+1²，d一1²，d+2²，d一2²，…位置4不空时，下一个探测的位置应该为5，发现又不空，则下一个探测的位置应该是3，发现又不空。接着再探测位置8，发现为空，将元素插入，故选D选项。平方探测法是一种较好的处理冲突的方法，可以避免出现堆积问题。它的缺点是不能探测到散列表上的所有单元，但至少能探测到一半单元。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

假设初始为空的散列表的地址空间为(0…10)，散列函数为H(key)=key mod 11，采用线性探测再散列法处理冲突，若依次插入关键字37、95、27、14、48，则最后一个关键字值48的插入位置是( )。

计算机408

学硕统考专业

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：语句“movr2,4+(sp)”的功能是什么?

一个正在访问临界资源的进程由于申请等待I／O操作而被中断时()。

有如下的文件目录结构。可否进行下列操作，为什么?a)在目录D中建立一个文件，取名为A；b)将目录C改名为A。

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是()。

大豆是含蛋白质最多的植物性食物，也是我国人民膳食中优质蛋白质的来源。大豆中含量最多的不饱和脂肪酸是()。

鸭群发生皮下紫斑，缺乏的维生素是

全胃肠外营养液中必需氨基酸和非必需氨基酸的比例一般应为

小组工作在成效上的特点包括(　　)。

某商场在进行“满百省”活动，满100省10，满200省30，满300省50。大于400的消费只能折算为等同于几个100、200、300的加和。已知一位顾客买某款衬衫1件支付了175元，那么买3件这样的衬衫最少需要：

刘天华是我国著名的民族器乐家，下列作品中()是由他创作的名曲。

Whenwilltheexamtakeplace?

●Lookattheformbelow.●Someinformationismissing.●Youwillhearawomanbookingexhibitionspaceonthephone.●Forea

WhichofthefollowingwordscanNOTbeusedtocomplete"Thisistheplace______Ivisited"?

假设初始为空的散列表的地址空间为(0…10)，散列函数为H(key)=key mod 11，采用线性探测再散列法处理冲突，若依次插入关键字37、95、27、14、48，则最后一个关键字值48的插入位置是( )。

计算机408

学硕统考专业

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：语句“movr2,4+(sp)”的功能是什么?

一个正在访问临界资源的进程由于申请等待I／O操作而被中断时()。

有如下的文件目录结构。可否进行下列操作，为什么?a)在目录D中建立一个文件，取名为A；b)将目录C改名为A。

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是()。

大豆是含蛋白质最多的植物性食物，也是我国人民膳食中优质蛋白质的来源。大豆中含量最多的不饱和脂肪酸是()。

鸭群发生皮下紫斑，缺乏的维生素是

全胃肠外营养液中必需氨基酸和非必需氨基酸的比例一般应为

小组工作在成效上的特点包括( )。

某商场在进行“满百省”活动，满100省10，满200省30，满300省50。大于400的消费只能折算为等同于几个100、200、300的加和。已知一位顾客买某款衬衫1件支付了175元，那么买3件这样的衬衫最少需要：

刘天华是我国著名的民族器乐家，下列作品中()是由他创作的名曲。

Whenwilltheexamtakeplace?

●Lookattheformbelow.●Someinformationismissing.●Youwillhearawomanbookingexhibitionspaceonthephone.●Forea

WhichofthefollowingwordscanNOTbeusedtocomplete"Thisistheplace______Ivisited"?

小组工作在成效上的特点包括(　　)。