A、 B、 C、 D、 C根据散列函数H(k)=k mod 11，我们知道15本应该存放在索引号为4的位置上，但这里已经存放了50，根据线性探测法，它的存放位置必须往后延，所以采用线性探测法查找15就会从索引

admin2012-03-27 41

问题

选项 A、
B、
C、
D、

答案C

解析根据散列函数H(k)=k mod 11，我们知道15本应该存放在索引号为4的位置上，但这里已经存放了50，根据线性探测法，它的存放位置必须往后延，所以采用线性探测法查找15就会从索引号4开始一直往后比较，直到找到15时已经比较了3次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Sybase公司目前的企业级服务器ASE支持下述哪些功能?()Ⅰ．Java语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性
系统中有N个进程，则进程就绪队列中最多有【】个进程。
对磁盘的存取访问时间一般由三部分组成：______、延迟时间和______。
I/O通道一般分为三种类型，数组选择通道、______、______。
为了有效地利用散列查找技术，需要解决的问题是______。Ⅰ．找一个好的散列函数Ⅱ．设计有效的解决冲突的方法Ⅲ．用整数表示关键码值
对下列四个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分过程中，元素移动次数最多的是哪个序列?______。
对下列四种排序方法，在排序过程中关键码比较次数与记录的初始排列无关的方法是______。
设散列表的地址空间为0到18，散列函数为h(k)＝kmod19，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，则最后一个关键码75的地址为【】。
如果时间片用完，则正在运行的进程的状态变为
从资源分配的角度可将设备分类为【】、共享设备和虚拟设备。

随机试题

Peoplesaythatmoneycannotbuyhappiness.ThiswastrueforHowardHughes.Hewasoneoftherichestandmostpowerfulmenof
β受体阻断药可以引起
组织为完成某一目标而制定的具体行动方案称为
道路红线与建筑控制线对场地的控制，以下哪一条是不正确的?
在卫生部、国家环保总局于2003年10月10日发布的《医疗废物分类名录》中，危险废物的分类包括()。
关于建筑装饰装修对建筑结构影响的说法，正确的有()。
公司分立的动机有()。
测量仪器控制包括()。
如图，ABCD是棱长为3的正四面体，M是棱AB上的一点，且MB＝2MA，G是三角形BCD的重心，动点P在棱BC上，则PM+PG的最小值是（）。
窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Dimx1AsInteger,x2AsInteger,x3AsInte

最新回复(0)

A、 B、 C、 D、 C根据散列函数H(k)=k mod 11，我们知道15本应该存放在索引号为4的位置上，但这里已经存放了50，根据线性探测法，它的存放位置必须往后延，所以采用线性探测法查找15就会从索引

三级数据库技术

NCRE全国计算机三级

Sybase公司目前的企业级服务器ASE支持下述哪些功能?()Ⅰ．Java语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性

系统中有N个进程，则进程就绪队列中最多有【】个进程。

对磁盘的存取访问时间一般由三部分组成：、延迟时间和。

I/O通道一般分为三种类型，数组选择通道、、。

为了有效地利用散列查找技术，需要解决的问题是______。Ⅰ．找一个好的散列函数Ⅱ．设计有效的解决冲突的方法Ⅲ．用整数表示关键码值

对下列四个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分过程中，元素移动次数最多的是哪个序列?______。

对下列四种排序方法，在排序过程中关键码比较次数与记录的初始排列无关的方法是______。

设散列表的地址空间为0到18，散列函数为h(k)＝kmod19，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，则最后一个关键码75的地址为【】。

如果时间片用完，则正在运行的进程的状态变为

从资源分配的角度可将设备分类为【】、共享设备和虚拟设备。

Peoplesaythatmoneycannotbuyhappiness.ThiswastrueforHowardHughes.Hewasoneoftherichestandmostpowerfulmenof

β受体阻断药可以引起

组织为完成某一目标而制定的具体行动方案称为

道路红线与建筑控制线对场地的控制，以下哪一条是不正确的?

在卫生部、国家环保总局于2003年10月10日发布的《医疗废物分类名录》中，危险废物的分类包括()。

关于建筑装饰装修对建筑结构影响的说法，正确的有()。

公司分立的动机有()。

测量仪器控制包括()。

如图，ABCD是棱长为3的正四面体，M是棱AB上的一点，且MB＝2MA，G是三角形BCD的重心，动点P在棱BC上，则PM+PG的最小值是（）。

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Dimx1AsInteger,x2AsInteger,x3AsInte

A、 B、 C、 D、 C根据散列函数H(k)=k mod 11，我们知道15本应该存放在索引号为4的位置上，但这里已经存放了50，根据线性探测法，它的存放位置必须往后延，所以采用线性探测法查找15就会从索引

三级数据库技术

NCRE全国计算机三级

Sybase公司目前的企业级服务器ASE支持下述哪些功能?()Ⅰ．Java语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性

系统中有N个进程，则进程就绪队列中最多有【】个进程。

对磁盘的存取访问时间一般由三部分组成：______、延迟时间和______。

I/O通道一般分为三种类型，数组选择通道、______、______。

为了有效地利用散列查找技术，需要解决的问题是______。Ⅰ．找一个好的散列函数Ⅱ．设计有效的解决冲突的方法Ⅲ．用整数表示关键码值

对下列四个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分过程中，元素移动次数最多的是哪个序列?______。

对下列四种排序方法，在排序过程中关键码比较次数与记录的初始排列无关的方法是______。

设散列表的地址空间为0到18，散列函数为h(k)＝kmod19，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，则最后一个关键码75的地址为【】。

如果时间片用完，则正在运行的进程的状态变为

从资源分配的角度可将设备分类为【】、共享设备和虚拟设备。

Peoplesaythatmoneycannotbuyhappiness.ThiswastrueforHowardHughes.Hewasoneoftherichestandmostpowerfulmenof

β受体阻断药可以引起

组织为完成某一目标而制定的具体行动方案称为

道路红线与建筑控制线对场地的控制，以下哪一条是不正确的?

在卫生部、国家环保总局于2003年10月10日发布的《医疗废物分类名录》中，危险废物的分类包括()。

关于建筑装饰装修对建筑结构影响的说法，正确的有()。

公司分立的动机有()。

测量仪器控制包括()。

如图，ABCD是棱长为3的正四面体，M是棱AB上的一点，且MB＝2MA，G是三角形BCD的重心，动点P在棱BC上，则PM+PG的最小值是（）。

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Dimx1AsInteger,x2AsInteger,x3AsInte

对磁盘的存取访问时间一般由三部分组成：、延迟时间和。

I/O通道一般分为三种类型，数组选择通道、、。