从一个具有n个节点的单链表中查找其值等于x的节点,在查找成功的情况下,平均需要比较(n+1)/2个节点。
由于单链表只能进行单向顺序查找,以从第一个节点开始查找为例,查找第m个节点需要比较的节点数f(m)=m,查找成功的最好情况是第一次就查找成功,只用比较1个节点,最坏情况则是最后才查找成功,需要比较n个节点。
所以一共有n种情况,平均下来需要比较的节点为(1+2+3+...+(n-1)+n)/n=(n+1)/2。
从一个具有n个节点的单链表中查找其值等于x的节点,在查找成功的情况下,平均需要比较(n+1)/2个节点。
由于单链表只能进行单向顺序查找,以从第一个节点开始查找为例,查找第m个节点需要比较的节点数f(m)=m,查找成功的最好情况是第一次就查找成功,只用比较1个节点,最坏情况则是最后才查找成功,需要比较n个节点。
所以一共有n种情况,平均下来需要比较的节点为(1+2+3+...+(n-1)+n)/n=(n+1)/2。
秋冬季传染病预防心得体会可以这样写:标题:秋冬季传染病预防的...
真丝衬衫搭配铅笔裙衬衫搭配铅笔裙,OL气质尽显,真丝材质多了...
直接转述别人的话叫引述句,间接转述的话叫转述句,引述句改转述...
直接转述句改间接转述句的方法是:将句中第一人称(我、我们)改...
直接转述别人的话叫引述句,间接转述的话叫转述句,引述句改转述...
怎样把直接引述句换成间接转述句 ?1.改变标点:去掉表示直...
文昌帝庙可以在广州白云区石井镇康公祖庙中对其进行参拜,而广州...
卸甲归田,马放南山,和“解甲归田”都是同一个意思,意思是脱下...
艾莎公主裙的材料是蕾丝面料、丝绸和亮片。因为艾莎公主裙是根据...
郑丹瑞(1954年11月27日-),由于“丹”与“蛋/旦”在...
1、出生时有卡介苗乙肝疫苗。满月后有脊髓灰质炎百白破,要及时...
现在家家户户都离不开热水器,而对于普通的热水器来说,很多业主...
1、穿漂豆:七星漂的主要组成部分就是6-8颗漂豆,所以在使用...
1895年。从B超单来看,当时一胎的时间是19年,小春花24...
© 2021 3dmxku.com,All Rights Reserved.