问题:[选择题]
A.n B.n/2 C.(n-1)/2 D.(n+1)/2
● 参考解析
在n个结点的单链表中,查找第i个结点需要比较关键字的次数是i,所以,在查找成功的情况下,需平均比较的结点个数为(1+2+…+n)/n,即(n+1)/2。
推荐题目
相关标签