下列问题是基于下列描述：散列表的地址区间为0～17，散列函数为H(K)=Kmod 17采用线性探测法处理冲突，并将关键字序列26、25、72、38、8、18、59依次存储到散列表中。

admin2009-03-19 68

问题下列问题是基于下列描述：散列表的地址区间为0～17，散列函数为H(K)=Kmod 17采用线性探测法处理冲突，并将关键字序列26、25、72、38、8、18、59依次存储到散列表中。

选项 A、8
B、9
C、10
D、11

答案8

解析各元素的散列地址分别为9，8，4，4，8，1，8。在存放8这个元素时，由于这个存储位置已存放了25，根据处理冲突的方法——线性探测法，需后退一个位置到9，但9这个位置也已存放了26这个元素，所以还需移至10，10这个位置是空的，所以8就存放在10。对59，它的散列地址为8，需按上述方法依次经过8，9，10，最后到达11。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

下列问题是基于下列描述：散列表的地址区间为0～17，散列函数为H(K)=Kmod 17采用线性探测法处理冲突，并将关键字序列26、25、72、38、8、18、59依次存储到散列表中。

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统中使用的存储器的叙述中，错误的是()。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

在下面所列出的条目中，哪些是数据库管理系统的基本功能？　　Ⅰ．数据库定义　　Ⅱ．数据库的建立和维护　　Ⅲ．数据库存取　　Ⅳ．数据库和网络中其他软件系统的通信

操作系统有两个重要的作用，一个是管理系统中的各种软硬件资源；另一个是向用户提供良好的【】。

安全威胁可分为主动攻击和被动攻击，其中主动攻击行为包括

计算机病毒是______。

设ln=arctan,求

麻醉前用药，哪一种药能预防局麻药的毒性反应()。

不可见于风淫证候的是

患者胸闷，心烦不寐，泛恶暖气，头重目眩，口苦，舌红苔黄腻，脉滑数。证属()

《建设工程委托监理合同》中明确的内容有(　　)。

选择消防应急照明和疏散指示系统应当遵循的原则有()

在编制科目汇总表时，为了便于科目归类汇总，要求所有记账凭证中的科目对应关系只能是一个借方科目与一个贷方科目相对应。()

—位新教师把大量时间花在维护自己与同事、领导之间的关系上，说明其处于成长的()。

Astheworld’surbanpopulationgetsbigger,citiesarestrugglingtoprovidethebasicservicesthattheirresidentsneed.One

TrustMe,I’maRobot[A]Withrobotsnowemergingfromtheirindustrialcagesandmovingintohomesandworkplaces,roboticists

下列问题是基于下列描述：散列表的地址区间为0～17，散列函数为H(K)=Kmod 17采用线性探测法处理冲突，并将关键字序列26、25、72、38、8、18、59依次存储到散列表中。

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统中使用的存储器的叙述中，错误的是()。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

在下面所列出的条目中，哪些是数据库管理系统的基本功能？ Ⅰ．数据库定义 Ⅱ．数据库的建立和维护 Ⅲ．数据库存取 Ⅳ．数据库和网络中其他软件系统的通信

操作系统有两个重要的作用，一个是管理系统中的各种软硬件资源；另一个是向用户提供良好的【】。

安全威胁可分为主动攻击和被动攻击，其中主动攻击行为包括

计算机病毒是______。

设ln=arctan,求

麻醉前用药，哪一种药能预防局麻药的毒性反应()。

不可见于风淫证候的是

患者胸闷，心烦不寐，泛恶暖气，头重目眩，口苦，舌红苔黄腻，脉滑数。证属()

《建设工程委托监理合同》中明确的内容有( )。

选择消防应急照明和疏散指示系统应当遵循的原则有()

在编制科目汇总表时，为了便于科目归类汇总，要求所有记账凭证中的科目对应关系只能是一个借方科目与一个贷方科目相对应。()

—位新教师把大量时间花在维护自己与同事、领导之间的关系上，说明其处于成长的()。

Astheworld’surbanpopulationgetsbigger,citiesarestrugglingtoprovidethebasicservicesthattheirresidentsneed.One

TrustMe,I’maRobot[A]Withrobotsnowemergingfromtheirindustrialcagesandmovingintohomesandworkplaces,roboticists

在下面所列出的条目中，哪些是数据库管理系统的基本功能？　　Ⅰ．数据库定义　　Ⅱ．数据库的建立和维护　　Ⅲ．数据库存取　　Ⅳ．数据库和网络中其他软件系统的通信

《建设工程委托监理合同》中明确的内容有(　　)。