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

admin2019-07-18 65

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

学硕统考专业

相关试题推荐

贝多芬
论述欧洲一体化的进程及影响。
下列选项中，不属于“文革”中对“左”倾错误进行纠正的是()
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
关于罗马奴隶制，下列说法不正确的是()。
关于一战后构筑的凡尔赛体系，说法不正确的是()。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
通常通信信道的带宽越大，在数据传输中失真将会()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

随机试题

蓄电池由_______等组成。
φ73mmIF钻杆下井时必须涂抹螺纹密封脂，旋紧扭矩不低于()。
某男孩，14岁，前牙拥挤来医院要求正畸治疗，在治疗前医师首先应采集A．研究模型B．工作模型C．记存模型D．设计模型E．种植模型
下面的法律规定中，哪一条属于法的要素中的法律规范?
交易情况、交易日期和房地产状况的修正,可视具体情况采用()等方法。
上述招标程序中，有哪些不妥之处?请说明理由。问题久拖不决后，该医院能否要求重新招标?为什么?
为保证供应商的供货能力及产品质量，企业均与供货商签订契约进行控制，对于产生不合格品的处理方式应在()中详细说明。
有人说：山穷水尽，走投无路，陷入绝境，等死而已，不能创造。______遭遇八十一难之玄奘______取得佛经：粮水断绝，众叛亲离之哥伦布，______发现了美洲；冻饿病三重压迫之下莫扎特______写出了《安魂曲》。绝望是懦夫的幻想。填入横线部分最
《刑法》第363条第1款规定：“以牟利为目的，制作、复制、出版、贩卖、传播淫秽物品的，处三年以下有期徒刑、拘役或者管制，并处罚金；情节严重的，处三年以上十年以下有期徒刑，并处罚金；情节特别严重的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。”
Educatorsareseriouslyconcernedaboutthehighrateofdropoutsamongthedoctorofphilosophycandidatesandtheconsequentl

最新回复(0)

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

计算机408

学硕统考专业

贝多芬

论述欧洲一体化的进程及影响。

下列选项中，不属于“文革”中对“左”倾错误进行纠正的是()

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

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

关于一战后构筑的凡尔赛体系，说法不正确的是()。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

通常通信信道的带宽越大，在数据传输中失真将会()。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

蓄电池由_______等组成。

φ73mmIF钻杆下井时必须涂抹螺纹密封脂，旋紧扭矩不低于()。

某男孩，14岁，前牙拥挤来医院要求正畸治疗，在治疗前医师首先应采集A．研究模型B．工作模型C．记存模型D．设计模型E．种植模型

下面的法律规定中，哪一条属于法的要素中的法律规范?

交易情况、交易日期和房地产状况的修正,可视具体情况采用()等方法。

上述招标程序中，有哪些不妥之处?请说明理由。问题久拖不决后，该医院能否要求重新招标?为什么?

为保证供应商的供货能力及产品质量，企业均与供货商签订契约进行控制，对于产生不合格品的处理方式应在()中详细说明。

Educatorsareseriouslyconcernedaboutthehighrateofdropoutsamongthedoctorofphilosophycandidatesandtheconsequentl