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

admin2007-12-14 36

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

选项

答案14/9，13/9

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

80386有4个总线周期定义信号，分别为W/R、D/C、M/IO和LOCK：其中前3个是主要的总线周期定义信号在存储器数据读取周期，各总线周期　定义信号为(　　　)。
在为PC机配置硬盘时，应该特别注意它的技术指标。下面是关于目前PC机主流硬盘技术指标的叙述：Ⅰ．容量大多为数十GB以上Ⅱ．转速大多为5400r/m、7200r/m或10000r/mⅢ．平均访问时间大多在50ms～100ms之间
CPU　响应可屏蔽中断的条件是______、有中断请求、现行指令执行完。
开放系统互连参考模型(OSIRM)共有七个功能层，其中传输层的功能是
Windows98提供了多种监视系统和优化系统的工具，使用户能够通过查看系统资源的使用情况来调整系统的配置，优化系统的性能，提高系统的运行效率。如果要查看当前正在运行哪些任务，可以使用的系统工具是
在用扫描仪进行图像扫描前，可以设置一些参数来调整图像的质量和文件大小。下面给出一些可能的设置：　　　　Ⅰ．文件类型　　　Ⅱ．分辨率　　　　Ⅲ．颜色数目　　　　Ⅳ．扫描范围上述(　　　)设置会影响图像文件数据量的大小。
Pentium　微处理器采用了超标量体系结构。Pentium　4　微处理器的指令流水线有几条?(　　　)。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息

随机试题

TheSevenYears’War(1756-1763)wasfoughtbetweenBritainand______forthecoloniza-tioninNorthAmerica.()
试述企业投资战略决策应考虑的因素。
A．行经期B．经后期C．经间期D．经前期E．绝经期
进口设备计算应纳增值税时，组成计税价格应由以下()构成。
仓储合同规定的保管人的主要义务有()。
牙买加体系的主要内容包括()。
年剩余价值率是一年内的______同一年内预付的可变资本的比率，它表示预付可变资本在一年中的______。
上课时学生被突然飞起来的小鸟吸引，这种心理现象是()。
有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std;　　　　class　Test　　　　{　　　　　　　　public:　　　　　　　　Test(){n+=2;}　　　　　　　　～Test(){n-=3;
A、Twoweeksago.B、Twomonthsago.C、Threemonthsago.D、Twodaysago.B

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

80386有4个总线周期定义信号，分别为W/R、D/C、M/IO和LOCK：其中前3个是主要的总线周期定义信号在存储器数据读取周期，各总线周期 定义信号为( )。

在为PC机配置硬盘时，应该特别注意它的技术指标。下面是关于目前PC机主流硬盘技术指标的叙述：Ⅰ．容量大多为数十GB以上Ⅱ．转速大多为5400r/m、7200r/m或10000r/mⅢ．平均访问时间大多在50ms～100ms之间

CPU 响应可屏蔽中断的条件是______、有中断请求、现行指令执行完。

开放系统互连参考模型(OSIRM)共有七个功能层，其中传输层的功能是

Windows98提供了多种监视系统和优化系统的工具，使用户能够通过查看系统资源的使用情况来调整系统的配置，优化系统的性能，提高系统的运行效率。如果要查看当前正在运行哪些任务，可以使用的系统工具是

在用扫描仪进行图像扫描前，可以设置一些参数来调整图像的质量和文件大小。下面给出一些可能的设置： Ⅰ．文件类型 Ⅱ．分辨率 Ⅲ．颜色数目 Ⅳ．扫描范围上述( )设置会影响图像文件数据量的大小。

Pentium 微处理器采用了超标量体系结构。Pentium 4 微处理器的指令流水线有几条?( )。

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

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？ Ⅰ．事务开始信息 Ⅱ．更新信息 Ⅲ．提交信息 Ⅳ．事务中止信息

TheSevenYears’War(1756-1763)wasfoughtbetweenBritainand______forthecoloniza-tioninNorthAmerica.()

试述企业投资战略决策应考虑的因素。

A．行经期B．经后期C．经间期D．经前期E．绝经期

进口设备计算应纳增值税时，组成计税价格应由以下()构成。

仓储合同规定的保管人的主要义务有()。

牙买加体系的主要内容包括()。

年剩余价值率是一年内的______同一年内预付的可变资本的比率，它表示预付可变资本在一年中的______。

上课时学生被突然飞起来的小鸟吸引，这种心理现象是()。

有如下程序： #include＜iostream＞ using namespace std; class Test { public: Test(){n+=2;} ～Test(){n-=3;

A、Twoweeksago.B、Twomonthsago.C、Threemonthsago.D、Twodaysago.B

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

80386有4个总线周期定义信号，分别为W/R、D/C、M/IO和LOCK：其中前3个是主要的总线周期定义信号在存储器数据读取周期，各总线周期　定义信号为(　　　)。

CPU　响应可屏蔽中断的条件是______、有中断请求、现行指令执行完。

Pentium　微处理器采用了超标量体系结构。Pentium　4　微处理器的指令流水线有几条?(　　　)。

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息

年剩余价值率是一年内的同一年内预付的可变资本的比率，它表示预付可变资本在一年中的。

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std;　　　　class　Test　　　　{　　　　　　　　public:　　　　　　　　Test(){n+=2;}　　　　　　　　～Test(){n-=3;