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

admin2019-07-18 40

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

学硕统考专业

相关试题推荐

为了巩固政治统治、发展经济，南京国民政府采取了一系列的财政、经济改革，下列选项中不正确的是()。
下列关于提督学政的说法不正确的是()。
关于罗马奴隶制，下列说法不正确的是()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

随机试题

使用其他机动车号牌、行驶证的一次记3分。
在脊柱退行性骨关节病中，推体边缘增生不易发生于：
患者，男性，45岁。左胸挤压伤后出现极度呼吸困难，发绀，烦躁不安。体检血压85／65mmHg，脉细速，皮肤湿冷，气管右移，颈静脉充盈，颈部及左胸广泛皮下气肿，左侧胸廓饱满，肋间隙增宽，呼吸幅度减低，叩诊鼓音，左肺呼吸音消失，右肺呼吸音正常。对该患者最恰
某工程有3个施工过程，分为3个施工段组织流水施工。3个施工过程的流水节拍依次为3、3、4天，5、2、1天和4、1、5天，则流水施工工期为()天。
自动进口许可制是指在任何情况下对申请进口商品一律予以批准签发的进口许可证制度。()
产品生产进度的安排取决于()。
采用招标方式采购的，自招标文件开始发出之日起至投标人提交投标文件截止之日止，不得少于20日。()
下列各项中，不应确认为营业外收入的有()。
某村成功打造“一村一品一店”模式，改变了当地经济发展状况。所谓“一村一品一店”，就是以村为单位，“一村”培育“一品”（特色农产品），以“一品”做响“一店”（网店），以“一店”致富“一片”。该模式：
在操作系统中的所谓虚拟是指通过某种技术把一个()变成若干个逻辑上的对应物。

最新回复(0)

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

计算机408

学硕统考专业

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

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

关于罗马奴隶制，下列说法不正确的是()。

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

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

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

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

使用其他机动车号牌、行驶证的一次记3分。

在脊柱退行性骨关节病中，推体边缘增生不易发生于：

某工程有3个施工过程，分为3个施工段组织流水施工。3个施工过程的流水节拍依次为3、3、4天，5、2、1天和4、1、5天，则流水施工工期为()天。

自动进口许可制是指在任何情况下对申请进口商品一律予以批准签发的进口许可证制度。()

产品生产进度的安排取决于()。

采用招标方式采购的，自招标文件开始发出之日起至投标人提交投标文件截止之日止，不得少于20日。()

下列各项中，不应确认为营业外收入的有()。

某村成功打造“一村一品一店”模式，改变了当地经济发展状况。所谓“一村一品一店”，就是以村为单位，“一村”培育“一品”（特色农产品），以“一品”做响“一店”（网店），以“一店”致富“一片”。该模式：

在操作系统中的所谓虚拟是指通过某种技术把一个()变成若干个逻辑上的对应物。