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

admin2007-12-14 37

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

选项

答案14/9，13/9

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

DMA控制器一次最多仅能传输64KB数据。为了能对16MB内存进行数据传输，需要增加一个形成页面地址的寄存器，如果定义64KB为1页，则存放页面地址的寄存器的位数是【　　】位。
设存储器的地址线有15条，存储单元为字节，采用2K×4位芯片，按全译码方法组成存储器，当该存储器被扩充成最大容量时，需要此种存储芯片的数量是(　　　)。
磁盘存储器中(　　　)指沿磁盘半径方向单位长度所包含的磁道数，它与磁头的铁芯厚度、定位精度有关。
数字声音在PC机中存储时，必须组织成一个数据文件，不同类型的数字声音具有不同的文件扩展名。扩展名为.WAV的文件中存储的是(　　　)。
从系统结构来看，至今为止绝大多数计算机仍是()式计算机。
一个微机系统通过其D/A接口对被控模拟量实行控制，则该系统的控制精度取决于所使用的　D/A转换器的(　　　)。
用补码表示的两个整数相加时，判断溢出的规则是(　　　)。
下面是8086/8088微处理器中有关寄存器的叙述：　　　　①通用寄存器AX、BX、CX、DX既可以存放8位或16位数据，也可以作为偏移地址寄存器访问存储器单元　　　　②指针和变址寄存器SP、BP、SI和DI只能存放偏移地址　　　　③段寄存器只能存放
CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______
在严格两阶段封锁中，对未提交更新的封锁必须保持到事务【】。

随机试题

年满22周岁的公民才能担任人民警察。
在铣床上镗孔时，若镗刀伸出过长，产生弹性偏让或刀尖磨损，会使___________。
_________指企业比照竞争者的广告开支来决定本企业广告开支多少，以保持竞争上的优势。
由于毛细血管后阻力增大而导致组织液生成增多的是
α-葡萄糖苷酶抑制剂的最佳服用时间是
1．背景某写字楼建设项目，建设单位与施工单位签订土建和装饰装修施工合同，建设单位委托监理单位对该工程土建施工和装饰装修进行工程监理。在该工程装饰装修过程中发生了如下事件：事件一：装饰装修合同中规定5000m2的花岗石石材由建设单位指定厂家，施工单位负责
行政许可的实施机关可以对已设定的行政许可的实施情况及()适时进行评价，并将意见报告该行政许可的设定机关。
【2011东北财经大学判断题第1题】外国货币即是外汇。()
Thoughjuicewasonceabedrockofabalancedbreakfast,itsplaceatthetablehasbeenlookingabituncertainthesedays.Con
在窗体中使用一个文本框(名为num1)接受输入值，有一个命令按钮run13，事件代码如下：PrivateSubrun13_Click()IfMe!num1＞=60Thenresult="及格"E

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

DMA控制器一次最多仅能传输64KB数据。为了能对16MB内存进行数据传输，需要增加一个形成页面地址的寄存器，如果定义64KB为1页，则存放页面地址的寄存器的位数是【 】位。

设存储器的地址线有15条，存储单元为字节，采用2K×4位芯片，按全译码方法组成存储器，当该存储器被扩充成最大容量时，需要此种存储芯片的数量是( )。

磁盘存储器中( )指沿磁盘半径方向单位长度所包含的磁道数，它与磁头的铁芯厚度、定位精度有关。

数字声音在PC机中存储时，必须组织成一个数据文件，不同类型的数字声音具有不同的文件扩展名。扩展名为.WAV的文件中存储的是( )。

从系统结构来看，至今为止绝大多数计算机仍是()式计算机。

一个微机系统通过其D/A接口对被控模拟量实行控制，则该系统的控制精度取决于所使用的 D/A转换器的( )。

用补码表示的两个整数相加时，判断溢出的规则是( )。

下面是8086/8088微处理器中有关寄存器的叙述： ①通用寄存器AX、BX、CX、DX既可以存放8位或16位数据，也可以作为偏移地址寄存器访问存储器单元 ②指针和变址寄存器SP、BP、SI和DI只能存放偏移地址 ③段寄存器只能存放

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

在严格两阶段封锁中，对未提交更新的封锁必须保持到事务【】。

年满22周岁的公民才能担任人民警察。

在铣床上镗孔时，若镗刀伸出过长，产生弹性偏让或刀尖磨损，会使___________。

_________指企业比照竞争者的广告开支来决定本企业广告开支多少，以保持竞争上的优势。

由于毛细血管后阻力增大而导致组织液生成增多的是

α-葡萄糖苷酶抑制剂的最佳服用时间是

行政许可的实施机关可以对已设定的行政许可的实施情况及()适时进行评价，并将意见报告该行政许可的设定机关。

【2011东北财经大学判断题第1题】外国货币即是外汇。()

Thoughjuicewasonceabedrockofabalancedbreakfast,itsplaceatthetablehasbeenlookingabituncertainthesedays.Con

在窗体中使用一个文本框(名为num1)接受输入值，有一个命令按钮run13，事件代码如下：PrivateSubrun13_Click()IfMe!num1＞=60Thenresult="及格"E

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

DMA控制器一次最多仅能传输64KB数据。为了能对16MB内存进行数据传输，需要增加一个形成页面地址的寄存器，如果定义64KB为1页，则存放页面地址的寄存器的位数是【　　】位。

设存储器的地址线有15条，存储单元为字节，采用2K×4位芯片，按全译码方法组成存储器，当该存储器被扩充成最大容量时，需要此种存储芯片的数量是(　　　)。

磁盘存储器中(　　　)指沿磁盘半径方向单位长度所包含的磁道数，它与磁头的铁芯厚度、定位精度有关。

数字声音在PC机中存储时，必须组织成一个数据文件，不同类型的数字声音具有不同的文件扩展名。扩展名为.WAV的文件中存储的是(　　　)。

一个微机系统通过其D/A接口对被控模拟量实行控制，则该系统的控制精度取决于所使用的　D/A转换器的(　　　)。

用补码表示的两个整数相加时，判断溢出的规则是(　　　)。