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

admin2012-06-26 85

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

随机试题

请从父母教养方式的角度分析以下案例：　　南燕爸爸从不对南燕生气，但也从不过问南燕的事情。南燕向爸爸说起幼儿园里有趣的事情，爸爸也只是心不在焉地“嗯”一下，眼睛却看着别的地方。南燕爸爸说他其实不喜欢小孩子。南燕的所有事情都由妈妈负责，每天早上南燕都是第一个
阅读下面语段，回答问题：【端正好】碧云天，黄花地，西风紧，北雁南飞。晓来谁染霜林醉?总是离人泪。【滚绣球】恨相见得迟，怨归去得疾。柳丝长玉骢难系，恨不得倩疏林挂住斜晖。马儿迍迍的行，车儿快快的随，却告了相思回避，破题儿又早别离。听得道一
30岁男性，反复双眼睑水肿伴夜尿增多2年，血压160／100mmHg，尿蛋白(+)，红细胞5~10／HP，颗粒管型1~2／HP，血肌酐145μmol／L，血红蛋白85g/L，血清白蛋白32g／L。下列哪种药物本例不宜应用
鳃裂囊肿见皮样囊肿见
1974年印度2个邦中200个村庄，因村民食用了霉变玉米暴发了中毒性肝炎，症状为发热、呕吐、厌食、黄疸，严重者出现腹水、水肿、甚至死亡，尸检中可见到肝胆管增生。检测发现这些霉变玉米含有高浓度的
非淋菌性尿道炎应选择药物（）。
遥感技术是建立在物体()理论基础上的。
马克思指出：“任何一个民族，如果停止劳动，不用说一年，就是几个星期，也要灭亡。”这说明()。
你是一名新进公务员，你的领导和同事都有不同的专业背景、个性、兴趣，你怎么做才能处理好跟他们的关系。从而得到他们的支持和帮助呢?
A、Wecanalwayshavehealthysnackfood.B、Wecan’ttakeinenoughfat.C、Theycankeepusfullwithlessfood.D、Theycanprovi

最新回复(0)

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

计算机408

学硕统考专业

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

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

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

30岁男性，反复双眼睑水肿伴夜尿增多2年，血压160／100mmHg，尿蛋白(+)，红细胞5~10／HP，颗粒管型1~2／HP，血肌酐145μmol／L，血红蛋白85g/L，血清白蛋白32g／L。下列哪种药物本例不宜应用

鳃裂囊肿见皮样囊肿见

1974年印度2个邦中200个村庄，因村民食用了霉变玉米暴发了中毒性肝炎，症状为发热、呕吐、厌食、黄疸，严重者出现腹水、水肿、甚至死亡，尸检中可见到肝胆管增生。检测发现这些霉变玉米含有高浓度的

非淋菌性尿道炎应选择药物（）。

遥感技术是建立在物体()理论基础上的。

马克思指出：“任何一个民族，如果停止劳动，不用说一年，就是几个星期，也要灭亡。”这说明()。

你是一名新进公务员，你的领导和同事都有不同的专业背景、个性、兴趣，你怎么做才能处理好跟他们的关系。从而得到他们的支持和帮助呢?

A、Wecanalwayshavehealthysnackfood.B、Wecan’ttakeinenoughfat.C、Theycankeepusfullwithlessfood.D、Theycanprovi