设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)=kmod11，若查找元素14，则探测的次数(比较的次数)为

admin2010-07-20 31

问题设有一个用线性探测法解决冲突得到的散列表：

散列函数为H(k)=kmod11，若查找元素14，则探测的次数(比较的次数)为

选项 A、8
B、9
C、3
D、6

答案D

解析根据散列函数H(k)=kmod11，待查找元素14的哈希地址H(14)=3，但该地址已经存放了元素25，根据线性探测法，得第一次冲突处理后的地址H1=(3+1)mod11=4，而该地址已经存放了元素80，则找第二次冲突处理后的地址H2=(3+2)mod11=5，该地址已经存放了元素16，依次类推，直到第五次冲突处理后的地址H5=8，该地址存放的是元素14，即查找成功，因此探测的次数为6次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)=kmod11，若查找元素14，则探测的次数(比较的次数)为

三级数据库技术

NCRE全国计算机三级

下列关于μC／OS—II操作系统的描述中，错误的是()。

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1—R2，结果放R3中，则该指令为【56】。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

下面哪一条不是对象―关系数据库的基本特征？

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer，下面列出的条目中，哪一个不属于该产品？

二维数组A[0…8，0…9]，其每个元素占2字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为

IAhatewhenBtheweathersuddenlyCbecomesDsocold.

女性，35岁，左侧颈前肿物2年，明显增大1个月。外科手术切除肿物，质地中等；病理检查发现肿瘤位于甲状腺内，包膜完整，由胶质状滤泡构成。应考虑的诊断是

下列哪些是渗出液

A．多分枝，聚成簇，形如鸡爪B．多单枝，较细小，弯曲C．多单枝，较粗壮，“过桥”短D．长圆柱形，外皮易脱落，断面角质样E．多单枝，较细小，断面有云锦花纹味连药材性状特征是

A．水蜜丸B．大蜜丸C．浓缩丸D．滴丸E．包衣滴丸溶散时限为2小时的是()

大华公司与银行商定的周转信贷额为3000万元,承诺费率为0.4%,借款企业年度内使用2000万元,则大华公司应向银行支付()万元承诺费。

下列各项中，属于内部环境内容的有()。

中国公民因私出境，应向()的地市公安机关提出申请。

某县国税局对甲企业作5000元罚款的决定，甲企业不服并申请行政复议，其复议机关应是()。

设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)=kmod11，若查找元素14，则探测的次数(比较的次数)为

三级数据库技术

NCRE全国计算机三级

下列关于μC／OS—II操作系统的描述中，错误的是()。

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1—R2，结果放R3中，则该指令为【56】。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作__________【59】有关，也与数据线的__________【60】和每个总线周期的传输次数有关。

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

下面哪一条不是对象―关系数据库的基本特征？

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer，下面列出的条目中，哪一个不属于该产品？

二维数组A[0…8，0…9]，其每个元素占2字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为

IAhatewhenBtheweathersuddenlyCbecomesDsocold.

女性，35岁，左侧颈前肿物2年，明显增大1个月。外科手术切除肿物，质地中等；病理检查发现肿瘤位于甲状腺内，包膜完整，由胶质状滤泡构成。应考虑的诊断是

下列哪些是渗出液

A．多分枝，聚成簇，形如鸡爪B．多单枝，较细小，弯曲C．多单枝，较粗壮，“过桥”短D．长圆柱形，外皮易脱落，断面角质样E．多单枝，较细小，断面有云锦花纹味连药材性状特征是

A．水蜜丸B．大蜜丸C．浓缩丸D．滴丸E．包衣滴丸溶散时限为2小时的是()

大华公司与银行商定的周转信贷额为3000万元,承诺费率为0.4%,借款企业年度内使用2000万元,则大华公司应向银行支付()万元承诺费。

下列各项中，属于内部环境内容的有()。

中国公民因私出境，应向()的地市公安机关提出申请。

某县国税局对甲企业作5000元罚款的决定，甲企业不服并申请行政复议，其复议机关应是()。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。