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

admin2019-07-18 41

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

学硕统考专业

相关试题推荐

试论19世纪末20世纪初的英德矛盾与三国同盟的形成。
()标志着我国历史上的氏族社会彻底瓦解，奴隶制社会已确立下来。
周王室的两大官僚系统是()。
在五四运动至新中国成立前这一时期，压在中国人民身上的“三座大山”是()。
太平天国作为几千年来农民运动的高峰，所遇到的历次农民运动中不曾有过的新情况是(
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主
结合史实，分析华北事变前后国民党对日本政策的变化及其主要原因。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

随机试题

女性，47岁，溃疡手术后，胃管有大量鲜血流出，有黑便，呕血。初步考虑是什么问题
能引起儿童软骨发育不良的药物服药后应多喝开水，防止尿内结晶形成的药物
患者，男，40岁。确诊高血压病3年，无自觉症状。检查：血压160/95mmHg(21.3/12.6kPa)，尿常规无异常，心电图及X线显示左心室肥大。应首先考虑的是
(　　)是设备监理机构就某一设备工程项目的监理工作，根据其种类和承包合同的结构设计的监理工作的总构想。
保证期间，债权人许可债务人转让债务的，应当取得保证人口头或者书面同意。保证人对未经其同意转让的债务部分，不再承担保证责任。()
旅游者要求转递的物品中若有()，导游人员应婉言拒绝，请其自行处理。
政治家：除非我们国家重新分配财富。否则我们将不能减轻经济上的不公平，而我们现有的体制将不可避免地导致无法容忍的经济不公平，如果这种不公平变得无法容忍，那么遭受不公平待遇的人就会诉诸暴力迫使社会改革，我们国家的职责是做任何必要的事情来缓和这种形势。这种形势若
Realpolicemen,bothBritainandtheUnitedStateshardlyrecognizeanyresemblancebetweentheirlivesandwhattheyseeonTV—
若有定义语句：inta[2][3]，*p[3]；则以下语句中正确的是
He______himselfbitterlyforhismiserablebehaviorthatevening.

最新回复(0)

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

计算机408

学硕统考专业

试论19世纪末20世纪初的英德矛盾与三国同盟的形成。

()标志着我国历史上的氏族社会彻底瓦解，奴隶制社会已确立下来。

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

在五四运动至新中国成立前这一时期，压在中国人民身上的“三座大山”是()。

太平天国作为几千年来农民运动的高峰，所遇到的历次农民运动中不曾有过的新情况是(

结合史实，分析华北事变前后国民党对日本政策的变化及其主要原因。

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

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

女性，47岁，溃疡手术后，胃管有大量鲜血流出，有黑便，呕血。初步考虑是什么问题

能引起儿童软骨发育不良的药物服药后应多喝开水，防止尿内结晶形成的药物

患者，男，40岁。确诊高血压病3年，无自觉症状。检查：血压160/95mmHg(21.3/12.6kPa)，尿常规无异常，心电图及X线显示左心室肥大。应首先考虑的是

( )是设备监理机构就某一设备工程项目的监理工作，根据其种类和承包合同的结构设计的监理工作的总构想。

保证期间，债权人许可债务人转让债务的，应当取得保证人口头或者书面同意。保证人对未经其同意转让的债务部分，不再承担保证责任。()

旅游者要求转递的物品中若有()，导游人员应婉言拒绝，请其自行处理。

Realpolicemen,bothBritainandtheUnitedStateshardlyrecognizeanyresemblancebetweentheirlivesandwhattheyseeonTV—

若有定义语句：inta[2][3]，*p[3]；则以下语句中正确的是

He______himselfbitterlyforhismiserablebehaviorthatevening.

(　　)是设备监理机构就某一设备工程项目的监理工作，根据其种类和承包合同的结构设计的监理工作的总构想。