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

admin2019-07-18 38

问题假设有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://kaotiyun.com/show/cxCi777K

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

计算机408

学硕统考专业

相关试题推荐

针对“海内新定，同姓寡少”的特点，西汉统治者采取了下列哪一项措施?()
周王室的两大官僚系统是()。
1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
下列关于社会大分工不正确的说法是()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
假定站点A和B在同一个10Mbit／s以太网的网段上，这两个站点之间的传播时延为225bit时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧，试问：A在检测到和B发生碰撞之前能否把自己的数据发送完毕?如

随机试题

女性，21岁。反复尿频、尿急、尿痛2年，加重伴肉眼血尿、发热2天。治疗措施错误的是
小儿单纯性肥胖症严重者可引起()
2002年7月，某港资企业投资2.7亿元人民币与内地某市自来水公司签订合作合同，经营该市污水处理。享有规章制定权的该市政府为此还专门制定了《污水处理专营管理办法》，对港方作出一系列承诺，并规定政府承担污水处理费优先支付和差额补足的义务，该办法至合作期结束时
下列居住区内地面排水方式的选择，哪类地段宜采用暗沟排水?[2008年第74题]
下列术语中，不属于显示器性能指标的是(　　)。
邮包运输保险的责任终止期限是在货物运抵保险单所载明的目的地邮局，由邮局签发到货通知书当日午夜起算满()为止。
2017年1月1日，甲公司向乙公司借款100万元，借款期限为1年(2017年1月1日至2017年12月31日)，双方未约定借期内是否支付利息，也未约定逾期利率。应债权人乙公司的要求，丙公司以其挖掘机为该笔借款提供了抵押担保，2017年1月8日双方签订了书面
下列关于信息的说法中，正确的是()。
(2013年真题)甲乘坐公交公司司机乙驾驶的公交车时，公交车与一私家车相撞，甲受伤致残。经认定，该起交通事故应由乙负全部责任。对此，下列选项中，不正确的有
第一台PC机问世以来，出现了多种类型的PC机系统总线(I/O总线)，目前PC机中使用最多的是(　　　)。

最新回复(0)

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

计算机408

学硕统考专业

针对“海内新定，同姓寡少”的特点，西汉统治者采取了下列哪一项措施?()

周王室的两大官僚系统是()。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

下列关于社会大分工不正确的说法是()。

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

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

女性，21岁。反复尿频、尿急、尿痛2年，加重伴肉眼血尿、发热2天。治疗措施错误的是

小儿单纯性肥胖症严重者可引起()

下列居住区内地面排水方式的选择，哪类地段宜采用暗沟排水?[2008年第74题]

下列术语中，不属于显示器性能指标的是( )。

邮包运输保险的责任终止期限是在货物运抵保险单所载明的目的地邮局，由邮局签发到货通知书当日午夜起算满()为止。

下列关于信息的说法中，正确的是()。

(2013年真题)甲乘坐公交公司司机乙驾驶的公交车时，公交车与一私家车相撞，甲受伤致残。经认定，该起交通事故应由乙负全部责任。对此，下列选项中，不正确的有

第一台PC机问世以来，出现了多种类型的PC机系统总线(I/O总线)，目前PC机中使用最多的是( )。

下列术语中，不属于显示器性能指标的是(　　)。

第一台PC机问世以来，出现了多种类型的PC机系统总线(I/O总线)，目前PC机中使用最多的是(　　　)。