首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个长度为n的线性表,假设表中各结点的查找概率相同,则在查找成功的情况下,平均查找长度为______,如果k不在表中,则需要进行______次比较后才能确定查找失败。
对于一个长度为n的线性表,假设表中各结点的查找概率相同,则在查找成功的情况下,平均查找长度为______,如果k不在表中,则需要进行______次比较后才能确定查找失败。
admin
2010-04-24
57
问题
对于一个长度为n的线性表,假设表中各结点的查找概率相同,则在查找成功的情况下,平均查找长度为______,如果k不在表中,则需要进行______次比较后才能确定查找失败。
选项
答案
(n+1)/2 n+1
解析
转载请注明原文地址:https://www.kaotiyun.com/show/t0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
传输层有________和平面结构两种编址方式。
设利用12MHz的采样频率对信号进行采样,若采用4种调相方式,试计算在无噪声信道中的数据传输速率和所需的信道带宽。
主要用于解决办公室局域网和园区网中用户与用户终端的无线接入的802.11的速率最高只能达到()
贷款损失概率在5%以下的是__________。
关于通货膨胀对经济的影响,西方经济学界主要的观点有
根据下列给出的资料计算2005年我国M0、M1、M2层次的货币供应量。
线性结构中元素之间存在_________关系,树形结构中元素之间存在_________关系,图形结构中元素之间存在________关系。
若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树,则其带权路径长度是________。
已知一个有序单链表(从小到大排列),表头指针为head,编写一个函数向该单链表中插入一个元素为x的节点,使插入后该单链表仍有序。
源程序经过编译和连接后生成的目标代码地址是_______。
随机试题
2019年1月3日,“嫦娥四号”探测器通过()中继星传回了世界上第一张近距离拍摄的月背影像图。
有关NK细胞,错误的是
下列哪项不符合尿道综合征
国务院有关文件规定,凡缴纳增值税、营业税、消费税的单位和个人,应按规定缴纳()。外国企业和外商投资企业暂不缴纳。
目前我国个人住房贷款中的()制度,使借款人承担了一定的利率风险,导致了借款人在利率上升周期中出现违约的可能性加大。
在网络营销中,网上交易最终履行的保证是()。
HAMD24项版本总分超过()分,就可能是轻度或中度抑郁。
国有及国有控股企业实现利润占全省规模以上工业实现利润的比例()股份制企业实现工业增加值约为外商及港澳台投资企业的()倍
根据所给图表。回答下列问题。以下年份中,SCI收录中国科技论文数与上年相比增长量最少的是()。
A、Ontheimprovementofeducation.B、Ontheimprovementofinfrastructure.C、Onthetreatmentoftobacco-relateddiseases.D、On
最新回复
(
0
)