对于一个长度为n的线性表，假设表中各结点的查找概率相同，则在查找成功的情况下，平均查找长度为，如果k不在表中，则需要进行次比较后才能确定查找失败。

admin2010-04-24 26

问题对于一个长度为n的线性表，假设表中各结点的查找概率相同，则在查找成功的情况下，平均查找长度为______，如果k不在表中，则需要进行______次比较后才能确定查找失败。

选项

答案(n+1)/2 n+1

解析

转载请注明原文地址:https://kaotiyun.com/show/t0Ax777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

设利用IEEE802．3协议局域网传送ASCII码信息“Helloworld”，若封装成MAC帧格式，请问：(1)帧中数据字段长度为多少字节?(2)需要填充多少字节?
一条长度为100km的点对点链路，对于一个100字节的分组，带宽为多大时传播延迟等于发送延迟?(信道传输速度为2×108m／s)
月球到地球的距离大约为3．8×105km，在它们之间架设一条200kbit／s的点到点链路，信号传播速度为光速，将一幅照片从月球传回地球所需的时间为501．3s。试求出这幅照片占用的字节数。
中国人民银行加入国际清算银行的时间是_________。
1989年，中国人民银行下发了有关大额可转让定期存单的义件是_________________、_________________。
以下不属于按发行主体分类的债券类型是()
假设某一债券的票面额为10000元，5年偿还期，年利息为600元，则该债券的名义收益率为多少?
求下列价格矩阵对应的指派问题费用最小的最优解。
某超市每月需要某种原料4000公斤，每批订货费为40元，每次货物到达后先存入仓库，每月每公斤存储费为0．5元。试求最优定购批量。
下列交通图中，圈内的数字为某商品的需求量(单位：t)，用小半归邻站法求基最优设场点．

随机试题

关于慢波睡眠()
下列对血清蛋白质叙述错误的是
成本租金是按照出租房屋的经营成本确定的租金,由()因素构成。
背景资料：某大型顶进箱涵工程为三孔箱涵，箱涵总跨度为22m，高为5m，总长度为33．66m，共分三节，需穿越5条既有铁路站场线；采用钢板桩后背，箱涵前设钢刃脚，箱涵顶板位于地面下0．6m，箱涵穿越处有一条自来水管需保护。地下水位于地面下3m。箱涵
病例：患者，男，50岁，2小时前因突感胸闷，胸骨后疼痛就诊，心电图显示有急性前壁心肌缺血，收入院治疗。护理体检：神志清，合作，心率108次／分，律齐。患者在住院过程中，床边摆满了亲朋好友送来的鲜花，使他得到了()。
中华人民共和国第十二届全国人民代表大会第四次会议通过了《中华人民共和国慈善法》，明确每年9月1日为“中华慈善日”。()
下列行为体现办事公道做法的是()。
学生上完体育课后回到教室，有15人喝了饮水机里的纯净水，其中5人很快产生了腹泻。饮水机里的纯净水马上被送去检验，检验的结果不能肯定其中有造成腹泻的有害物质。因此，喝了饮水机里的纯净水不是造成腹泻的原因。如果上述检验结果是正确的，则以下哪项对上述论证的评价最
被告人林某自从有了“外遇”以后，向妻子王某提出离婚，王某不答应。为此，林某对王某进行虐待、折磨，经常打骂并且不给饭吃，致使王某的身心健康受到严重危害，数次被打成轻微伤送进医院。林某的行为属于()。
平均而言，今天受过教育的人的读书时间明显少于50年前受过教育的人的读书时间。但是，现在每年销售的书册数却比50年前增加了很多。以下除哪项外都有助于解释上述现象?

最新回复(0)

对于一个长度为n的线性表，假设表中各结点的查找概率相同，则在查找成功的情况下，平均查找长度为______，如果k不在表中，则需要进行______次比较后才能确定查找失败。

数据结构

理工类

设利用IEEE802．3协议局域网传送ASCII码信息“Helloworld”，若封装成MAC帧格式，请问：(1)帧中数据字段长度为多少字节?(2)需要填充多少字节?

一条长度为100km的点对点链路，对于一个100字节的分组，带宽为多大时传播延迟等于发送延迟?(信道传输速度为2×108m／s)

月球到地球的距离大约为3．8×105km，在它们之间架设一条200kbit／s的点到点链路，信号传播速度为光速，将一幅照片从月球传回地球所需的时间为501．3s。试求出这幅照片占用的字节数。

中国人民银行加入国际清算银行的时间是_________。

1989年，中国人民银行下发了有关大额可转让定期存单的义件是_________________、_________________。

以下不属于按发行主体分类的债券类型是()

假设某一债券的票面额为10000元，5年偿还期，年利息为600元，则该债券的名义收益率为多少?

求下列价格矩阵对应的指派问题费用最小的最优解。

某超市每月需要某种原料4000公斤，每批订货费为40元，每次货物到达后先存入仓库，每月每公斤存储费为0．5元。试求最优定购批量。

下列交通图中，圈内的数字为某商品的需求量(单位：t)，用小半归邻站法求基最优设场点．

关于慢波睡眠()

下列对血清蛋白质叙述错误的是

成本租金是按照出租房屋的经营成本确定的租金,由()因素构成。

中华人民共和国第十二届全国人民代表大会第四次会议通过了《中华人民共和国慈善法》，明确每年9月1日为“中华慈善日”。()

下列行为体现办事公道做法的是()。

被告人林某自从有了“外遇”以后，向妻子王某提出离婚，王某不答应。为此，林某对王某进行虐待、折磨，经常打骂并且不给饭吃，致使王某的身心健康受到严重危害，数次被打成轻微伤送进医院。林某的行为属于()。

平均而言，今天受过教育的人的读书时间明显少于50年前受过教育的人的读书时间。但是，现在每年销售的书册数却比50年前增加了很多。以下除哪项外都有助于解释上述现象?

对于一个长度为n的线性表，假设表中各结点的查找概率相同，则在查找成功的情况下，平均查找长度为，如果k不在表中，则需要进行次比较后才能确定查找失败。

1989年，中国人民银行下发了有关大额可转让定期存单的义件是_、_。