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

admin2019-07-18 28

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

学硕统考专业

相关试题推荐

针对“海内新定，同姓寡少”的特点，西汉统治者采取了下列哪一项措施?()
文革之前的十年中，我国所取得的经济建设成就中包括①建立起了比较完整的工业体系②将全国划分为十个大区，形成独立的工业国防体系③开展三线建设，在西部地区建立了许多工业基地④石油可以全部自给（）。
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
试述西欧城市兴起的原因、方式及其影响。
国共十年对峙时期，中国的经济特点包括()。①帝国主义加紧了对中国的经济侵略②民族资本主义经济有了显著发展③官僚资本迅速形成④新民主主义经济有了一定的发展
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

随机试题

下列关于课外、校外教育的说法，错误的是()
消化道造影检查常用的造影剂是
患者，男，25岁。牙折裂达龈下，断端与牙槽嵴顶平齐。如需全冠修复，应考虑
明确项目的()，有助于界定项目的范围、目标和利益群体。
导游员要牢记紧急情况的呼救电话。游客突发重病，需要拨打医疗急救电话叫救护车，电话号码是()。
离开旅游目的地国家前一两天，领队要与当地导游员逐一核实离境机票中的()。
以下各句中没有语病的一句是()。
某公司欲开发一个大型多人即时战略游戏，游戏设计的目标之一是能够支持玩家自行创建战役地图，并定义游戏对象的行为和对象之间的关系。针对该需求，采用___(1)_____架构风格最为合适。在架构设计阶段，公司的架构师识别出两个核心质量属性场景，其中“在并发用户数
Therocketengine,withitssteadyroarlikethatofawaterfallorathunderstorm,isanimpressivesymbolofthenewspaceage
Americaisinnoimmediatedangerof"runningoutofwater".PeopleintheWesthavebeenawarethatwaterisapreciouscommodi

最新回复(0)

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

计算机408

学硕统考专业

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

文革之前的十年中，我国所取得的经济建设成就中包括①建立起了比较完整的工业体系②将全国划分为十个大区，形成独立的工业国防体系③开展三线建设，在西部地区建立了许多工业基地④石油可以全部自给（）。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。

试述西欧城市兴起的原因、方式及其影响。

国共十年对峙时期，中国的经济特点包括()。①帝国主义加紧了对中国的经济侵略②民族资本主义经济有了显著发展③官僚资本迅速形成④新民主主义经济有了一定的发展

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

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

写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

下列关于课外、校外教育的说法，错误的是()

消化道造影检查常用的造影剂是

患者，男，25岁。牙折裂达龈下，断端与牙槽嵴顶平齐。如需全冠修复，应考虑

明确项目的()，有助于界定项目的范围、目标和利益群体。

导游员要牢记紧急情况的呼救电话。游客突发重病，需要拨打医疗急救电话叫救护车，电话号码是()。

离开旅游目的地国家前一两天，领队要与当地导游员逐一核实离境机票中的()。

以下各句中没有语病的一句是()。

Therocketengine,withitssteadyroarlikethatofawaterfallorathunderstorm,isanimpressivesymbolofthenewspaceage

Americaisinnoimmediatedangerof"runningoutofwater".PeopleintheWesthavebeenawarethatwaterisapreciouscommodi