首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个长度为n的线性表,假设表中各结点的查找概率相同,则在查找成功的情况下,平均查找长度为______,如果k不在表中,则需要进行______次比较后才能确定查找失败。
对于一个长度为n的线性表,假设表中各结点的查找概率相同,则在查找成功的情况下,平均查找长度为______,如果k不在表中,则需要进行______次比较后才能确定查找失败。
admin
2010-04-24
54
问题
对于一个长度为n的线性表,假设表中各结点的查找概率相同,则在查找成功的情况下,平均查找长度为______,如果k不在表中,则需要进行______次比较后才能确定查找失败。
选项
答案
(n+1)/2 n+1
解析
转载请注明原文地址:https://kaotiyun.com/show/t0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
下列不属于数据报子网中的拥塞控制方法的是()
下列功能中不属于非对等结构局域网操作系统所提供的功能的是()
传统利率决定理论认为决定利率的两个重要因素主要包括_________、_______。
下面哪个理论认为通货膨胀是由经济结构产生的()
债券投资者要进入证券交易所参与交易,必须遵循的交易程序是
有6个仓库I,Ⅱ,Ⅲ,Ⅳ,Ⅴ和Ⅵ,需要6辆卡车A,B,C,D,E,F。卡车现在的位置与仓库之间的英里数已知(见表6.5),试确定每辆卡车应该开到哪个仓库去,使运行的总的里程为最少。
设有一个栈,按A、B、C、D的顺序进栈,则可能为出栈序列的是________
二叉树的先序序列和中序序列相同的条件是_______。
已知如图所示的网,请给出按Kruskal算法构造的最小生成树,并给出构造顺序。
随机试题
下列各组异体字中类型完全不同的一组是()
A.干姜B.花椒C.荜茇D.胡椒治疗痫病痰多,宜选用的药物是
吸收剂量率的国际单位是
A.颌内动脉B.颌外动脉C.舌动脉D.面横动脉E.甲状腺上动脉
【背景资料】某施工单位承建了市区主要路段的某学生活动中心工程,地下2层,地上16层,钢筋混凝土筏板基础,地上结构为钢筋混凝土框架结构,首层阶梯报告厅局部层高21m,模板直接支撑在地基土上。填充墙采用普通混凝土小型空心砌块。施工过程中发生
商业银行承诺在未来某一日期按照事先约定的条件向客户提供约定的信用业务是()。
“人心不同,各如其面”,反映了人格的()的特点。
已知α1=(1,3,5,一1)T,α2=(2,7,a,4)T,α3=(5,17,一1,7)T,当α=3时,证明α1,α2,α3,α4可表示任一个4维列向量.
()是最早商品化的关系型数据库管理系统,也是应用最广泛、功能最强大的数据库管理系统之一。
假定有如下的Sub过程:Subsfun(xAsSingle,YAsSingle)t=x:x=t/yy=tModyEndSub在窗体上添加一个命令按钮(名为Commandl),然后编写如下事件
最新回复
(
0
)