对于一个长度为n的线性表，假设表中各结点的查找概率相同，则在查找成功的情况下，平均查找长度为，如果k不在表中，则需要进行次比较后才能确定查找失败。

admin2010-04-24 38

问题对于一个长度为n的线性表，假设表中各结点的查找概率相同，则在查找成功的情况下，平均查找长度为______，如果k不在表中，则需要进行______次比较后才能确定查找失败。

选项

答案(n+1)/2 n+1

解析

转载请注明原文地址:https://kaotiyun.com/show/t0Ax777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

________提供在串行通信线路上封装IP分组的简单方法，用以远程用户通过电话线和MODEM能方便地接入TCP／IP网络。()
通常分配给小型局域网使用的IP地址类型是()
完成路径选择功能是在OSI模型的_______。()
通常分配给小型局域网使用的IP地址是()
简述三次握手算法的工作原理。
在推进利率市场化的改革进程中，存、贷款利率市场进行的顺序是_________________________________；先贷款，后存款；先长期、大额，后短期、小额。
在借贷期限内根据市场资金供求变化定期调整的利率是()
线性结构中元素之间存在_________关系，树形结构中元素之间存在_________关系，图形结构中元素之间存在________关系。
已知二叉树的前序遍历序列HACDFGBE，中序遍历序列为CAFDCHEB，请画出该二叉树，并给出后序遍历序列。
一棵具有10个结点的二叉树共有5个叶结点，则该二叉树有_______个度为2的结点，________个度为1的结点。

随机试题

东汉末年，在官渡之战开打前，由于双方实力悬殊，很多人认为曹操必败，曹操下属的很多部将和大臣纷纷暗中给袁绍写信。准备一旦曹操失败就归顺袁绍。然而在官渡之战中曹操打败了袁绍，并在清理袁绍军营中文书材料时，发现了自己部下写的那些信件。曹操的部下们因此而战战兢兢，
CO2气体保护焊的操作技术与焊条电弧焊一样，也包括________、________、________、________摆动等步骤。
以下滴虫阴道炎恰当的描述是
被列为非麻醉性镇痛药的是
有关医院感染的描述，错误的是
()是工商谈判的基本类型。
下列选项属于《国务院关于加快发展对外文化贸易的意见》中确立的到2020年的发展目标的是()。①培育一批具有国际竞争力的外向型文化企业②形成一批具有核心竞争力的文化产品③打造一批具有国际影响力的文化品牌④搭建若干具有较强辐射力的国际文化交易平
下列加点字的释义全都正确的一组是：
数据仓库是一个面向_________的、集成的、非易失的、且随时间变化的数据集合。
I______adviseyounottodothatagaininthefuture.

最新回复(0)

对于一个长度为n的线性表，假设表中各结点的查找概率相同，则在查找成功的情况下，平均查找长度为，如果k不在表中，则需要进行次比较后才能确定查找失败。

数据结构

理工类

________提供在串行通信线路上封装IP分组的简单方法，用以远程用户通过电话线和MODEM能方便地接入TCP／IP网络。()

通常分配给小型局域网使用的IP地址类型是()

完成路径选择功能是在OSI模型的_______。()

通常分配给小型局域网使用的IP地址是()

简述三次握手算法的工作原理。

在推进利率市场化的改革进程中，存、贷款利率市场进行的顺序是_________________________________；先贷款，后存款；先长期、大额，后短期、小额。

在借贷期限内根据市场资金供求变化定期调整的利率是()

线性结构中元素之间存在_____关系，树形结构中元素之间存在_关系，图形结构中元素之间存在____关系。

已知二叉树的前序遍历序列HACDFGBE，中序遍历序列为CAFDCHEB，请画出该二叉树，并给出后序遍历序列。

一棵具有10个结点的二叉树共有5个叶结点，则该二叉树有_个度为2的结点，__个度为1的结点。

CO2气体保护焊的操作技术与焊条电弧焊一样，也包括、、、摆动等步骤。

以下滴虫阴道炎恰当的描述是

被列为非麻醉性镇痛药的是

有关医院感染的描述，错误的是

()是工商谈判的基本类型。

下列加点字的释义全都正确的一组是：

数据仓库是一个面向_________的、集成的、非易失的、且随时间变化的数据集合。

I______adviseyounottodothatagaininthefuture.

对于一个长度为n的线性表，假设表中各结点的查找概率相同，则在查找成功的情况下，平均查找长度为______，如果k不在表中，则需要进行______次比较后才能确定查找失败。

数据结构

理工类

________提供在串行通信线路上封装IP分组的简单方法，用以远程用户通过电话线和MODEM能方便地接入TCP／IP网络。()

通常分配给小型局域网使用的IP地址类型是()

完成路径选择功能是在OSI模型的_______。()

通常分配给小型局域网使用的IP地址是()

简述三次握手算法的工作原理。

在推进利率市场化的改革进程中，存、贷款利率市场进行的顺序是_________________________________；先贷款，后存款；先长期、大额，后短期、小额。

在借贷期限内根据市场资金供求变化定期调整的利率是()

线性结构中元素之间存在_________关系，树形结构中元素之间存在_________关系，图形结构中元素之间存在________关系。

已知二叉树的前序遍历序列HACDFGBE，中序遍历序列为CAFDCHEB，请画出该二叉树，并给出后序遍历序列。

一棵具有10个结点的二叉树共有5个叶结点，则该二叉树有_______个度为2的结点，________个度为1的结点。

CO2气体保护焊的操作技术与焊条电弧焊一样，也包括________、________、________、________摆动等步骤。

以下滴虫阴道炎恰当的描述是

被列为非麻醉性镇痛药的是

有关医院感染的描述，错误的是

()是工商谈判的基本类型。

下列加点字的释义全都正确的一组是：

数据仓库是一个面向_________的、集成的、非易失的、且随时间变化的数据集合。

I______adviseyounottodothatagaininthefuture.

对于一个长度为n的线性表，假设表中各结点的查找概率相同，则在查找成功的情况下，平均查找长度为，如果k不在表中，则需要进行次比较后才能确定查找失败。

线性结构中元素之间存在_____关系，树形结构中元素之间存在_关系，图形结构中元素之间存在____关系。

一棵具有10个结点的二叉树共有5个叶结点，则该二叉树有_个度为2的结点，__个度为1的结点。

CO2气体保护焊的操作技术与焊条电弧焊一样，也包括、、、摆动等步骤。