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

admin2009-03-19 48

问题下列问题是基于下列描述：散列表的地址区间为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://jikaoti.com/ti/5yC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

μC／OS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

当满足一定条件时，μC／OS—II操作系统内核将进行任务级的调度。下列各项中不属于任务凋度需满足的条件的是()。

在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

本疗法在《内经》中称为：在治疗哮喘病证中，以下处方中不太正确的耳穴是：

骨折愈合的第三期是

下列属于白带的病因的是

妊娠期尿路感染时宜选用哪类药物

A．单纯的甲状腺肿B．糖尿病酮症酸中毒C．甲状腺危象D．甲亢E．高血糖胰岛素临床用于治疗()。

商业银行在理财顾问服务中向客户提供的服务不包括()。

普查规定统一的标准调查时间是为了(　　)。

企业的应纳税额以人民币为计算单位，如果纳税人以外汇结算营业额，须按外汇市场价格折合成人民币计算。下列有关不同企业可以选择的折合率的说法，正确的是()。

A、 B、 C、 D、 C

Itiscommonlysupposedthatwhenamanseeksliterarypowerhegoestohisroomandpreparesanarticleforthepress.Butthis

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

三级数据库技术

NCRE全国计算机三级

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

μC／OS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

当满足一定条件时，μC／OS—II操作系统内核将进行任务级的调度。下列各项中不属于任务凋度需满足的条件的是()。

在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

本疗法在《内经》中称为：在治疗哮喘病证中，以下处方中不太正确的耳穴是：

骨折愈合的第三期是

下列属于白带的病因的是

妊娠期尿路感染时宜选用哪类药物

A．单纯的甲状腺肿B．糖尿病酮症酸中毒C．甲状腺危象D．甲亢E．高血糖胰岛素临床用于治疗()。

商业银行在理财顾问服务中向客户提供的服务不包括()。

普查规定统一的标准调查时间是为了( )。

企业的应纳税额以人民币为计算单位，如果纳税人以外汇结算营业额，须按外汇市场价格折合成人民币计算。下列有关不同企业可以选择的折合率的说法，正确的是()。

A、 B、 C、 D、 C

Itiscommonlysupposedthatwhenamanseeksliterarypowerhegoestohisroomandpreparesanarticleforthepress.Butthis

普查规定统一的标准调查时间是为了(　　)。