已知一个待散列存储的线性表18，34，58，26，75，67，48，81，散列函数为H(k)=k mod 11，若采用线性探测法解决冲突，则平均查找长度为。若采用链接法解决冲突，则平均查找长度为。

admin2007-12-14 40

问题已知一个待散列存储的线性表18，34，58，26，75，67，48，81，散列函数为H(k)=k mod 11，若采用线性探测法解决冲突，则平均查找长度为______。若采用链接法解决冲突，则平均查找长度为______。

选项

答案14/9，13/9

解析

转载请注明原文地址:https://kaotiyun.com/show/Q6cZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于8259A可编程中断控制器的叙述，其中错误的是(　　　)。
在Windows98提供的系统工具中，可以查看当前系统内核驱动程序(含驱动程序的名称、版本、来源、占用内存空间等信息)的系统工具是______。
在设计PC机内存条时，每个字节再增加1位用于校验，该内存条采用的是______校验技术。
数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那么一幅图像具有的不同颜色数目最多是______种。
Pentium微处理器工作在实地址模式，使用A19-A0的20根地址线，该处理器支持的最大物理地址空间为_______。
SCSI共有8个总线操作阶段，分别是：空闲阶段、仲裁阶段、选择阶段、命令阶段、数据阶段、状态阶段、______和再选择阶段。
把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由哪种系统软件完成的?______
下面一段程序要实现的功能是：在内存中从地址source开始有一个长度为100的字符串，测试该字符串中是否存在数字，如有则将DL的第五位置1，否则将该位置0。　　　BEGIN：　　　　MOV　CX，100　　　　　　　　　　　　　　MOV　SI，0　　
下图为常见ROM的分类图。图中标出的①、②、③、④相应的英文缩写是
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

随机试题

在当前Word2010文档的空白处，输入“Ihastheirhomework”，出现了如下图3所示的波线，这利用了Word2010的________功能。　
围术期心肌梗死好发于
房地产拍卖过程以()作为最终结束。
根据《测绘生产质量管理规定》，下列工作内容中，属于测绘单位质量主管责任人的职责的有()。
锻造是一种利用锻压机械对金属坯料施加压力，使其产生塑性变形以获得具有一定机械性能、一定形状和尺寸的锻件的加工方法。锻造生产中存在多种危险有害因素。下列关于锻造生产危险有害因素的说法中，错误的是()。
安装工程定额包括()定额。
工业管道安装工程主要包括的内容有()。
T股份有限公司(以下简称“T公司”)是一家以制造业为主营业务的上市公司，拥有三个制造中心：L、M和N，分别生产供对外出售的三种产品甲、乙和丙。以下是制造中心L的相关资料：制造中心L于2010年12月整体建造完成，并投入生产。制造中心L由厂房H、专利权K以
向公司部门经理王小刚发送一个E-mail报告项目进展情况，并抄送总经理李华。具体内容如下：【收件人】wangxiaogang@mail.tianli.com.cn【抄送】lihua@mail.tianli.com.cn【主题】项目进展【函件内容】
情景：你上周在第一百货商店购买了一台电视机有问题，没有声音，图像模糊。你多次打电话给售后服务部，没有人来解决问题。写封信要求上门维修，或更换一台，或退货(refund)。任务：请你用英语写一封50字左右的投诉信。请用下面格式：DearSiryo

最新回复(0)

已知一个待散列存储的线性表18，34，58，26，75，67，48，81，散列函数为H(k)=k mod 11，若采用线性探测法解决冲突，则平均查找长度为______。若采用链接法解决冲突，则平均查找长度为______。

三级数据库技术

NCRE全国计算机三级

下面是关于8259A可编程中断控制器的叙述，其中错误的是( )。

在Windows98提供的系统工具中，可以查看当前系统内核驱动程序(含驱动程序的名称、版本、来源、占用内存空间等信息)的系统工具是______。

在设计PC机内存条时，每个字节再增加1位用于校验，该内存条采用的是______校验技术。

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那么一幅图像具有的不同颜色数目最多是______种。

Pentium微处理器工作在实地址模式，使用A19-A0的20根地址线，该处理器支持的最大物理地址空间为_______。

SCSI共有8个总线操作阶段，分别是：空闲阶段、仲裁阶段、选择阶段、命令阶段、数据阶段、状态阶段、______和再选择阶段。

把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由哪种系统软件完成的?______

下面一段程序要实现的功能是：在内存中从地址source开始有一个长度为100的字符串，测试该字符串中是否存在数字，如有则将DL的第五位置1，否则将该位置0。 BEGIN： MOV CX，100 MOV SI，0

下图为常见ROM的分类图。图中标出的①、②、③、④相应的英文缩写是

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

在当前Word2010文档的空白处，输入“Ihastheirhomework”，出现了如下图3所示的波线，这利用了Word2010的________功能。

围术期心肌梗死好发于

房地产拍卖过程以()作为最终结束。

根据《测绘生产质量管理规定》，下列工作内容中，属于测绘单位质量主管责任人的职责的有()。

锻造是一种利用锻压机械对金属坯料施加压力，使其产生塑性变形以获得具有一定机械性能、一定形状和尺寸的锻件的加工方法。锻造生产中存在多种危险有害因素。下列关于锻造生产危险有害因素的说法中，错误的是()。

安装工程定额包括()定额。

工业管道安装工程主要包括的内容有()。

向公司部门经理王小刚发送一个E-mail报告项目进展情况，并抄送总经理李华。具体内容如下：【收件人】wangxiaogang@mail.tianli.com.cn【抄送】lihua@mail.tianli.com.cn【主题】项目进展【函件内容】

已知一个待散列存储的线性表18，34，58，26，75，67，48，81，散列函数为H(k)=k mod 11，若采用线性探测法解决冲突，则平均查找长度为。若采用链接法解决冲突，则平均查找长度为。

下面是关于8259A可编程中断控制器的叙述，其中错误的是(　　　)。

在当前Word2010文档的空白处，输入“Ihastheirhomework”，出现了如下图3所示的波线，这利用了Word2010的________功能。　