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

admin2019-07-18 72

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

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

计算机408

学硕统考专业

相关试题推荐

下列有关《布列斯特和约》的说法中，错误的一项是()。
下列选项中不属于汉武帝时期削弱诸侯国势力措施的是()。
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。
关于一战后构筑的凡尔赛体系，说法不正确的是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

随机试题

试述中国古代家训族规的礼俗教育与规范功能。
17世纪～18世纪，西方政治学主要代表人物有()。
甲乙达成买卖协议，并签订定金合同，该定金合同的生效时间为()
观察舌态不包括下列哪项内容
青霉素的优点是
发生下列事由之一的，存款人应当向开户银行提出撤消银行结算账户的申请()。
“心不使焉，则白黑在前而目不见”这句话表明人的意识具有()。
公务员不能在本人籍贯所在民族县、民族乡担任其政府的正职领导职务。（）
在一定时间内注意保持在某个客体或者活动上的注意叫()
A、Itisinterestingandcomfortable.B、Helikestoliveinabigcity.C、Itneedsmoremoneytolivehere.D、Itisdifficultto

最新回复(0)

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

计算机408

学硕统考专业

下列有关《布列斯特和约》的说法中，错误的一项是()。

下列选项中不属于汉武帝时期削弱诸侯国势力措施的是()。

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

关于一战后构筑的凡尔赛体系，说法不正确的是()。

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

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

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

试述中国古代家训族规的礼俗教育与规范功能。

17世纪～18世纪，西方政治学主要代表人物有()。

甲乙达成买卖协议，并签订定金合同，该定金合同的生效时间为()

观察舌态不包括下列哪项内容

青霉素的优点是

发生下列事由之一的，存款人应当向开户银行提出撤消银行结算账户的申请()。

“心不使焉，则白黑在前而目不见”这句话表明人的意识具有()。

公务员不能在本人籍贯所在民族县、民族乡担任其政府的正职领导职务。（）

在一定时间内注意保持在某个客体或者活动上的注意叫()

A、Itisinterestingandcomfortable.B、Helikestoliveinabigcity.C、Itneedsmoremoneytolivehere.D、Itisdifficultto