首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个长度为n的线性表,假设表中各结点的查找概率相同,则在查找成功的情况下,平均查找长度为______,如果k不在表中,则需要进行______次比较后才能确定查找失败。
对于一个长度为n的线性表,假设表中各结点的查找概率相同,则在查找成功的情况下,平均查找长度为______,如果k不在表中,则需要进行______次比较后才能确定查找失败。
admin
2010-04-24
27
问题
对于一个长度为n的线性表,假设表中各结点的查找概率相同,则在查找成功的情况下,平均查找长度为______,如果k不在表中,则需要进行______次比较后才能确定查找失败。
选项
答案
(n+1)/2 n+1
解析
转载请注明原文地址:https://jikaoti.com/ti/zotaFFFM
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
下列IP地址有误的是()
在整个数据报传送过程中,不需要建立虚电路,但_______要为每个数据报作路由选择。()
在因特网中被广泛使用的_______协议用到了动态路由选择算法中的链路状态路由算法。
千兆以太网的帧结构与标准以太网的帧结构相同,其最大帧长为_______字节。()
传输介质的选择取决于:网络拓扑结构、__________、可靠性要求、能承受的价格范围。
________需要处理端到端的差错控制和流量控制。
在多种利率并存的条件下起决定作用的利率是___________。
保险人对被保险人的补偿方法有
有5个球,其中3个红球,2个白球,从中不放回地取球,每次只取1个,直到取到白球为止,求在取到白球之前取出红球的个数的概率分布、平均值.
已知二叉树的前序遍历序列HACDFGBE,中序遍历序列为CAFDCHEB,请画出该二叉树,并给出后序遍历序列。
随机试题
主肺动脉间隔缺损可以出现许多病理生理改变,但通常不会出现
患者,男,70岁,慢性萎缩性胃炎病史30年。1个月前开始出现不规则上腹痛,进食差,体重减轻约6kg,今晨突发呕血,血量约为100ml。该患者最可能的诊断是
某患者不慎摔倒,颏部着地,无明显开放性损伤。但伤后出现两侧后牙早接触,前牙开牙合,两侧颞下颌关牙区疼痛。最可能的诊断是
A.经络闭阻B.气机不和C.血行不畅D.筋脉失养E.骨髓失充痉证的主要病机是
小儿6个月前的睡眠时间是小儿6~12个月的睡眠时间是
外关穴在治疗外感病方面的作用基本上与哪穴近似
编制弹性利润预算的常用方法有()。
在正常情况下,商业银行的流动性覆盖率和净稳定融资比率都不得低于()。
A.knowingB.sourceC.knowledgeD.consultE.helpF.latestG.unnecessaryH.vital
Thefollowingisanadvertisement.Afterreadingit,youarerequiredtocompletetheoutlinebelowit(numbered46throughnumb
最新回复
(
0
)