第一问答网»论坛 › 中问网 › 问答 › 采用顺序查找方法查找长度为n的线性表时，每个元素的平 ...

采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度是多少？

[复制链接]

11 |

2 | 2018-2-27 21:12:45 | 显示全部楼层 |阅读模式

最好的情况：目标在第一个，一次找到·····最坏的情况：目标在最后一个，n次找到那么：平均长度：（1+2+···+n）/n=(n(n+1)/2)/n=(n+1)/2...

使用道具举报

千问 | 2018-2-27 21:12:45 | 显示全部楼层

查找成功的asl是(n+1)/2;查找不成功的asl是(n-1)/2;...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 丽水哪家影楼可以上门
2 如何冲泡毛尖
3 2012年北京高职单考单招报名时间
4 朝代寰亚是一家什么样的娱乐公司哈，童鞋们！请帮下忙哈。。。LZ想进这家公司当艺人
5 阳历2012年3月6日十点36分出生的男孩，生辰八字和五行缺什么
6 能不能接收计划生育关系
7 c++中的一个赋值问题
8 400 1621988与建行是什么关系
9 怎么下载Uc影院
10 天府新区对安岳影响
11 非诚勿扰玉米mm是哪一期被带走的啊?
12 通货膨胀投资什么可以保值
13 叠石桥网络科技有限公司离海门市远吗？
14 珠海市药品监督部门检查合格的证明材料是指什么
15 能给我发份sns网站开发过程吗？ [email protected]
16 深圳工作方面的问题
17 笔记本电脑不装宽带网线的话怎么上网玩呢
18 小学生戴什么玉器好？（可以保佑学习步步高升的）
19 电影无耻混蛋里边拿几个人在玩yes or no在那个人才出来答案之前最后一个问题说是不是一个什么黑人的故事，
20 请问吃哪些东西对治疗眼睛近视有帮助？
21 小鞋儿怎样读
22 康佳全钢双层防烫豆浆机1.6L好用吗
23 受了工伤去鉴定时需要公司提供的鉴定委托书，请问怎么写，需要注意点什么。急!急!急
24 原装厚电，在MIUI里电量显示不正确！求大家帮忙
25 最健康的减肥方法？一直觉得减肥不健康，但是我现在胖的很不健康了，必须要减，怎么办啊？
26 iphone4s用无线网可以打电话吗就是连到路由器可以打电话么？？？？
27 求一张EXCEL表格，要求实现：从考勤软件里任意导出某位员工在一定时期内的刷卡记录便能立刻算出工资
28 公司想在办公室放些植物或者花，不知道应该放什么呢，怎么摆放呢，总经理办公室想放点大的植物
29 我想开家西餐厅，但又不懂技术，现学又来不及。加盟一些品牌西餐厅怎么样？
30 唐山有没有星外星实体店？
31 长郡麓山国际怎么在网上报名
32 彭阳县家政公司专业网站建设
33 软件著作权超过30天
34 下雪天怎么可以拍出蓝色的雪景
35 超市上班，养老保险交了半年，社会保障卡上没钱，怎么回事，
36 东莞志高空调维修哪里好？
37 十大推荐眼霜排行榜第一是那个？
38 Y我的EC356386230CS什么时候送到啊？不会让我自己去取吧？EMS
39 如何引导学生自主预习化学
40 你好，请问，小孩是2012年3月1日下午1点59分出生的，农历二月初九，请问小孩五行里缺什么吗？
41 神雕ol 全真剑拿身法剑好还是耐力剑好？
42 路基处理补强什么意思
43 有去过巴厘岛的朋友么?帮忙给点意见！
44 求：洛阳化妆学校洛阳时尚圈的达人们快快现身帮我推荐一个好学校哈
45 内分泌失调能吃姜吗
46 克数：0.31 颜色： G净度; VS1 切工EX 抛光EX 对称EX荧光 N 测量值4.36-4.37*2.66mm 这个能值多少钱啊
47 外墙面的日语怎么说？
48 toch pro的手机咋装安卓系统
49 苗藏神油，产地南昌青山湖大道中段，产品执行Q/NWS022-2004，不知道真假
50 这次来下腹特别痛，乳头搔痒，疼痛…
51 也帮我整一下相片可以么
52 福州炒白银td开户要多少钱,怎么开户的
53 主要度责任和安全管理人可否是同一人
54 一个脾气不好，要强的单亲妈妈会养出个什么样的女儿来？
55 用金山毒霸全盘扫描病毒的时候扫到C盘就没有动静，然后卡死是怎么回事。
56 各位大哥：维修摩托车的视频网站！说下！或维修光碟哪里卖！
57 磁翻板哪个牌子好
58 3000元买手机，是买昂贵的低端配置的行货，还是便宜的高端配置的水货？
59 读华北某地局部地图，有四口潜水井
60 懂中医中药的就来帮我看看这付药有什么功效与作用，有没有配伍不妥的地方，请详细分析一下。
61 画表格用什么软件好用
62 谁能帮我取个前面是2too”后面怎么弄好看又好听最好带风字的梦幻家族号
63 北京最好的网吧增值联盟是那个？
64 洛阳那家手机便宜
65 jsp日历控件的位置能不能改动
66 我想买一个iphone4s的手机壳，在淘宝上，有推荐的么。
67 字符串分解如“_GEOGRAPHICAL-REGION” java
68 qq炫舞那么贵的飞行翅膀真的是花钱买的么，有没有不要钱的，好想要
69 体育课怎么上才能让所有同学都能够融入进来？怎样才能让学生整堂课很认真的练习？
70 从龙华到光明农场怎么坐车？
71 为什么下午还有课呢
72 牛大碗怎么翻译
73 谁能给我发个完整版《繁华似锦浔城梦》！！！
74 防水圈NBR60中60表示的是什么意思
75 2012上半年适合去游泳馆游泳吗？是否有什么禁忌？是否有危险？上半年跟水到底有什么密切关系？
76 这周星期六有人去南宁吗
77 一个草字头下面加“隂” 怎么读
78 B超检查:左肾内略高回声大小约20*13mm是怎么回事
79 搞筷子是怎么回事
80 silverlight里对象 canvas 怎么深度拷贝？？
81 Let's blow ___ these balloons. A.hard B.out C.up
82 澳大利亚龙年银币值得收藏吗
83 2012年最新财务报表格式下载（试算平衡表，记帐凭证、资产负债表,利润表、现金流量表等, 自动生成
84 从宁波鄞州高教园区怎么去南塘老街，具体的公交线路，谢谢
85 我应该考点什么证呢现在？我学国贸的，本来要考证劵的，结果它和四六级是一天，所以就不能考这个了
86 平板电脑怎么连接车载后视镜头
87 恭请六爻易道团队里的老师们解卦。万分感谢！
88 我今年23岁，是个没有耐性的人也是个挖掘机司机有2年工龄。到现在还是学艺不精，每次上车工作都着急把...
89 在上海外高桥什么地方，第七人民医院附近有吗？怎么卖
90 上海珍妮花的摄影有韩式风格的吗?
91 求大师看看八字着两个人合适在一起么
92 合区一般会有什么改变？价格打架什么的，能容易分辨出是不是另一个区的？
93 求苏打绿一首歌：雨季来得太早
94 用了欧莱雅创世新肌源的水、肌底液和霜后再涂欧莱雅的隔离霜，用后脸上搓泥了，请问是什么原因啊？？谢谢
95 莆田步行街的农行迁到哪个地方？
96 想请问下大家注册咨询师考试时间是什么时候啊？
97 使我更加了解世界更加了解英国. 英文翻译
98 在现代汉语中意愿与愿意这俩个词怎么区分
99 你一般在ktv唱什么歌曲，越多越好，慢歌快歌都要哦，男女的都可以