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

admin2012-06-26 77

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

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

计算机408

学硕统考专业

相关试题推荐

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

随机试题

举例说明普通话中“轻声”的作用。
阅读《风波》中的一段文字，然后回答下列小题。七斤虽然住在农村，却早有些飞黄腾达的意思。从他的祖父到他，三代不捏锄头柄了；他也照例的帮人撑着航船，每日一回，早晨从鲁镇进城，傍晚又回鲁镇，因此很知道些时事：例如什么地方，雷公劈死了蜈蚣精；什么地方，闺
A．肉芽肿形成B．纤维素渗出C．两者皆有D．两者皆无结核病可引起
长期应用可使角膜碘微粒沉着的抗心律失常药是
2004年1月，冯某在某市开设一家夜总会并非法提供色情服务。冯某要求统一保管卖淫妇女的身份证，对卖淫妇女实行集体吃住、统一收费、定期体检和发避孕工具的措施。2004年2月，在冯某掌控下的一卖淫女陆某将一名刚满13周岁的女孩邵某引诱来卖淫。2004年3月，出
关于无代价抵偿货物的税、证管理规定中，下列表述中错误的是______。
下列关于商业银行贷款业务的说法中，正确的是()。
根据《中华人民共和国合伙企业法》的有关规定，下列有关普通合伙企业的说法错误的是()。
X公司2014年的财务报表由B会计师事务所审计，并出具了标准无保留意见的审计报告。A会计师事务所承接了X公司2011年度财务报表工作，在实施必要的审计程序后，A会计师事务所发现X公司2014年度财务报表可能存在重大错报，A会计师事务所可能采取的措施有(
出现喃喃语声的阶段在()。

最新回复(0)

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

计算机408

学硕统考专业

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

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

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

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

举例说明普通话中“轻声”的作用。

A．肉芽肿形成B．纤维素渗出C．两者皆有D．两者皆无结核病可引起

长期应用可使角膜碘微粒沉着的抗心律失常药是

关于无代价抵偿货物的税、证管理规定中，下列表述中错误的是______。

下列关于商业银行贷款业务的说法中，正确的是()。

根据《中华人民共和国合伙企业法》的有关规定，下列有关普通合伙企业的说法错误的是()。

出现喃喃语声的阶段在()。