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

admin2009-03-19 71

问题下列问题是基于下列描述：散列表的地址区间为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全国计算机三级

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。

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

仿真平台（仿真开发平台）一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。

对于ARM系列，最适合高端应用的嵌入式处理器是()。

一般按响应时间将实时系统分成三类：【75】实时系统，其响应时间一般在毫秒级或微秒级；普通实时系统，其响应时间一般在秒级；【76】实时系统，其响应时间一般在数十秒级。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

若某嵌入式系统的应用程序基于μC／OS—Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—Ⅱ。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

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

团队沟通

行车中遇交通事故受伤者需要抢救时，应________。

流动比率小于1时，赊购原材料若干，将会()

胃食管反流病的治疗措施包括

A．白消安B．泼尼松C．硫酸亚铁D．叶酸E．丙酸睾酮缺铁性贫血治疗首选

下列关于个人出租住房取得的租金收入缴纳房产税的表述中，正确的是()。

在日常生活中摩擦是一种极为普遍的现象，静摩擦力在生活中应用的例子有很多。下列生活现象没有涉及静摩擦力的一项是()。

String、StingBuffer都是()类，都不能被继承。