搜一下一壶老酒，主人公 指鹿为马 望梅止渴 乐不思寻 纸上谈兵 背水

指鹿为马(赵高）望梅止渴（曹操）乐不思寻（蜀后主刘禅）纸上谈兵(赵括）背水一战（韩信）

梦里江南词：刘波 曲：符号LRC编辑：刻骨明心楼阁深藏的月光寂静的让人心慌有没有一种力量敲开这紧闭的窗柳岸朦胧的雨巷潮湿的让人惆怅能不能锁住过往封存这恼人的伤花纸伞底眺望失落在人来人往梧桐树下打量久违后别来无恙梦里江南近乡情怯的惊慌听一段吴侬软腔闻一树桂花飘香梦里江南日思夜想的神往摇一回乌蓬船桨寻一户酒肆茶坊就这样 就这样踏一座石桥细细思量就这样 就这样煮一壶老酒细细品尝

网友的答题热情值得赞赏。但答非所问就面目可憎了。这首歌本是一部同名电影的主题曲，讴歌了以身陷毒，最终捣毁贩毒集团却壮烈牺牲的“忠孝难两全”的缉毒民警谭勇同志的光辉形象。陆树铭老师是这部电影的主创者之一，也是这首歌曲的原唱者。请大家尊重英雄，不要胡乱回答！

歌曲：一壶老酒演唱：陆树铭喝一壶老酒 让我回回头回头啊望见 妈妈的泪在流每一次我离家走妈妈送儿出家门口每一回我离家走一步三回头喝一壶老酒 醉上我心头浓郁的香味儿 再也喝不够每一次你千叮咛妈妈你拉着儿的手每一回你万嘱咐儿在心中留喝上这壶老酒啊 让我回回头回头啊望见 妈妈你还招手一年年都这样过一道道皱纹爬上你的头一辈辈就这样走春夏冬和秋喝上这壶老酒啊 让我回回头回头啊望见 妈妈你还没走一年年都这样过一道道皱纹爬上你的头一辈辈就这样走春夏冬和秋喝上这壶老酒啊 我壮志未酬喝上这壶老酒忠孝两难求喝上这壶老酒那是妈妈你酿的酒千折百回不回首啊我大步的往前走啊

呼啸山村主题歌 歌曲：父亲 歌手：崔京浩 ·|那是我小时侯 ·|常坐在父亲肩头 送|父亲是儿那登天的梯 给|父亲是那拉车的牛 亲|忘不了粗茶淡饭将我养大 爱|忘不了一声长叹半壶老酒 的|等我长大后 老|山里孩子往外走 爸|想儿时一封家书千里循叮嘱 ·|盼儿归一袋闷烟满天数星斗 ·|都说养儿能防老 —|可儿山高水远他乡留 ·|都说养儿为防老 ·|可你再苦再累不张口 祝|儿只有轻歌一曲和泪唱 爸|愿天下父母平安渡春秋 ------------#------------ the end 爸|那是我小时侯 妈|常坐在父亲肩头 妈|父亲是儿那登天的梯 身|父亲是那拉车的牛 体|忘不了粗茶淡饭将我养大 健|忘不了一声长叹半壶老酒 康|等我长大后 !|山里孩子往外走 万|想儿时一封家书千里循叮嘱 事|盼儿归一袋闷烟满天数星斗 如|都说养儿能防老 意|可儿山高水远他乡留 !|都说养儿为防老 ·|可你再苦再累不张口 ·|儿只有轻歌一曲和泪唱 ·|愿天下父母平安渡春秋

呼啸山村主题歌

父亲

题目意思应该是无序的顺序表 平均查找长度为n+1（有序表并不是）是因为在表中尾部(或头部)加入了一个辅助的符合查找条件的“哨兵”，然后从新表的另一头开始查找，此时新表长为n+1。 “哨兵”的关键字是符合查找条件的，故在新表中一定会查找成功，查找成功时返回它在表中的位置。原表长度为n，下标范围为0到n-1，如果查找到返回的值为n(头部时为0)，即原表中查找失败。此时与新表中的所有元素都比较过，故为n+1。加入“哨兵”的好处是不需要再考虑判断数组越界的问题，如果不加入“哨兵”，还需考虑数组下标越界问题，比较次数更多。

不失一般性,假定链表无头节点,从第一节点开始查找（从尾节点开始查找也一样）.（有头节点则从第二节点开始,不影响结果）.由于计算平均查找长度是以最坏可能性考虑,故从第一个节点开始比较到尾节点,需要比较n次,查找长度n；从第二个节点开始比较到尾节点,需要比较n-1次,查找长度n-1；.,最后一个节点比较1次,查找长度1.总长数＝n+(n-1)+...+2+1=n(n+1)/2查找不成功时平均查找长度＝(n(n+1)/2)* (1/(n+1))=n/2 具体算的过程类似查找成功时平均查找长度（ASL=(n+1)/2).从宏观来讲,两种平均查找长度时间复杂度一样,微观来讲,找不到的比找到的平均查找长度小,找不到的可能性更大.这也是二分法优化的时候先判断找不到最后才判断找到的,但实际上好多教材二分法都是先判断找到才判断找不到.

应该是n＋1

这是谁交给你的

不是。好多说是n+1只是说最大可能查找长度，没有考虑到asl公式里头概率。假设以等概率查找不到，则判断找不到需要n+1次查找（前n次每个节点比较过，最后一次判断找不到），概率为1/(n+1)。不失一般性，假定链表无头节点，从第一节点开始查找（从尾节点开始查找也一样）。（有头节点则从第二节点开始，不影响结果）。由于计算平均查找长度是以最坏可能性考虑，故从第一个节点开始比较到尾节点，需要比较n次，查找长度n；从第二个节点开始比较到尾节点，需要比较n-1次，查找长度n-1；......，最后一个节点比较1次，查找长度1。总长数＝n+(n-1)+...+2+1=n(n+1)/2查找不成功时平均查找长度＝(n(n+1)/2)* (1/(n+1))=n/2 具体算的过程类似查找成功时平均查找长度（asl=(n+1)/2)。从宏观来讲，两种平均查找长度时间复杂度一样，微观来讲，找不到的比找到的平均查找长度小，找不到的可能性更大。这也是二分法优化的时候先判断找不到最后才判断找到的，但实际上好多教材二分法都是先判断找到才判断找不到。