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

admin2012-06-26 97

问题假设有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://www.kaotiyun.com/show/lfxi777K

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

计算机408

学硕统考专业

相关试题推荐

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
下列叙述正确的个数是()。　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)如果设计字
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期

随机试题

建筑物的防雷分类按其火灾和爆炸的危险性、人身伤亡的危险性、政治经济价值可分为第一类防雷建筑物、第二类防雷建筑物、第三类防雷建筑物。下列关于建筑物防雷分类的说法中，正确的是()。
LiuXiangsetstheWorld110mHurdlesrecordinLausanne.Lausanne,Switzerland—China’sOlympicchamp/onLiuXiang【21】the
Alandfreefromdestruction,pluswealth,naturalresources,andlaborsupply—allthesewereimportant【C1】______inhelpingEngl
腭前神经阻滞麻醉时进针点在
工程建设标准批准部门应当对工程项目执行强制性标准情况进行监督检查，其检查内容包括（）。
经过会计电算化中级知识培训才能胜任的工作有（）。
根据《票据法》的规定，甲向乙签发商业汇票时记载的下列事项中，不发生票据法上效力的是()。
下列关于发明的说法错误的是()。
根据《中华人民共和国家庭教育促进法》的规定，下列说法错误的是()。
设n元非齐次线性方程组Ax=b有解η*，r(A)=r＜n，证明：方程组Ax=b有n一r+1个线性无关的解，而且这n一r+1个解可以线性表示方程组Ax=b的任一解．

最新回复(0)

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

计算机408

学硕统考专业

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

已知一个线性表(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)如果设计字

建筑物的防雷分类按其火灾和爆炸的危险性、人身伤亡的危险性、政治经济价值可分为第一类防雷建筑物、第二类防雷建筑物、第三类防雷建筑物。下列关于建筑物防雷分类的说法中，正确的是()。

LiuXiangsetstheWorld110mHurdlesrecordinLausanne.Lausanne,Switzerland—China’sOlympicchamp/onLiuXiang【21】the

Alandfreefromdestruction,pluswealth,naturalresources,andlaborsupply—allthesewereimportant【C1】______inhelpingEngl

腭前神经阻滞麻醉时进针点在

工程建设标准批准部门应当对工程项目执行强制性标准情况进行监督检查，其检查内容包括（）。

经过会计电算化中级知识培训才能胜任的工作有（）。

根据《票据法》的规定，甲向乙签发商业汇票时记载的下列事项中，不发生票据法上效力的是()。

下列关于发明的说法错误的是()。

根据《中华人民共和国家庭教育促进法》的规定，下列说法错误的是()。

设n元非齐次线性方程组Ax=b有解η*，r(A)=r＜n，证明：方程组Ax=b有n一r+1个线性无关的解，而且这n一r+1个解可以线性表示方程组Ax=b的任一解．