首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存人,至少要进行的探查次数是( )。
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存人,至少要进行的探查次数是( )。
admin
2019-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题库学硕统考专业分类
0
计算机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
)