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

admin2019-07-18 49

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

学硕统考专业

相关试题推荐

为了巩固政治统治、发展经济，南京国民政府采取了一系列的财政、经济改革，下列选项中不正确的是()。
下列关于提督学政的说法不正确的是()。
下列关于民族大迁徙的说法不正确的是()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
高度为7的AVL树最少有()个结点。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

随机试题

文摘包括()
简述优美的特点。
HIV抗体初筛阳性的标本要进行确认试验，常用的方法是什么
患者，男，39岁。右上腹阵发性绞痛伴寒战、发热20小时。查体：体温38．7℃，巩膜轻度黄染，右上腹压痛及轻度肌紧张，血常规：白细胞18．4×109/L。首选的辅助检查方法是
大便澄澈清冷、完谷不化的病机是
住院病人的所有记录中，记录最完全、内容最丰富的是
假设市场是强有效的，那么最好的投资策略是(　　)。
作品自创作完成后()年内未发表的，作者的网络传播权不再受法律保护。
在产品整体概念中，消费者购买某种产品时所追求的利益，是顾客真正要买的东西，因而在产品整体概念中也是最基本、最主要的部分的产品是()。
下列选项中属于附期限的民事法律行为的有()。

最新回复(0)

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

计算机408

学硕统考专业

为了巩固政治统治、发展经济，南京国民政府采取了一系列的财政、经济改革，下列选项中不正确的是()。

下列关于提督学政的说法不正确的是()。

下列关于民族大迁徙的说法不正确的是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

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

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

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

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

文摘包括()

简述优美的特点。

HIV抗体初筛阳性的标本要进行确认试验，常用的方法是什么

患者，男，39岁。右上腹阵发性绞痛伴寒战、发热20小时。查体：体温38．7℃，巩膜轻度黄染，右上腹压痛及轻度肌紧张，血常规：白细胞18．4×109/L。首选的辅助检查方法是

大便澄澈清冷、完谷不化的病机是

住院病人的所有记录中，记录最完全、内容最丰富的是

假设市场是强有效的，那么最好的投资策略是( )。

作品自创作完成后()年内未发表的，作者的网络传播权不再受法律保护。

在产品整体概念中，消费者购买某种产品时所追求的利益，是顾客真正要买的东西，因而在产品整体概念中也是最基本、最主要的部分的产品是()。

下列选项中属于附期限的民事法律行为的有()。

假设市场是强有效的，那么最好的投资策略是(　　)。