首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个长度为n的线性表,假设表中各结点的查找概率相同,则在查找成功的情况下,平均查找长度为______,如果k不在表中,则需要进行______次比较后才能确定查找失败。
对于一个长度为n的线性表,假设表中各结点的查找概率相同,则在查找成功的情况下,平均查找长度为______,如果k不在表中,则需要进行______次比较后才能确定查找失败。
admin
2010-04-24
43
问题
对于一个长度为n的线性表,假设表中各结点的查找概率相同,则在查找成功的情况下,平均查找长度为______,如果k不在表中,则需要进行______次比较后才能确定查找失败。
选项
答案
(n+1)/2 n+1
解析
转载请注明原文地址:https://kaotiyun.com/show/t0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
下列数据交换技术中,属于高速交换的是()
以下不属于基本数据链路协议的是()
下列IP地址中属于B类地址的是()
有关WindowsNTServer4.0的主要技术特点的叙述不正确的是()
下列功能中不属于非对等结构局域网操作系统所提供的功能的是()
如何进行股票的技术分析?
在推进利率市场化的改革进程中,存、贷款利率市场进行的顺序是_________________________________;先贷款,后存款;先长期、大额,后短期、小额。
求图6.22和图6.23两个段道图中的最优投递路线。(1)(2)
用匈牙利算法求解下述指派问题.效率矩阵如下:
当文件局部有序或文件长度较小的情况下,最佳的排序方法是2。
随机试题
出皈物成熟期的特点是此时出版物内容、形式等不足开始暴露,同类出版物也明显增多。()
下列选项中,关于法律责任的表述,不正确的是哪些选项?()
根据《防洪法》规定,在蓄滞洪区内建造房屋应采用()结构。
喷射混凝土施工时,喷射作业分段、分层进行,喷射顺序()。
Internet的地址主要有IP和域名两种方式,下列地址表示不正确的是()。
某企业打算对一台技术陈旧的车床进行改良,以实现企业产品的更新换代,增强企业产品的竞争力,已知改良期间,共花费改良费用60000元,全部用银行存款支付。会计人员对此的会计处理应该是()。
设在SQLServer2008中有如下定义触发器的语句:CREATETRIGGERtriONT1INSTEADOFINSERTAS……下列关于该触发器执行机制的说法,正确的是()。
操作系统中的文件管理系统为用户提供的功能是()。
PassageTwoWhatistheconclusionofthewholepassage?
NobodycametoseemewhileIwasout,_____?
最新回复
(
0
)