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

admin2019-07-18 36

问题假设有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年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
下列选项中，不属于“文革”中对“左”倾错误进行纠正的是()
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
高度为7的AVL树最少有()个结点。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

随机试题

在Excel2010单元格中输入以单引号开头的数字，则默认的显示方式是右对齐。
A、 B、 C、 D、 E、 C
泻下药的使用注意事项错误的是
协助患者翻身侧卧，下述正确的是
按使用性质划分，能源可分为再生性能源和非再生性能源。()
2013年4月29日，蓝田公司向甲市城市规划管理局提出办理建设工程规划许可的申请，申请在殷都区鼎盛广场(某住宅小区)南侧建设蓝田港湾住宅楼。2013年5月13日，甲市城市规划管理局将工程规划在《甲市日报》进行公示，并依法举行了听证。2013年11月24日
人在一定的道德意识支配下表现出来的对待他人和社会的有道德意义的活动是()
注：①费用均值按当年价计算；②次均门诊费用指门诊病人次均医药费用。人均住院费用指出院病人住院期间人均医药费用，日均住院费用指出院病人住院期间日均医药费用。2015年全国公立二级医院出院病人人均住院天数是()。
Couldthebadolddaysofeconomicdeclinebeabouttoreturn?SinceOPECagreedtosupply-cutsinMarch,thepriceofcrudeoil
在单链表中，要删除一个指定的节点，必须要找到该节点的______。

最新回复(0)

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

计算机408

学硕统考专业

试分析第二次工业革命的特点及其影响。

下列选项中，不属于“文革”中对“左”倾错误进行纠正的是()

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

高度为7的AVL树最少有()个结点。

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

在Excel2010单元格中输入以单引号开头的数字，则默认的显示方式是右对齐。

A、 B、 C、 D、 E、 C

泻下药的使用注意事项错误的是

协助患者翻身侧卧，下述正确的是

按使用性质划分，能源可分为再生性能源和非再生性能源。()

人在一定的道德意识支配下表现出来的对待他人和社会的有道德意义的活动是()

Couldthebadolddaysofeconomicdeclinebeabouttoreturn?SinceOPECagreedtosupply-cutsinMarch,thepriceofcrudeoil

在单链表中，要删除一个指定的节点，必须要找到该节点的______。