首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个长度为n的线性表,假设表中各结点的查找概率相同,则在查找成功的情况下,平均查找长度为______,如果k不在表中,则需要进行______次比较后才能确定查找失败。
对于一个长度为n的线性表,假设表中各结点的查找概率相同,则在查找成功的情况下,平均查找长度为______,如果k不在表中,则需要进行______次比较后才能确定查找失败。
admin
2010-04-24
29
问题
对于一个长度为n的线性表,假设表中各结点的查找概率相同,则在查找成功的情况下,平均查找长度为______,如果k不在表中,则需要进行______次比较后才能确定查找失败。
选项
答案
(n+1)/2 n+1
解析
转载请注明原文地址:https://kaotiyun.com/show/t0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
简述移动AdHoc网络的主要特点。
__________指的是数据电路终端设备或数据通信设备,是对为用户提供入网连接点的网络设备的统称。
金融期权按行权时间的不同来划分,可以分为_________、___________。
假设某一债券的面额为100元,10年偿还期,年息7元,请计算:如果某投资者在该债券发行后一年时以105元的价格买入该债券,持有两年后以98元的价格卖出,则该投资者的持有期收益率是多少?(计算结果保留小数点后两位).
结构性存款
指出布雷顿森林体系内在不稳定性的是
英国的汇率一直采用的标价方法是
试编写出先序、中序和后序遍历的非递归算法。
若二叉树的中序遍历序列与后序遍历序列相同,则该二叉树一定满足_________。
对于一棵具有n个结点的树,该树中所有结点的度数之和为______。
随机试题
设函数z=z(x,y)由方程=2e2确定,求
山里红的干燥成熟果实是
肝火犯肺,咳吐痰血,心烦易怒,胸胁刺痛,颊赤便秘,舌红苔黄,脉弦数,治宜选用
下列选项中,不属于国有资本经营预算收入的是()。
2018年12月1日,甲劳务派遣公司将赵某、刘某二人派遣到乙公司,从事保洁工作,月工资为3000元,每月的15日结算工资。加上赵某和刘某,在乙公司现有用工人数中,劳务派遣人员共计5名,其他订立劳动合同的劳动者共计95名。要求:根据卜述资料,不考虑其他因素
在网络出现拥塞后,可采用以下哪种方法解决拥塞?()
海洋资源中利用潜力最大的是海水中的()。
甲投敌叛变后,参加了间谍组织,又被派回大陆刺探情报,对甲的行为应如何认定处罚?()
Nowadays,tensofthousandsofrecentgraduateshavefoundthemselvesontheunemploymentlineorstuckinjobsthatdon’trequi
Hehasgottoomuch_________toworryaboutyourproblem.
最新回复
(
0
)