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

admin2009-03-19 94

问题下列问题是基于下列描述：散列表的地址区间为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嵌入式处理器的工作状态，以下说法错误的是()。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

下列选项中用于完成创建任务的自用栈空间的μC／OS-Ⅱ程序源代码的是()。

在μC／OS—Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

通用分组无线服务技术简称为【65】_，它是GSM用户可用的一种移动数据业务，通常支持用【66】_指令集实现呼叫、短信、传真、数据传输等业务。

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

布莱尔的“合作型政府”改革的领域包括()

A．实热积滞，燥屎坚结B．脘腹冷痛，大便秘结C．腹大水肿，二便不通D．津枯血少，肠燥便秘E．虫积腹痛，大便秘结(1995-85，86题)甘遂配牵牛子可用于()(

等渗性缺水纠正后，容易出现低血钾的原因是

下列关于别构酶的叙述，正确的是

听神经瘤患者除常规头颅MR扫描外，应加扫

碘解磷定或双解磷类为何能根本治疗有机磷农药中毒（　　）。

一女性晚期胃癌患者，既往无妇科病史，影像学检查发现附件肿物，最可能发生

A．蛤蚧B．菟丝子C．肉苁蓉D．巴戟天E．杜仲既补肾阳，又定喘嗽的药是

票据金额以中文大写和数码同时记载，二者必须一致，二者不一致的，以中文大写为准。(　　)

下列选项中，属于无效民事行为的有()。

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

三级数据库技术

NCRE全国计算机三级

下面有关片上调试技术的描述语句中，不恰当的是()。

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

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

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

下列选项中用于完成创建任务的自用栈空间的μC／OS-Ⅱ程序源代码的是()。

在μC／OS—Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

通用分组无线服务技术简称为【65】_______，它是GSM用户可用的一种移动数据业务，通常支持用【66】_______指令集实现呼叫、短信、传真、数据传输等业务。

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

布莱尔的“合作型政府”改革的领域包括()

A．实热积滞，燥屎坚结B．脘腹冷痛，大便秘结C．腹大水肿，二便不通D．津枯血少，肠燥便秘E．虫积腹痛，大便秘结(1995-85，86题)甘遂配牵牛子可用于()(

等渗性缺水纠正后，容易出现低血钾的原因是

下列关于别构酶的叙述，正确的是

听神经瘤患者除常规头颅MR扫描外，应加扫

碘解磷定或双解磷类为何能根本治疗有机磷农药中毒（ ）。

一女性晚期胃癌患者，既往无妇科病史，影像学检查发现附件肿物，最可能发生

A．蛤蚧B．菟丝子C．肉苁蓉D．巴戟天E．杜仲既补肾阳，又定喘嗽的药是

票据金额以中文大写和数码同时记载，二者必须一致，二者不一致的，以中文大写为准。( )

下列选项中，属于无效民事行为的有()。

通用分组无线服务技术简称为【65】_，它是GSM用户可用的一种移动数据业务，通常支持用【66】_指令集实现呼叫、短信、传真、数据传输等业务。

碘解磷定或双解磷类为何能根本治疗有机磷农药中毒（　　）。

票据金额以中文大写和数码同时记载，二者必须一致，二者不一致的，以中文大写为准。(　　)