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

admin2007-12-14 34

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

选项

答案n(n+1)/2

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

DDRSDRAM是对标准SDRAM的改进，其基本原理是利用存储器总线时钟的上升沿与下降沿在同一个时钟内实现两次数据传送，DDRSDRAM中第一个英文字母D是英文单词______的缩写。
若在存储器的20000H～20002H三个字节单元中存放的数据依次为12H、34H、56H，则从20001H地址开始读出的一个16位数据为
从系统结构来看，至今为止绝大多数计算机仍是()式计算机。
在DMA方式下CPU与总线的关系是(　　　)。
Windows2000是基于下列哪一个版本的Windows操作系统发展而来的?
数字彩色图像的数据量很大，分辨率为1024×768的1600万种颜色的彩色图像，若将其数据量压缩到原来的，则一幅图像的数据量大约是【　　】MB(保留2位小数)。
若定义变量DAT　DW’AB’，则执行MOV　AL，BYTE　PTR　DAT指令后，AL寄存器的内容是【　　】。
CCD芯片的像素数目和分辨率是数码相机的重要性能指标，两者具有密切的关系，例如，对于一个80万象素的数目相机，它所拍摄的照片的分辨率最高为(　　　)。
Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是(　　　)。
车载GPS导航仪(示意图如图3-1所示)用于在汽车行驶过程中定位导航、防盗防劫等。其基本功能要求有：a、能够接收GPS卫星发送的数据，计算出用户的三维位置、方向以及运动速度等信息。b、能在LCD显示屏上显示电子地图，并显示车辆运行状况。c、具有语

随机试题

男，68岁。既往曾戴用可摘局部义齿，此次新戴用全口义齿3天，反复出现咬颊现象以下处理措施中错误的是
胃癌充盈缺损的主要X线表现是
女性，56岁。因左侧面颊、下颌部发作性刀割样疼痛4月余就诊。每次疼痛持续30秒到2分钟不等，进食可以诱发。体检：未发现神经系统阳性体征，头颅CT未见异常临床诊断首先考虑
下列哪种利尿药的作用强度与肾上腺皮质功能有关
下列哪种分子不是CD4+细胞表达的协同刺激分子受体
对于借款公司的债务重构，银行应当评价的因素包括()。
根据公司法律制度的规定，上市公司的优先股股东有权出席股东大会会议，就相关事项与普通股股东分类表决，该相关事项有()。
(2013年真题)李某因车祸致双腿残疾，交警的责任认定书认定肇事司机王某负全责。李某遂向法院起诉，除要求王某赔偿30万元医疗费外，还主张对她因车祸而受侵害的“正常行走权”予以赔偿。关于本案，下列选项正确的是()。
设f(x)=将f(x)展开为x的幂级数；
中国华东进出口商品交易会(简称“华交会”)是中国规模最大、客商最多、展位最广、成交额最高的区域性国际经贸盛会。由上海市、江苏省、浙江省、安徽省、福建省、江西省、山东省、南京市、宁波市9省市联合主办。每年3月1日在上海举行，为期5天。自1991年以来，华交会

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

DDRSDRAM是对标准SDRAM的改进，其基本原理是利用存储器总线时钟的上升沿与下降沿在同一个时钟内实现两次数据传送，DDRSDRAM中第一个英文字母D是英文单词______的缩写。

若在存储器的20000H～20002H三个字节单元中存放的数据依次为12H、34H、56H，则从20001H地址开始读出的一个16位数据为

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

在DMA方式下CPU与总线的关系是( )。

Windows2000是基于下列哪一个版本的Windows操作系统发展而来的?

数字彩色图像的数据量很大，分辨率为1024×768的1600万种颜色的彩色图像，若将其数据量压缩到原来的，则一幅图像的数据量大约是【 】MB(保留2位小数)。

若定义变量DAT DW’AB’，则执行MOV AL，BYTE PTR DAT指令后，AL寄存器的内容是【 】。

CCD芯片的像素数目和分辨率是数码相机的重要性能指标，两者具有密切的关系，例如，对于一个80万象素的数目相机，它所拍摄的照片的分辨率最高为( )。

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

男，68岁。既往曾戴用可摘局部义齿，此次新戴用全口义齿3天，反复出现咬颊现象以下处理措施中错误的是

胃癌充盈缺损的主要X线表现是

女性，56岁。因左侧面颊、下颌部发作性刀割样疼痛4月余就诊。每次疼痛持续30秒到2分钟不等，进食可以诱发。体检：未发现神经系统阳性体征，头颅CT未见异常临床诊断首先考虑

下列哪种利尿药的作用强度与肾上腺皮质功能有关

下列哪种分子不是CD4+细胞表达的协同刺激分子受体

对于借款公司的债务重构，银行应当评价的因素包括()。

根据公司法律制度的规定，上市公司的优先股股东有权出席股东大会会议，就相关事项与普通股股东分类表决，该相关事项有()。

(2013年真题)李某因车祸致双腿残疾，交警的责任认定书认定肇事司机王某负全责。李某遂向法院起诉，除要求王某赔偿30万元医疗费外，还主张对她因车祸而受侵害的“正常行走权”予以赔偿。关于本案，下列选项正确的是()。

设f(x)=将f(x)展开为x的幂级数；

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

在DMA方式下CPU与总线的关系是(　　　)。

数字彩色图像的数据量很大，分辨率为1024×768的1600万种颜色的彩色图像，若将其数据量压缩到原来的，则一幅图像的数据量大约是【　　】MB(保留2位小数)。

若定义变量DAT　DW’AB’，则执行MOV　AL，BYTE　PTR　DAT指令后，AL寄存器的内容是【　　】。

CCD芯片的像素数目和分辨率是数码相机的重要性能指标，两者具有密切的关系，例如，对于一个80万象素的数目相机，它所拍摄的照片的分辨率最高为(　　　)。

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