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

admin2019-07-18 53

问题假设有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/5RCi777K

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

计算机408

学硕统考专业

相关试题推荐

为了巩固政治统治、发展经济，南京国民政府采取了一系列的财政、经济改革，下列选项中不正确的是()。
下列选项中，不属于“文革”中对“左”倾错误进行纠正的是()
关于一战后构筑的凡尔赛体系，说法不正确的是()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
快速排序最易发挥其长处的情况是()。
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。

随机试题

下列选项中，符合所给图形的变化规律的是()。
下列关于胆囊癌的叙述，哪项是正确的
正常人每日通过肾小球滤过的原尿约
两个以上生产经营单位在同一作业区域内进行生产经营活动，可能危及对方生产安全的，应当签订安全生产管理协议。()
在任何市场上,能反映某种商品的市场供求状况是商品的()。
()是工艺过程最基本的组成单位。
即使穿过玻璃或水这样的普通透明材料，光速也会略微降低，因为光会与组成材料的原子相互作用。但是在这种情况下，影响是微弱的，并且任何加强这种影响的试图都会导致光的吸收。因此，重要的是使光的速度降低，而且不至于被吸收。韦尔奇博士通过小室做到了这一点。这种方法把铷
甘肃地处黄土高原、青藏高原和内蒙古高原三大高原的交汇地带。境内地形复杂，山脉纵横交错，海拔相差悬殊，高山、盆地、平川、沙漠和戈壁等兼而有之，是山地型高原地貌。()
根据给定资料，分别指出我国网络媒体的积极作用和网络传播内容存在的主要问题。（20分）要求：全面准确，语言简洁，200字左右。“给定资料6”中国人民大学C教授认为，“人肉搜索”是一把双刃剑。请简要谈谈你对这句话的理解。（20分）要求：观点明确，分析深
在VBA中，能自动检查出来的错误是

最新回复(0)

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

计算机408

学硕统考专业

为了巩固政治统治、发展经济，南京国民政府采取了一系列的财政、经济改革，下列选项中不正确的是()。

下列选项中，不属于“文革”中对“左”倾错误进行纠正的是()

关于一战后构筑的凡尔赛体系，说法不正确的是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

快速排序最易发挥其长处的情况是()。

(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。

下列选项中，符合所给图形的变化规律的是()。

下列关于胆囊癌的叙述，哪项是正确的

正常人每日通过肾小球滤过的原尿约

两个以上生产经营单位在同一作业区域内进行生产经营活动，可能危及对方生产安全的，应当签订安全生产管理协议。()

在任何市场上,能反映某种商品的市场供求状况是商品的()。

()是工艺过程最基本的组成单位。

甘肃地处黄土高原、青藏高原和内蒙古高原三大高原的交汇地带。境内地形复杂，山脉纵横交错，海拔相差悬殊，高山、盆地、平川、沙漠和戈壁等兼而有之，是山地型高原地貌。()

在VBA中，能自动检查出来的错误是