设有一个用线性探测法解决冲突得到的散列表，该表共有0～10个地址单元，其中地址单元2～8中的内容依次为13，25，80，16，17，6，14。散列函数为：　　H(k)=k mod ll 　　若要查找元素14，探测(比较)的次数是

admin2010-05-13 65

问题设有一个用线性探测法解决冲突得到的散列表，该表共有0～10个地址单元，其中地址单元2～8中的内容依次为13，25，80，16，17，6，14。散列函数为：　　H(k)=k mod ll 　　若要查找元素14，探测(比较)的次数是

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

答案8

解析 14 mod 11：3，地址3，4，5，6，7，8连续6个单元已经被占，因此要比较6次，才能找到14(如下图所示)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
关于μC／OS–II中处于就绪状态的任务，下面叙述中正确的是()。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS一485总线接口(对内连接)。
GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。
所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是___________【41】和存储器；它们通过___________【42】接口(设备)与外部世界联系。
假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。
对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4－GPG7作为行扫描信号的输【63】_______，四根I／O引脚GPF5－GPF8作为输【64】_______。
m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？
广义表是线性表的推广，是由零个或多个单元素或【】所组成的有限序列。

随机试题

我国《选举法》规定，省、自治区、直辖市的人代会代表名额基数为__________。
A．集团运动B．容受性舒张C．分节运动D．蠕动E．袋状运动
怀疑关节哪一细菌感染时可行抗酸染色检查
胃经在循行中，未与之发生联系的是
2010年4月某市卫生局经调查取证，认定甲公司实施了未经许可擅自采集血液的行为，依据有关法律和相关规定，决定取缔甲公司非法采集血液的行为，同时没收5只液氮生物容器。但是甲公司辩称，其采集血液的行为是受市人民医院的委托进行的。请分析案例，回答下列问题：下
我国商业银行的基本业务范围是()
国际债券的发行人主要是各国()。
有的放矢、因材施教等，都是指要根据学生身心发展规律中的()进行教育。
中共十七大对中国改革开放历史进程和基本经验的总结。
对以下关键字序列用快速排序进行排序，速度最慢的是()。

最新回复(0)

设有一个用线性探测法解决冲突得到的散列表，该表共有0～10个地址单元，其中地址单元2～8中的内容依次为13，25，80，16，17，6，14。散列函数为：　　H(k)=k mod ll 　　若要查找元素14，探测(比较)的次数是

三级数据库技术

NCRE全国计算机三级

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

关于μC／OS–II中处于就绪状态的任务，下面叙述中正确的是()。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。

假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4－GPG7作为行扫描信号的输【63】_，四根I／O引脚GPF5－GPF8作为输【64】_。

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

广义表是线性表的推广，是由零个或多个单元素或【】所组成的有限序列。

我国《选举法》规定，省、自治区、直辖市的人代会代表名额基数为__________。

A．集团运动B．容受性舒张C．分节运动D．蠕动E．袋状运动

怀疑关节哪一细菌感染时可行抗酸染色检查

胃经在循行中，未与之发生联系的是

我国商业银行的基本业务范围是()

国际债券的发行人主要是各国()。

有的放矢、因材施教等，都是指要根据学生身心发展规律中的()进行教育。

中共十七大对中国改革开放历史进程和基本经验的总结。

对以下关键字序列用快速排序进行排序，速度最慢的是()。

设有一个用线性探测法解决冲突得到的散列表，该表共有0～10个地址单元，其中地址单元2～8中的内容依次为13，25，80，16，17，6，14。散列函数为： H(k)=k mod ll 若要查找元素14，探测(比较)的次数是

三级数据库技术

NCRE全国计算机三级

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

关于μC／OS–II中处于就绪状态的任务，下面叙述中正确的是()。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是___________【41】和存储器；它们通过___________【42】接口(设备)与外部世界联系。

假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4－GPG7作为行扫描信号的输【63】_______，四根I／O引脚GPF5－GPF8作为输【64】_______。

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

广义表是线性表的推广，是由零个或多个单元素或【】所组成的有限序列。

我国《选举法》规定，省、自治区、直辖市的人代会代表名额基数为__________。

A．集团运动B．容受性舒张C．分节运动D．蠕动E．袋状运动

怀疑关节哪一细菌感染时可行抗酸染色检查

胃经在循行中，未与之发生联系的是

我国商业银行的基本业务范围是()

国际债券的发行人主要是各国()。

有的放矢、因材施教等，都是指要根据学生身心发展规律中的()进行教育。

中共十七大对中国改革开放历史进程和基本经验的总结。

对以下关键字序列用快速排序进行排序，速度最慢的是()。

设有一个用线性探测法解决冲突得到的散列表，该表共有0～10个地址单元，其中地址单元2～8中的内容依次为13，25，80，16，17，6，14。散列函数为：　　H(k)=k mod ll 　　若要查找元素14，探测(比较)的次数是

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4－GPG7作为行扫描信号的输【63】_，四根I／O引脚GPF5－GPF8作为输【64】_。