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

admin2007-12-14 55

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

选项

答案n(n+1)/2

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

DDRSDRAM是对标准SDRAM的改进，其基本原理是利用存储器总线时钟的上升沿与下降沿在同一个时钟内实现两次数据传送，DDRSDRAM中第一个英文字母D是英文单词______的缩写。
PC机主板芯片组中的北桥芯片组除了提供对CPU的支持之外，还能对______和Cache进行管理和控制，支持CPU对它们的高速数据存取。
目前常用的鼠标器按结构分成
为了将AL寄存器中的AL0的内容传送到BL寄存器的BLO中，且保持BL7～BL1不变，下面程序段的空白处应填写什么指令?________RPRAL,1RCLBL,1
Windows98通过注册表提供的信息来控制系统的运行。在下列有关Windows98注册表的叙述中，哪个是错误的?
彻底清除计算机病毒的方法是
MIDI是一种计算机合成的音乐表示形式，与取样得到的波形声音(WAV)相比有其自己的特点。对同一首乐曲，下面的叙述中错误的是
为了提高I/O设备的使用效率，操作系统必须支持I/O设备的共享，并优化这些设备的使用。在Windows98中，对于独占设备(如打印机等)，系统使用了某种技术，把它们改造成以顺序并发方式使用的共享设备。这种技术称为______。
在PC机中，为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上二级高速缓存(L2Cache)。这种二级高速缓存是用______芯片构成的。
下列不属于关系DBMS的发展方向的是

随机试题

属于肾实质性少尿的是()
(2010年第29题)体内胆固醇生物合成的限速酶是
A．滋阴清热，固精止带B．滋阴清热，补心养血C．疏肝养血，通乳D．益气养血，理气活血，止痛E．理气养血，暖宫调经下乳涌泉散常用于治疗肝郁气滞所致的产后乳汁过少，因其具有的功能为()。
关于肝、肾功能减退患者抗菌药物的应用A、青霉素B、红霉素C、异烟肼D、氟胞嘧啶E、特比萘芬严重肝病患者应减量慎用、肾功能减退患者应避免使用的是
留尿做爱迪计数检查，应加甲醛防腐剂，其做法是()
1.需要预测某宗房地产2004年的价格,已知该类房地产1999~2003年的价格及逐年上涨额如下:1999年时,房地产价格的实际值为681元/m2。2000年时,房地产价格的实际值为713元/m2,逐年上涨额为32元/m2,房地产价格的趋势值为714.
证券经纪业务的合规风险主要是指证券公司在经纪业务活动中发生违反法律、行政法规和监管部门规章及规范性文件、行业规范和自律规则、公司内部规章制度、行业公认并普遍遵守的职业道德和行为准则等行为，可能使证券公司受到法律制裁、被采取监管措施、遭受财产损失或声誉损失的
下列关于费用特点的说法中,正确的有()。
小王：“不知道为什么，对我来说，英语这么难学，四级我都考了三次了，每次都差那么一点点，我觉得自己真没用!”社会工作者：“小王，我理解你的感受，但不是你一个人，小李、小张在前面都有过同样的经历和感觉，我记得我在读大学时，学高等数学时也碰到过这样的困境。”小王
19世纪前，技术、科学发展相对独立。而19世纪的电气革命，是建立在科学基础上的技术创新，它不可避免地导致了两者的结合与发展，而这又使人类不可避免地面对尖锐的伦理道德问题和资源环境问题。以下哪项符合题干的断定?以下哪项符合题干的断定?Ⅰ．产生当今尖锐的伦

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

PC机主板芯片组中的北桥芯片组除了提供对CPU的支持之外，还能对______和Cache进行管理和控制，支持CPU对它们的高速数据存取。

目前常用的鼠标器按结构分成

为了将AL寄存器中的AL0的内容传送到BL寄存器的BLO中，且保持BL7～BL1不变，下面程序段的空白处应填写什么指令?________RPRAL,1RCLBL,1

Windows98通过注册表提供的信息来控制系统的运行。在下列有关Windows98注册表的叙述中，哪个是错误的?

彻底清除计算机病毒的方法是

MIDI是一种计算机合成的音乐表示形式，与取样得到的波形声音(WAV)相比有其自己的特点。对同一首乐曲，下面的叙述中错误的是

为了提高I/O设备的使用效率，操作系统必须支持I/O设备的共享，并优化这些设备的使用。在Windows98中，对于独占设备(如打印机等)，系统使用了某种技术，把它们改造成以顺序并发方式使用的共享设备。这种技术称为______。

在PC机中，为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上二级高速缓存(L2Cache)。这种二级高速缓存是用______芯片构成的。

下列不属于关系DBMS的发展方向的是

属于肾实质性少尿的是()

(2010年第29题)体内胆固醇生物合成的限速酶是

A．滋阴清热，固精止带B．滋阴清热，补心养血C．疏肝养血，通乳D．益气养血，理气活血，止痛E．理气养血，暖宫调经下乳涌泉散常用于治疗肝郁气滞所致的产后乳汁过少，因其具有的功能为()。

关于肝、肾功能减退患者抗菌药物的应用A、青霉素B、红霉素C、异烟肼D、氟胞嘧啶E、特比萘芬严重肝病患者应减量慎用、肾功能减退患者应避免使用的是

留尿做爱迪计数检查，应加甲醛防腐剂，其做法是()

1.需要预测某宗房地产2004年的价格,已知该类房地产1999~2003年的价格及逐年上涨额如下:1999年时,房地产价格的实际值为681元/m2。2000年时,房地产价格的实际值为713元/m2,逐年上涨额为32元/m2,房地产价格的趋势值为714.

下列关于费用特点的说法中,正确的有()。

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