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

admin2007-12-14 59

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

选项

答案n(n+1)/2

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows98操作系统中引入线程概念后，可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中，错误的是
下面关于8250的叙述中，错误的是：
ADSL是一种宽带接入技术，通过在线路两端加装ADSL设备(专用Modem)即可实现家庭PC机用户的高速连网。下面是有关ADSL的叙述：Ⅰ．它是一种非对称的传输模式，数据上传和下载速度不一致，上传速度比下载速度快Ⅱ．它像普通电话Modem一
在Pentium微处理器中，浮点数的格式采用IEEE745标准。假设一个规格化的32位浮点数如下11000001100101100000000000000000该数的十进制数值是
在Windows98的长文件名目录链中，每一个22字节的长名组件都包含有序列号、标志属性、类型值和校验和，其余的26个字节可存储文件名的______个字符(长文件名均采用Unicode编码)。
主机与硬盘的接口用于实现主机对硬盘驱动器的各种控制，完成主机与硬盘之间的数据交换。目前台式PC机使用的硬盘接口电路主要是哪一种类型?。
若两片8237A(DMA控制器)工作在级联方式且按下图连接，每个8237A优先级均固定不变，则连接到8237A的DMA请求引脚上的通道2、通道3、通道5、通道6的请求信号，具优先级从高到低的顺序是
下面一段程序要实现的功能是：在内存中从地址source开始有一个长度为100的字符串，测试该字符串中是否存在数字，如有则将DL的第五位置1，否则将该位置0。　　　BEGIN：　　　　MOV　CX，100　　　　　　　　　　　　　　MOV　SI，0　　
Pentium微处理器中有一种短整数，字长为32位，采用补码表示，它所能表示的数值范围是【　　】。

随机试题

如何计算焊条用量?
登记机关有权注销房屋权属证书的情况有()。
一般而言，资本资产定价模型的应用领域包括(　　)。
假设法定存款准备金率为5%，现金漏损率为5%，则存款乘数为()。
教育的本质属性就是教书。()
一家刚开业的大型超市决定开展降价促销活动，部分商品售价甚至低于成本价，在这种情况下，销售量越大，超市的经济损失就越大。这一决定遭到很多超市员工反对，但超市经理依然坚持这一决定。以下最能支持经理决定的一项是()。
设α1，α2，…，αs是n维向量组，r(α1，α2，…，αs)=r，则()不正确．
A、 B、 C、 D、 D概念设计的目标是产生反应企业组织信息需求的数据库概念结构，即概念模型。概念模型是独立于计算机硬件结构，独立于支持数据库的DBMS。概念模型能充分反映现实世界中实体间的联系，是各种基本
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与出队操作后，front=rear=1，此后又正常地插入两个元素，则该队列中的元素个数为()。
EconomicGrowthTheeconomyofanationrequires(46).Totaloutputmustgrowifthecountryistoabsorbabout1.5millionneww

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98操作系统中引入线程概念后，可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中，错误的是

下面关于8250的叙述中，错误的是：

在Pentium微处理器中，浮点数的格式采用IEEE745标准。假设一个规格化的32位浮点数如下11000001100101100000000000000000该数的十进制数值是

在Windows98的长文件名目录链中，每一个22字节的长名组件都包含有序列号、标志属性、类型值和校验和，其余的26个字节可存储文件名的______个字符(长文件名均采用Unicode编码)。

主机与硬盘的接口用于实现主机对硬盘驱动器的各种控制，完成主机与硬盘之间的数据交换。目前台式PC机使用的硬盘接口电路主要是哪一种类型?。

若两片8237A(DMA控制器)工作在级联方式且按下图连接，每个8237A优先级均固定不变，则连接到8237A的DMA请求引脚上的通道2、通道3、通道5、通道6的请求信号，具优先级从高到低的顺序是

下面一段程序要实现的功能是：在内存中从地址source开始有一个长度为100的字符串，测试该字符串中是否存在数字，如有则将DL的第五位置1，否则将该位置0。 BEGIN： MOV CX，100 MOV SI，0

Pentium微处理器中有一种短整数，字长为32位，采用补码表示，它所能表示的数值范围是【 】。

如何计算焊条用量?

登记机关有权注销房屋权属证书的情况有()。

一般而言，资本资产定价模型的应用领域包括( )。

假设法定存款准备金率为5%，现金漏损率为5%，则存款乘数为()。

教育的本质属性就是教书。()

设α1，α2，…，αs是n维向量组，r(α1，α2，…，αs)=r，则()不正确．

A、 B、 C、 D、 D概念设计的目标是产生反应企业组织信息需求的数据库概念结构，即概念模型。概念模型是独立于计算机硬件结构，独立于支持数据库的DBMS。概念模型能充分反映现实世界中实体间的联系，是各种基本

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与出队操作后，front=rear=1，此后又正常地插入两个元素，则该队列中的元素个数为()。

EconomicGrowthTheeconomyofanationrequires(46).Totaloutputmustgrowifthecountryistoabsorbabout1.5millionneww

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

Pentium微处理器中有一种短整数，字长为32位，采用补码表示，它所能表示的数值范围是【　　】。

一般而言，资本资产定价模型的应用领域包括(　　)。