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

admin2021-08-17 63

问题假设初始为空的散列表的地址空间为(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

学硕统考专业

有一主存-Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第()号字块(Cache字块号从

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：在(5)的基础上，假设送出的主存地址为04011H，是否命中?

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：主存中的第i块映像到Cache中哪一个块?

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：硬磁盘的容量是多少?磁盘的非格式化容量和格式化容量是一个什么概念，两者之间有什么关系?

假设某计算机的主存地址空间大小为64KB，采用字节编址方式。其Cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写(WriteBack)策略，块大小为64B，并且每块设置了1位有效位。请问：若Caclle初始为空，CPU依次从0号地

某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入／输出文件的总数不超过15个，则按多路归并至少需要()趟可以完成排序。

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

在操作系统中，要对并发进程进行同步的原因是()。

设置当前工作目录的主要目的是_______。

A．醋酸纤维素膜B．硝酸纤维素膜C．聚酰胺膜D．聚四氟乙烯膜E．聚偏氟乙烯膜具有耐氧化性和耐热性能，适用于pH值为1～12溶液滤过的是

哮喘持续状态指哮喘严重发作至少应超过

某产妇，足月产后3天，出现下腹痛，体温不高，恶露多，有臭味，子宫底脐上一指，子宫体软，考虑其最可能的病理是()

根据我国《民事诉讼法》的规定，人民检察院有权对民事案件进行抗诉。下列关于人民检察院抗诉的说法中，错误的是：()。

引起债权债务关系发生的最主要、最普遍的根据是(　　)。

根据《中华人民共和国消费者权益保护法》，关于消费者的“依法求偿权”的说法，正确的是()。

甲准备将房屋租给乙使用，双方约定：如果甲的儿子大学毕业留在北京工作，则乙在10天内搬走。这一约定属于()。

具有鲜明中国特色的民主政治形式是()。

在JamesMartin倡导的战略数据规划方法中，其实现过程是信息资源规划者自顶向下进行规划和数据管理员【】进行设计。

(1)Familyplanninghasbeenahugesuccess.Theglobalfertilityratehascrashed,from5.1babiesperwomanin1964to2.5t

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

计算机408

学硕统考专业

有一主存-Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第()号字块(Cache字块号从

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：在(5)的基础上，假设送出的主存地址为04011H，是否命中?

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：主存中的第i块映像到Cache中哪一个块?

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：硬磁盘的容量是多少?磁盘的非格式化容量和格式化容量是一个什么概念，两者之间有什么关系?

假设某计算机的主存地址空间大小为64KB，采用字节编址方式。其Cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写(WriteBack)策略，块大小为64B，并且每块设置了1位有效位。请问：若Caclle初始为空，CPU依次从0号地

某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入／输出文件的总数不超过15个，则按多路归并至少需要()趟可以完成排序。

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

在操作系统中，要对并发进程进行同步的原因是()。

设置当前工作目录的主要目的是_______。

A．醋酸纤维素膜B．硝酸纤维素膜C．聚酰胺膜D．聚四氟乙烯膜E．聚偏氟乙烯膜具有耐氧化性和耐热性能，适用于pH值为1～12溶液滤过的是

哮喘持续状态指哮喘严重发作至少应超过

某产妇，足月产后3天，出现下腹痛，体温不高，恶露多，有臭味，子宫底脐上一指，子宫体软，考虑其最可能的病理是()

根据我国《民事诉讼法》的规定，人民检察院有权对民事案件进行抗诉。下列关于人民检察院抗诉的说法中，错误的是：()。

引起债权债务关系发生的最主要、最普遍的根据是( )。

根据《中华人民共和国消费者权益保护法》，关于消费者的“依法求偿权”的说法，正确的是()。

甲准备将房屋租给乙使用，双方约定：如果甲的儿子大学毕业留在北京工作，则乙在10天内搬走。这一约定属于()。

具有鲜明中国特色的民主政治形式是()。

在JamesMartin倡导的战略数据规划方法中，其实现过程是信息资源规划者自顶向下进行规划和数据管理员【】进行设计。

(1)Familyplanninghasbeenahugesuccess.Theglobalfertilityratehascrashed,from5.1babiesperwomanin1964to2.5t

引起债权债务关系发生的最主要、最普遍的根据是(　　)。