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

admin2009-03-19 64

问题下列问题是基于下列描述：散列表的地址区间为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处理器内核说法正确的是()。

μC／OS—Ⅱ总是运行处于就绪态任务中优先级最高的那个任务，以下哪个说法是错误的?

μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：I．OSStart

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

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

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针sP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。

计算机病毒对于操作计算机的人

A．高分化腺癌B．中分化腺癌C．黏液腺癌D．印成细胞(2010年)黏液潴留在癌细胞内的肿瘤是

女性，26岁。突眼，甲状腺肿大，心率100次／min，甲状腺摄131I率增高，T3抑制试验抑制率＜50％。若该患者为妊娠3个月合并甲亢，治疗选择

A．枳实B．枳壳C．山茱萸D．白果E．郁李仁按照净制要求，需要去核的是()

根据病情，病人目前最主要的护理诊断是

在现场抢救急性中毒患者时，首先应采用的排出毒物的方法是

某旧机动车交易公司(增值税一般纳税人)2012年3月销售旧机动车60辆，取得含税销售收入483万元。根据增值税法律制度的规定，该公司此项业务应缴纳增值税（）万元。

南宋诗人陆游在《示儿》中写道：“王师北定中原日，家祭无忘告乃翁”，临终依然不忘国家的统一。标志着北宋灭亡的历史事件是：

行政决策的步骤排列正确的是()。①设计活动阶段②抉择活动阶段③情报活动阶段④审查活动阶段

冯.诺依曼型体系结构的计算机硬件系统的5大部件是

SmallincreasesintemperaturefoundtoaddpowertostormsintheAtlantic.HurricanesthatformintheAtlanticOceanare