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

admin2019-07-18 63

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

学硕统考专业

相关试题推荐

试论述五四运动以后中国社会民族矛盾与阶级矛盾交替变化。
下列对凡尔赛一华盛顿体系认识不正确的是()。
太平天国在1853年冬颁布的纲领性文件是()。
下列法律文件中，规定内阁对君主负责的是()。
结合史实，分析华北事变前后国民党对日本政策的变化及其主要原因。
下列哪个国家以“福利国家”为特征的社会改革最具代表性?()
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
如下图所示为一个带宽为50kbps的卫星信道，它的往返传播延时为500ms。现在有一个网络架设在该信道上，网络使用1000bit长度的帧和停止一等待协议，请回答如下问题：该网络发送一帧的发送延时和传输延时分别是多少?

随机试题

影响焊接接头冲击韧度的因素，一律作为焊接工艺评定的重要因素。()
蒸发流程效间()不需用泵输送溶液，但不宜处理黏度随浓度变化较明显的溶液。
认为要做生意，就必须在女人身上动脑筋的是()
供给量的变动和供给变动的区别是什么?
对于气溶胶来说，采样效率可分为颗粒采样效率和质量采样效率，颗粒采样效率是指
()适用于我国境内一切有职业危害的作业的用人单位，除尘肺病、农林业生产活动中使用农药或生活中误用各类农药而发生中毒以外的一切职业病报告。
2015年1—7月，我国机电产品出口额44359．4亿元，同比增长1．2％，占出口总额的57．2％。其中，电器及电子产品出口19373．1亿元，同比增长4．1％；机械设备出口12865．6亿元，同比下降6．6％。同期，服装出口5709．9亿元，同比下降6．
法律教育对于新闻报道事业的意义——2007年英译汉及详解ThestudyoflawhasbeenrecognizedforcenturiesasabasicintellectualdisciplineinEuropean
下列语句或语句序列中错误的是
【B1】【B4】

最新回复(0)

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

计算机408

学硕统考专业

试论述五四运动以后中国社会民族矛盾与阶级矛盾交替变化。

下列对凡尔赛一华盛顿体系认识不正确的是()。

太平天国在1853年冬颁布的纲领性文件是()。

下列法律文件中，规定内阁对君主负责的是()。

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

下列哪个国家以“福利国家”为特征的社会改革最具代表性?()

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

如下图所示为一个带宽为50kbps的卫星信道，它的往返传播延时为500ms。现在有一个网络架设在该信道上，网络使用1000bit长度的帧和停止一等待协议，请回答如下问题：该网络发送一帧的发送延时和传输延时分别是多少?

影响焊接接头冲击韧度的因素，一律作为焊接工艺评定的重要因素。()

蒸发流程效间()不需用泵输送溶液，但不宜处理黏度随浓度变化较明显的溶液。

认为要做生意，就必须在女人身上动脑筋的是()

供给量的变动和供给变动的区别是什么?

对于气溶胶来说，采样效率可分为颗粒采样效率和质量采样效率，颗粒采样效率是指

()适用于我国境内一切有职业危害的作业的用人单位，除尘肺病、农林业生产活动中使用农药或生活中误用各类农药而发生中毒以外的一切职业病报告。

法律教育对于新闻报道事业的意义——2007年英译汉及详解ThestudyoflawhasbeenrecognizedforcenturiesasabasicintellectualdisciplineinEuropean

下列语句或语句序列中错误的是

【B1】【B4】