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

admin2019-07-18 32

问题假设有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://jikaoti.com/ti/cfGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
下列选项中，控制了西域政权的是()。
二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
在一个双链表中，在*p结点之前插入*q结点的操作是()。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

随机试题

根据《选举法》规定，设区的市、自治州，人口超过1000万的，人代会代表总名额不得超过__________。
男性，32岁，因车祸导致股骨干上1／3段粉碎性骨折，入院后早期应重点观察是否出现
不属于新生儿生理性黄疸典型临床表现的是
血液中H+浓度变化调节呼吸运动的主要刺激部位是()
我国的规划具有以下特征()。
会计从业资格考试可以申请免试的科目有()。
下列不属于反向市场熊市套利的市场特征的是(　　)。
某企业2017年发生的销售商品收入为1000万元，销售商品成本为600万元，销售过程中发生广告宣传费用为20万元，管理人员工资费用为50万元，借款利息费用为10万元(不满足资本化条件)，股票投资收益为40万元，资产减值损失为70万元(损失)，公允价值变动损
Accordingtothenews,McDonald’squarterlynetprofitto30Junewas
Successinlifedoesnotdependsomuchonchance______ondiligenceandhonesty.

最新回复(0)

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

计算机408

学硕统考专业

下列选项中，控制了西域政权的是()。

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

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

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

根据《选举法》规定，设区的市、自治州，人口超过1000万的，人代会代表总名额不得超过__________。

男性，32岁，因车祸导致股骨干上1／3段粉碎性骨折，入院后早期应重点观察是否出现

不属于新生儿生理性黄疸典型临床表现的是

血液中H+浓度变化调节呼吸运动的主要刺激部位是()

我国的规划具有以下特征()。

会计从业资格考试可以申请免试的科目有()。

下列不属于反向市场熊市套利的市场特征的是( )。

Accordingtothenews,McDonald’squarterlynetprofitto30Junewas

Successinlifedoesnotdependsomuchonchance______ondiligenceandhonesty.

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

下列不属于反向市场熊市套利的市场特征的是(　　)。