网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

在一个n个结点的单链表中查找某个元素,若查找成功,则平均比较次数为( )。

A.n

B.n/2

C.(n-1)/2

D.(n+1)/2


参考答案

更多 “ 在一个n个结点的单链表中查找某个元素,若查找成功,则平均比较次数为( )。A.nB.n/2C.(n-1)/2D.(n+1)/2 ” 相关考题
考题 从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。A.nB.n/2C.(n-1)/2D.(n+1)/2

考题 从一个具有n个结点的单链表中查找值为x的结点时,在查找成功的情况下,需平均比较(45)个结点。A.nB.n/2C.(n-1)/2D.(n+1)/2

考题 从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较______个结点A.nB.n/2C.(n-1)/2D.(n+1)/2

考题 从一个具有N个结点的单链表中查找其值等于X结点时,查找成功的情况下,需平均比较()结点。A.N B.N/2 C.(N-1)/2 D.(N+1)/2

考题 从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需平均比较_____个结点。A.nB.n/2C.(n-1)/2D.(n+1)/2

考题 17、从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需平均比较()个结点。A.nB.n/2C.(n-1)/2D.(n+1)/2

考题 9、从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需平均比较________个结点A.nB.n/2C.(n-1)/2D.(n+1)/2

考题 在一个具有n个链结点的线性链表中,查找某一个结点,如果查找成功,需要平均比较()个结点。A.nB.n/2C.(n+1)/2D.(n-1)/2

考题 从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需平均比较________个结点A.nB.n/2C.(n-1)/2D.(n+1)/2