首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存人,至少要进行的探查次数是( )。
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存人,至少要进行的探查次数是( )。
admin
2019-07-18
33
问题
假设有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://jikaoti.com/ti/cfGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试论19世纪末20世纪初的英德矛盾与三国同盟的形成。
下列选项中,控制了西域政权的是()。
下列选项中,控制了西域政权的是()。
关于垄断组织的积极作用,不正确的说法是()。
关于一战后构筑的凡尔赛体系,说法不正确的是()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
随机试题
患者,男,33岁。头痛如裹,肢体困重,胸闷纳呆,大便溏,苔白腻,脉濡。其证属
A.肾B.肺C.脾D.肝被称为“胃之关”的是
A.浆液性炎B.纤维素性炎C.化脓性炎D.慢性肉芽肿性炎特发性巨细胞性心肌炎
(2004年第64题)肝硬化最常见的并发症是
女性,40岁。头晕、乏力、心悸1年。查体:心尖搏动呈抬举性,胸骨右缘第2肋间收缩期喷射性杂音,向颈部传导。该患者最可能诊断为
μ代表σ代表
甲公司下属投资中心本期部门税前经营利润15万元,部门平均资产100万元(其中平均非经营资产20万元),部门平均经营负债30万元,该部门要求的税前投资报酬率为10%,该中心的剩余收益是()万元。
评价新理念要求采用______和______相结合的方式,着重评价学生的综合语言运用能力以及在学习过程中表现出的情感、态度和价值观。
Itishardlynecessaryformetocitealltheevidenceofthedepressingstateofliteracy.ThesefiguresfromtheDepartmentof
Writeananswertooneofthequestions2-4inthispart.Writeyouranswerin200-250words.TheSalesManagerinyourcomp
最新回复
(
0
)