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

admin2012-06-26 59

问题假设有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://jikaoti.com/ti/3hajFFFM

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

计算机408

学硕统考专业

相关试题推荐

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期

随机试题

中国证券业协会对从业人员的管理不包括()。
外周神经中以乙酰胆碱为递质的有()
豨莶草具有而桑枝不具有的功效是
胎儿哪部分血管内血液的含氧量最低
谷类中富含的维生素是
“十二五”规划要求九年义务教育巩固率达到()。
(2015年)(改编)甲公司为一家上市的集团公司，原持有乙公司30％股权，能够对乙公司施加重大影响。甲公司20×3年及20×4年发生的相关交易事项如下：(1)20×3年1月1日，甲公司从乙公司的控股股东——丙公司处受让乙公司50％股权，受让价格为1300
政府把就业作为保障和改善民生的头等大事，实施积极的就业政策，加强重点人群就业工作，提高职业培训和就业培训服务水平。目前，()成为我国吸纳就业最多的产业。
设y=，求dy．
在多媒体中记录音乐的文件格式常用的有WAVE、MP3和MIDI等。其中　WAVE记录了音乐的(16)，MP3记录了(17)的音乐，MIDI记录了(18)。在用MPEG格式存储的图像序列中，不能随机恢复一幅图像的原因是它使用了(19)技术，影响这种图像数据压

最新回复(0)

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

计算机408

学硕统考专业

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

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

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

中国证券业协会对从业人员的管理不包括()。

外周神经中以乙酰胆碱为递质的有()

豨莶草具有而桑枝不具有的功效是

胎儿哪部分血管内血液的含氧量最低

谷类中富含的维生素是

“十二五”规划要求九年义务教育巩固率达到()。

政府把就业作为保障和改善民生的头等大事，实施积极的就业政策，加强重点人群就业工作，提高职业培训和就业培训服务水平。目前，()成为我国吸纳就业最多的产业。

设y=，求dy．

在多媒体中记录音乐的文件格式常用的有WAVE、MP3和MIDI等。其中 WAVE记录了音乐的(16)，MP3记录了(17)的音乐，MIDI记录了(18)。在用MPEG格式存储的图像序列中，不能随机恢复一幅图像的原因是它使用了(19)技术，影响这种图像数据压