设有两个散列函数H1(k)=kmod 13和H2(k)=kmodll+1，散列表T[0...12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：下一个被插入的关键码是42，其

admin2010-05-13 88

问题设有两个散列函数H1(k)=kmod 13和H2(k)=kmodll+1，散列表T[0...12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：

下一个被插入的关键码是42，其插入的位置是【】。

选项

答案0

解析根据H1，42的插入位置应该是42 mod 13，即3，但位置3有冲突，用H2探测地址增量：42 mod 11+ 1=10，所以其插入位置应该是3+10=13，很显然T的最大位置是12，所以其插入位置为0。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设有两个散列函数H1(k)=kmod 13和H2(k)=kmodll+1，散列表T[0...12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：下一个被插入的关键码是42，其

三级数据库技术

NCRE全国计算机三级

μC／OS–II预定义的两个系统任务中，优先级低的是【71】任务，优先级高的是【72】任务。

以下各项陈述中，不属于单内核操作系统特点的是()。

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

按照内核结构分类，Android属于【59】_操作系统，这类内核的特点是各个模块之间的耦合度很【60】_，通过函数调用实现模块之间的通信。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

μC／OS—II中调用中断退出函数OSintExit()标志着中断服务子程序的_【75】，OSIntFxic()将中断嵌套层数计数器的值_【76】。

米氏常数Km的概念是

患者刘某，女，25岁，A1近中切角缺损，行烤瓷熔附金属全冠修复。金属基底冠铸造后的处理步骤正确的是A．去除铸件表面的包埋料B．表面机械处理、抛光C．清洁处理D．表面酸蚀处理E．除气、预氧化

患儿，男，10岁。因发热3天伴转移性右下腹痛1天就诊。该患儿的急性阑尾炎可能合并

甲向乙发出要约，乙于3月8日发出承诺信函，3月10日承诺信函寄至甲，但甲的法定代表人当日去赈灾，3月11日才知悉该函内容，遂于3月12日致函告知乙收到承诺，该承诺的生效时间是()。

建设用地使用权人有权将建设用地使用权进行()。

某事业单位持经营业务中取得的尚未到期的商业汇票向银行贴现，贴现息的部分计入事业支出。()

国际货运代理人为货主办理业务后，收取的报酬是()。

患者，男性，50岁。双侧下颌，第一、二磨牙缺失，可摘局部义齿修复，确定义齿就位道的方向是()。

已知类MyClass声明如下：c1assMyClass{intn：public:MyClass(intk):n(k){}intgetValue()const{returnn;)}

设有两个散列函数H1(k)=kmod 13和H2(k)=kmodll+1，散列表T[0...12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为： 下一个被插入的关键码是42，其

三级数据库技术

NCRE全国计算机三级

μC／OS–II预定义的两个系统任务中，优先级低的是【71】任务，优先级高的是【72】任务。

以下各项陈述中，不属于单内核操作系统特点的是()。

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

按照内核结构分类，Android属于【59】_______操作系统，这类内核的特点是各个模块之间的耦合度很【60】_______，通过函数调用实现模块之间的通信。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

μC／OS—II中调用中断退出函数OSintExit()标志着中断服务子程序的___________【75】，OSIntFxic()将中断嵌套层数计数器的值___________【76】。

米氏常数Km的概念是

患者刘某，女，25岁，A1近中切角缺损，行烤瓷熔附金属全冠修复。金属基底冠铸造后的处理步骤正确的是A．去除铸件表面的包埋料B．表面机械处理、抛光C．清洁处理D．表面酸蚀处理E．除气、预氧化

患儿，男，10岁。因发热3天伴转移性右下腹痛1天就诊。该患儿的急性阑尾炎可能合并

甲向乙发出要约，乙于3月8日发出承诺信函，3月10日承诺信函寄至甲，但甲的法定代表人当日去赈灾，3月11日才知悉该函内容，遂于3月12日致函告知乙收到承诺，该承诺的生效时间是()。

建设用地使用权人有权将建设用地使用权进行()。

某事业单位持经营业务中取得的尚未到期的商业汇票向银行贴现，贴现息的部分计入事业支出。()

国际货运代理人为货主办理业务后，收取的报酬是()。

患者，男性，50岁。双侧下颌，第一、二磨牙缺失，可摘局部义齿修复，确定义齿就位道的方向是()。

已知类MyClass声明如下：c1assMyClass{intn：public:MyClass(intk):n(k){}intgetValue()const{returnn;)}

设有两个散列函数H1(k)=kmod 13和H2(k)=kmodll+1，散列表T[0...12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：下一个被插入的关键码是42，其

按照内核结构分类，Android属于【59】_操作系统，这类内核的特点是各个模块之间的耦合度很【60】_，通过函数调用实现模块之间的通信。

μC／OS—II中调用中断退出函数OSintExit()标志着中断服务子程序的_【75】，OSIntFxic()将中断嵌套层数计数器的值_【76】。