假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是( )。

admin2019-07-18 64

问题假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是( )。

选项 A、k－1
B、k
C、k＋1
D、k(k＋1)／2

答案D

解析假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，探查次数最少的情况是第1个关键字通过1次比较后插入，第2个关键字通过2次比较后插入，……，第k个关键字通过k次比较后插入。总的比较次数＝1＋2＋……＋k＝k(k＋1)／2。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

第三次科技革命初期，苏联领先于美国的新兴科学技术成就是()。
主户与客户
严复翻译的《天演论》一书的出版时间是()。
下列法律文件中，规定内阁对君主负责的是()。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。分别计算等概率情况下查找成功

随机试题

中国茶道是以饮茶过程中的_______追求为内涵的。
以下属于分化型甲状腺癌的病理类型的是
临产后起主要作用的产力是：
目前在我国货物价款采用转账方式，包括()。
深入贯彻节约资源和保护环境基本国策，节约能源，降低()的排放强度。
背景资料：某酒店工程，建筑面积28700m2，地下1层，地上15层，现浇钢筋混凝土框架结构。建设单位依法进行招标，投标报价执行《建设工程工程量清单计价规范》GB50500—2013。共有甲、乙、丙等8家单位参加了工程投标。经过公开开标、评标，最
四川经济跨越发展的总体要求和基本思路是“一主、三化、三加强”，其中三化指的是新型工业化、农业现代化和()。
下列关于向量组线性相关性的说法正确的个数为()①如果α1，α2，…，αn线性相关，则存在全不为零的数k1，k2，…，kn，使得k1α1+k2α2+…+knαn=0；②如果α1，α2，…，αn线性无关，则对任意不全为零的数k1，k2，…，kn
Wewalkedsoquietlythatthenurseatthedeskdidn’tevenlifthereyesfromthebook.Mumpointedtoabigchairbythedoor
____________(回顾一下他们的研究)willgiveyousomefreshideasinyourownstudy.

最新回复(0)

假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是( )。

计算机408

学硕统考专业

第三次科技革命初期，苏联领先于美国的新兴科学技术成就是()。

主户与客户

严复翻译的《天演论》一书的出版时间是()。

下列法律文件中，规定内阁对君主负责的是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

中国茶道是以饮茶过程中的_______追求为内涵的。

以下属于分化型甲状腺癌的病理类型的是

临产后起主要作用的产力是：

目前在我国货物价款采用转账方式，包括()。

深入贯彻节约资源和保护环境基本国策，节约能源，降低()的排放强度。

四川经济跨越发展的总体要求和基本思路是“一主、三化、三加强”，其中三化指的是新型工业化、农业现代化和()。

下列关于向量组线性相关性的说法正确的个数为()①如果α1，α2，…，αn线性相关，则存在全不为零的数k1，k2，…，kn，使得k1α1+k2α2+…+knαn=0；②如果α1，α2，…，αn线性无关，则对任意不全为零的数k1，k2，…，kn

Wewalkedsoquietlythatthenurseatthedeskdidn’tevenlifthereyesfromthebook.Mumpointedtoabigchairbythedoor

____________(回顾一下他们的研究)willgiveyousomefreshideasinyourownstudy.