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

admin2019-07-18 40

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

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

计算机408

学硕统考专业

相关试题推荐

周王室的两大官僚系统是()。
阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。
1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。
全国高校院系调整的具体时间是()。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

随机试题

社会工作者小梦去找同事小肖办事，发现小肖的办公桌上散乱地放着服务对象的各种资料，并且有些资料还掉在了地上。小肖的做法违背了()原则。
中国人民政治协商会议第一届全体会议通过的起临时宪法作用的是()
物权是权利主体依法享有直接支配其特定物，并享受其利益的排他性权利。最完整、最充分的物权种类是
A．病变主要位于回盲部B．病变主要位于直肠和乙状结肠C．病变多位于回肠远段D．病变以全结肠弥漫性改变为主
经批准的项目用地界址桩的设置原则是()。
在路拌法水泥稳定土基层施工中，有如下工序：①准备下承层；②洒水闷料；③拌和；④整形；以下为正确排序的是()。
企业效益提高，对全体员工给予等比例奖励的工资调整方法是()。
一、注意事项1．《申论》考试，与传统作文考试不同，是对分析驾驭材料的能力与对表达能力并重的考试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的资料，然后按“申论要求”依次作答。二、给定资料1．来自北
我国民法调整(　)。
SleepingGiantRightnow,aneruptionisbrewing(酝酿)inYellowstoneNationalPark(黄石国家公园).Sometimeduringthenexttwoho

最新回复(0)

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

计算机408

学硕统考专业

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

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

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

全国高校院系调整的具体时间是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

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

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

社会工作者小梦去找同事小肖办事，发现小肖的办公桌上散乱地放着服务对象的各种资料，并且有些资料还掉在了地上。小肖的做法违背了()原则。

中国人民政治协商会议第一届全体会议通过的起临时宪法作用的是()

物权是权利主体依法享有直接支配其特定物，并享受其利益的排他性权利。最完整、最充分的物权种类是

A．病变主要位于回盲部B．病变主要位于直肠和乙状结肠C．病变多位于回肠远段D．病变以全结肠弥漫性改变为主

经批准的项目用地界址桩的设置原则是()。

在路拌法水泥稳定土基层施工中，有如下工序：①准备下承层；②洒水闷料；③拌和；④整形；以下为正确排序的是()。

企业效益提高，对全体员工给予等比例奖励的工资调整方法是()。

我国民法调整( )。

SleepingGiantRightnow,aneruptionisbrewing(酝酿)inYellowstoneNationalPark(黄石国家公园).Sometimeduringthenexttwoho

在一个双链表中，在p结点之前插入q结点的操作是()。

我国民法调整(　)。