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

admin2007-12-14 55

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

选项

答案14/9，13/9

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字摄像机所拍摄的数字视频及其伴音数据量很大，为了将音视频数据输入计算机，一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率，所以目前数字摄像机大多采用【　　】接口。
DVD盘片比CD盘片的容量更大。下面是关于120mmDVD盘片存储容量的叙述，正确的是(　　　)。　　　　Ⅰ．单面单层DVD盘片的存储容量为7GB　　　　Ⅱ．双面单层DVD盘片的存储容量为4GB　　　　Ⅲ．单面双层DVD盘片的存储容量为4GB　　　
若数码相机一次可以连续拍摄65536色的1024×1024的彩色相片64张，假设平均数据压缩4倍，则它使用的Flash存储器容量大约是______MB。
Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是
用补码表示的两个整数相加时，判断溢出的规则是(　　　)。
用户要将一台计算机作为打印机服务器使用，需要安装(　　　)。　　　　①Netware目录服务　　　　②Microsoft网络上的文件与打印机共享　　　　③Netware网络上的文件与打印机共享
Pentium　微处理器的运算器中，不仅包含整数运算部件，而且还包含【　　】运算部件。
Windows98　采用的是段页式存储管理，其程序的逻辑地址空间划分为若干个长度可变的段，每一段内部又划分为大小固定的页。每页的大小为(　　　)。　　　
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息

随机试题

肠梗阻患者的体征。
常用的鼠标操作中，双击是指连续快速点击鼠标左键两次。
男，68岁。因粘连性肠梗阻24小时行剖腹探查术，术中发现肠系膜与腹壁之间形成粘连带压迫肠管，松解粘连带后见肠管血运良好，关腹。术后6小时发生休克，腹部检查无明显压痛部位，最可能的原因是
男，70岁。反复咳喘25年。确诊慢性阻塞性肺气肿10余年，近日来出现呼吸困难，晨起大便时突然气急显著加重，伴胸痛。气胸的分类有
所有分部分项工程量清单项目的工程数量应以实体工程量为准，并以（）计算。
有关实心砖墙工程量计算规则的说法中正确的是()。
下列各项中，不属于证券交易委托指令的基本要素的是()。
下列项目中，不可直接作为消费税计税依据的有()。
中注协的常设执行机构为协会的秘书处，秘书长和副秘书长由财政部推荐，协会理事会表决通过。协会会长为协会的法定代表人。秘书处各职能部门的设置由秘书长提出方案，经协会理事会审议后报财政部审批。()
淝水之战

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字摄像机所拍摄的数字视频及其伴音数据量很大，为了将音视频数据输入计算机，一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率，所以目前数字摄像机大多采用【 】接口。

DVD盘片比CD盘片的容量更大。下面是关于120mmDVD盘片存储容量的叙述，正确的是( )。 Ⅰ．单面单层DVD盘片的存储容量为7GB Ⅱ．双面单层DVD盘片的存储容量为4GB Ⅲ．单面双层DVD盘片的存储容量为4GB

若数码相机一次可以连续拍摄65536色的1024×1024的彩色相片64张，假设平均数据压缩4倍，则它使用的Flash存储器容量大约是______MB。

Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是

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

用户要将一台计算机作为打印机服务器使用，需要安装( )。 ①Netware目录服务 ②Microsoft网络上的文件与打印机共享 ③Netware网络上的文件与打印机共享

Pentium 微处理器的运算器中，不仅包含整数运算部件，而且还包含【 】运算部件。

Windows98 采用的是段页式存储管理，其程序的逻辑地址空间划分为若干个长度可变的段，每一段内部又划分为大小固定的页。每页的大小为( )。

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

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

肠梗阻患者的体征。

常用的鼠标操作中，双击是指连续快速点击鼠标左键两次。

男，68岁。因粘连性肠梗阻24小时行剖腹探查术，术中发现肠系膜与腹壁之间形成粘连带压迫肠管，松解粘连带后见肠管血运良好，关腹。术后6小时发生休克，腹部检查无明显压痛部位，最可能的原因是

男，70岁。反复咳喘25年。确诊慢性阻塞性肺气肿10余年，近日来出现呼吸困难，晨起大便时突然气急显著加重，伴胸痛。气胸的分类有

所有分部分项工程量清单项目的工程数量应以实体工程量为准，并以（）计算。

有关实心砖墙工程量计算规则的说法中正确的是()。

下列各项中，不属于证券交易委托指令的基本要素的是()。

下列项目中，不可直接作为消费税计税依据的有()。

中注协的常设执行机构为协会的秘书处，秘书长和副秘书长由财政部推荐，协会理事会表决通过。协会会长为协会的法定代表人。秘书处各职能部门的设置由秘书长提出方案，经协会理事会审议后报财政部审批。()

淝水之战

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

数字摄像机所拍摄的数字视频及其伴音数据量很大，为了将音视频数据输入计算机，一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率，所以目前数字摄像机大多采用【　　】接口。

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

用户要将一台计算机作为打印机服务器使用，需要安装(　　　)。　　　　①Netware目录服务　　　　②Microsoft网络上的文件与打印机共享　　　　③Netware网络上的文件与打印机共享

Pentium　微处理器的运算器中，不仅包含整数运算部件，而且还包含【　　】运算部件。

Windows98　采用的是段页式存储管理，其程序的逻辑地址空间划分为若干个长度可变的段，每一段内部又划分为大小固定的页。每页的大小为(　　　)。　　　

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