首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存人,至少要进行的探查次数是( )。
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存人,至少要进行的探查次数是( )。
admin
2019-07-18
68
问题
假设有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://www.kaotiyun.com/show/5RCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
公元前4世纪建立起来的地跨欧亚非三洲的大帝国是()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
关于罗马奴隶制,下列说法不正确的是()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
通常通信信道的带宽越大,在数据传输中失真将会()。
随机试题
由于近年来黄河水资源过度开发利用,1972年以来,黄河有21个年份出现断流;1997年,黄河断流226天,断流河段一直延伸到开封,长达704公里。一方面黄河“闹水荒”,另一方面流域内用水有增无减。专家预计,到2010年,遇到正常来水年份,黄河用水缺口将达4
立体派的人物是________。
患者女性,22岁。低热,消瘦,间断咳嗽3个月就诊。体检无阳性发现。胸片示左上肺密度不均匀斑片状阴影。结核菌素试验5U皮内注射72小时后测得硬结直径22mm×25mm。最可能的诊断是
心室血液充盈主要靠
有关灰黄霉素的错误叙述项是
在工程双代号网络计划中,某项工作的最早完成时间是指其( )。
“备案号”栏应填()。“征免性质”栏应填()。
英国的第一家证券交易所于1802年获得英国政府的正式批准,最初主要交易对象为()
科学发展观是正确政绩观的重要前提和基础。()
北京大学新近实行“校长实名推荐制”。被选中的都是重点高中,请问你对此有什么看法?
最新回复
(
0
)