首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是( )。
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是( )。
admin
2019-07-18
55
问题
假设有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/cxCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
大津巴布韦遗址
唐玄宗为密切与少数民族的关系采取的措施有()。
民国时期,新旧思潮流派的争鸣中,一个中心的议题就是体制。下列选项中。代表无政府主义的是()。
同盟会成立后的第一次大规模的武装起义是()。
太平天国作为几千年来农民运动的高峰,所遇到的历次农民运动中不曾有过的新情况是(
明清时期继续采取“重农抑商”的政策,结果导致了()。
武则天时期,为了管理天山以北的广大区域而设立了()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
假定站点A和B在同一个10Mbit/s以太网的网段上,这两个站点之间的传播时延为225bit时间。现假定A开始发送一帧,并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧,试问:在(1)中的站点A和B在t=0时同时发送了数据帧。当t
随机试题
汞毒性震颤的临床表现是
发现脐带脱垂在立即行剖宫产的准备期间,应注意采取哪些措施:
卵巢内膜样癌,镜下病理特点
失眠、惊悸、自汗等证可用
A.第1跖趾关节B.骶髂关节C.膝关节D.肘关节E.肩关节痛风最常累及的部位是
A.肺动脉瓣区第2音(P2)亢进B.剑突下示心脏抬举性搏动C.心浊音界缩小或叩不出D.颈静脉充盈E.双下肺湿啰音
下列属于房地产市场供给调研的内容是()。
自律是会计职业道德建设的最终目标,自律的基本形式包括()。
下列关于行政法表述正确的有()。
甲对乙的专利权提出无效宣告请求,专利复审委员会经审理后作出宣告该专利权无效的决定。乙对该决定不服向人民法院起诉。下列说法哪些是正确的?
最新回复
(
0
)