设散列表为Table[0...m-1]，初始状态为空，用线性探测法解决冲突，将n(n＜m)个不同的关键码插入散列表中，如果这n个关键码的散列地址都相同，则探测的次数是【】。

admin2007-12-14 58

问题设散列表为Table[0...m-1]，初始状态为空，用线性探测法解决冲突，将n(n＜m)个不同的关键码插入散列表中，如果这n个关键码的散列地址都相同，则探测的次数是【】。

选项

答案n(n+1)/2

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

当打开PC机电源时，会在显示器上看到内存数目快速递增的显示、软硬盘驱动器指示灯闪亮等现象，这些都说明PC机正在进行______操作。
下列选项中，哪一个是80×86宏汇编语言使用的属性修改运算符?
一台IBM-PC机，内存容量是8MB，则此PC机采用的CPU型号至少应当是(　　　)。
下面是关于PC计算机主存储器的一些叙述：　　　　①主存储器的基本编址单元的长度为32位　　　　②主存储器也称内存，它是一种动态随机存取存储器　　　　③目前市场上销售的PC机的内存容量多数已达64MB以上　　　　④PC机的内存容量一般是可以扩大的　　
数字波形声音的获取过程中，正确的处理步骤是
下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。
局域网(LAN)指较小地域范围内的计算机网络，一般是一幢建筑物内或一个单位的几幢建筑物内的计算机互连而成的计算机网络。局域网有多种类型，目前使用最多的是(　　　)。
设存储器的地址线有16条，基本存储单元为字节，若采用2K×4位芯片，按全译码方法组成按字节编址的存储器，当该存储器被扩充成最大容量时，需要此种存储2S芯片的数量是【　　】片。
Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是(　　　)。
Windows98中的文件管理系统从逻辑结构上看，大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是______。

随机试题

具有平肝疏肝作用的药物是
阿托品的禁忌证是
药品生产(经营)和医疗机构必须配备的药学技术人员应是
内脏器官成为疝囊的一部分，此种疝称
年度财务会计报告应当于年度终了后2个月内对外提供。()
生产与业务管理应遵循的首要原则是()。
根据头脑内知识的不同形式或学习任务的复杂程度，可以将知识学习分为()。
划分部门法的首要标准是法律调整对象和调整方法。（）
唐朝第一部正式的基本法典是()。
一个局域网中某台主机的IP地址为176.68.160.12，使用22位作为网络地址，那么该局域网的子网掩码为(61)，最多可以连接的主机数为(62)。

最新回复(0)

设散列表为Table[0...m-1]，初始状态为空，用线性探测法解决冲突，将n(n＜m)个不同的关键码插入散列表中，如果这n个关键码的散列地址都相同，则探测的次数是【 】。

三级数据库技术

NCRE全国计算机三级

当打开PC机电源时，会在显示器上看到内存数目快速递增的显示、软硬盘驱动器指示灯闪亮等现象，这些都说明PC机正在进行______操作。

下列选项中，哪一个是80×86宏汇编语言使用的属性修改运算符?

一台IBM-PC机，内存容量是8MB，则此PC机采用的CPU型号至少应当是( )。

下面是关于PC计算机主存储器的一些叙述： ①主存储器的基本编址单元的长度为32位 ②主存储器也称内存，它是一种动态随机存取存储器 ③目前市场上销售的PC机的内存容量多数已达64MB以上 ④PC机的内存容量一般是可以扩大的

数字波形声音的获取过程中，正确的处理步骤是

下列叙述中最恰当地描述了进程与线程之间关系的是( )。

局域网(LAN)指较小地域范围内的计算机网络，一般是一幢建筑物内或一个单位的几幢建筑物内的计算机互连而成的计算机网络。局域网有多种类型，目前使用最多的是( )。

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

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

Windows98中的文件管理系统从逻辑结构上看，大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是______。

具有平肝疏肝作用的药物是

阿托品的禁忌证是

药品生产(经营)和医疗机构必须配备的药学技术人员应是

内脏器官成为疝囊的一部分，此种疝称

年度财务会计报告应当于年度终了后2个月内对外提供。()

生产与业务管理应遵循的首要原则是()。

根据头脑内知识的不同形式或学习任务的复杂程度，可以将知识学习分为()。

划分部门法的首要标准是法律调整对象和调整方法。（）

唐朝第一部正式的基本法典是()。

一个局域网中某台主机的IP地址为176.68.160.12，使用22位作为网络地址，那么该局域网的子网掩码为(61)，最多可以连接的主机数为(62)。

设散列表为Table[0...m-1]，初始状态为空，用线性探测法解决冲突，将n(n＜m)个不同的关键码插入散列表中，如果这n个关键码的散列地址都相同，则探测的次数是【】。

一台IBM-PC机，内存容量是8MB，则此PC机采用的CPU型号至少应当是(　　　)。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

局域网(LAN)指较小地域范围内的计算机网络，一般是一幢建筑物内或一个单位的几幢建筑物内的计算机互连而成的计算机网络。局域网有多种类型，目前使用最多的是(　　　)。

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

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