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

admin2009-03-19 91

问题下列问题是基于下列描述：散列表的地址区间为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://www.kaotiyun.com/show/6GSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

对于ARM处理器，以下属于数据处理类的指令助记符有()。①ADC②ADD③AND④CMP⑤EOR⑥MLA⑦MUL⑧TST⑨SWI

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

下面关于硬实时任务和软实时任务的叙述中，错误的是()。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

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

ARM处理器内嵌直接存储器访问控制器，直接存储器访问可用三个大写英文字母简称为【61】。使用直接存储器访问控制器可将数据块从外设传输至内存、从内存传输至外设或从内存传输至【62】。

在Internet中负责选择合适的路由，使发送的数据分组(paocket)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性。从具体的意义上来理解，需保证以下哪几个方面的内容?　　Ⅰ．保密性(Confidentiality)　　Ⅱ．完整性(Integrity)　　Ⅲ．可用性(Availability)

关于计算机病毒的传播途径，不正确的说法是

可以用于治疗高血压的肾上腺素受体阻滞药有

调制解调器的主要功能是实现数字信号的放大与整形。()

求函数y=x—ln(x+1)的单调区间，极值及其曲线的凹凸区间。

最早使用“美育”一词的是()

采用沉井基础的优点是（）。

皇家园林规模宏大，假山假水较多，圆中建筑色彩富丽堂皇，建筑体形高大。()

外显记忆是受意识控制的记忆。()

SupersizeSurpriseA)Askanyonewhythereisanobesityepidemicandtheywilltellyouthatit’salldowntoeatingtoomuch

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

三级数据库技术

NCRE全国计算机三级

对于ARM处理器，以下属于数据处理类的指令助记符有()。①ADC②ADD③AND④CMP⑤EOR⑥MLA⑦MUL⑧TST⑨SWI

下面关于硬实时任务和软实时任务的叙述中，错误的是()。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

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

ARM处理器内嵌直接存储器访问控制器，直接存储器访问可用三个大写英文字母简称为【61】。使用直接存储器访问控制器可将数据块从外设传输至内存、从内存传输至外设或从内存传输至【62】。

在Internet中负责选择合适的路由，使发送的数据分组(paocket)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性。从具体的意义上来理解，需保证以下哪几个方面的内容? Ⅰ．保密性(Confidentiality) Ⅱ．完整性(Integrity) Ⅲ．可用性(Availability)

关于计算机病毒的传播途径，不正确的说法是

可以用于治疗高血压的肾上腺素受体阻滞药有

调制解调器的主要功能是实现数字信号的放大与整形。()

求函数y=x—ln(x+1)的单调区间，极值及其曲线的凹凸区间。

最早使用“美育”一词的是()

采用沉井基础的优点是（）。

皇家园林规模宏大，假山假水较多，圆中建筑色彩富丽堂皇，建筑体形高大。()

外显记忆是受意识控制的记忆。()

SupersizeSurpriseA)Askanyonewhythereisanobesityepidemicandtheywilltellyouthatit’salldowntoeatingtoomuch

信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性。从具体的意义上来理解，需保证以下哪几个方面的内容?　　Ⅰ．保密性(Confidentiality)　　Ⅱ．完整性(Integrity)　　Ⅲ．可用性(Availability)　　　