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

admin2019-07-18 50

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

学硕统考专业

相关试题推荐

针对“海内新定，同姓寡少”的特点，西汉统治者采取了下列哪一项措施?()
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
下列选项中，控制了西域政权的是()。
下列关于提督学政的说法不正确的是()。
关于罗马奴隶制，下列说法不正确的是()。
关于一战后构筑的凡尔赛体系，说法不正确的是()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

随机试题

二级资质物业服务企业可以承接_______万平方米以下的住宅项目和_______万平方米以下的非住宅项目的物业管理业务。()
用放射性131I治疗甲状腺性相关眼病(Graves病)的适应证和禁忌证有哪些?
将分类对象按照所选定的若干属性或特征逐次地分成相应的若干个层级目录，并排列成一个有层次的、逐级展开的树状信息分类体系的分类方法是(　　)。
根据有关规定，中外合资经营企业的外国投资者投资比例低于注册资本25%的，下列表述中，正确的是()。
从银行外汇交易的角度，银行有买入价、卖出价和中间价，如果某国银行间外汇交易市场上外汇买入价高于卖出价，则说明该国采用的汇率标价方法是()。
以下有关数组定义的语句序列中，错误的是______。
Questions26-30Identifywhichspeakerisbeingreferredtoineachstatement.Writethecorrespondingletteronyouranswershe
HistoricalBackground→TheepicpoemBeowulf,writteninOldEnglish,istheearliestexistingGermanicepicandoneoffou
Thiscoursepreparesnon-nativespeakersfortheinternationallyrecognizedFirstCertificateinEnglish.Syllabus(课程大纲)Spe
Man-madeclimatechangeis"unequivocal(毋庸置疑的)"anddemandsurgentaction.Yesterday’sreportfromtheIntergovernmentalPanelo

最新回复(0)

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

计算机408

学硕统考专业

针对“海内新定，同姓寡少”的特点，西汉统治者采取了下列哪一项措施?()

下列选项中，控制了西域政权的是()。

下列关于提督学政的说法不正确的是()。

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

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

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

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

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

二级资质物业服务企业可以承接_______万平方米以下的住宅项目和_______万平方米以下的非住宅项目的物业管理业务。()

用放射性131I治疗甲状腺性相关眼病(Graves病)的适应证和禁忌证有哪些?

将分类对象按照所选定的若干属性或特征逐次地分成相应的若干个层级目录，并排列成一个有层次的、逐级展开的树状信息分类体系的分类方法是( )。

根据有关规定，中外合资经营企业的外国投资者投资比例低于注册资本25%的，下列表述中，正确的是()。

从银行外汇交易的角度，银行有买入价、卖出价和中间价，如果某国银行间外汇交易市场上外汇买入价高于卖出价，则说明该国采用的汇率标价方法是()。

以下有关数组定义的语句序列中，错误的是______。

Questions26-30Identifywhichspeakerisbeingreferredtoineachstatement.Writethecorrespondingletteronyouranswershe

HistoricalBackground→TheepicpoemBeowulf,writteninOldEnglish,istheearliestexistingGermanicepicandoneoffou

Thiscoursepreparesnon-nativespeakersfortheinternationallyrecognizedFirstCertificateinEnglish.Syllabus(课程大纲)Spe

Man-madeclimatechangeis"unequivocal(毋庸置疑的)"anddemandsurgentaction.Yesterday’sreportfromtheIntergovernmentalPanelo

二级资质物业服务企业可以承接_万平方米以下的住宅项目和_万平方米以下的非住宅项目的物业管理业务。()

将分类对象按照所选定的若干属性或特征逐次地分成相应的若干个层级目录，并排列成一个有层次的、逐级展开的树状信息分类体系的分类方法是(　　)。