单链表中有n个结点,在其中查找值为x的结点,查找成功时,需比较的平均次数是()
A: n
B: n/2
C: (n-1)/2
D: (n+1)/2
A: n
B: n/2
C: (n-1)/2
D: (n+1)/2
举一反三
- 从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需平均比较________个结点 A: n B: n/2 C: (n-1)/2 D: (n+1)/2
- 从一个具有N个结点的单链表中查找其值等于X的结点时,在查找成功的情况下,需平均比较多少个结点? A: N/2 B: N C: (N−1)/2 D: (N+1)/2
- 从一个具有n个结点的单链表中查找值等于x的结点,在查找成功的前提下,其平均比较次数为_____。 A: n B: n/2 C: (n-1)/2 D: (n+1)/2
- 从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较( )次。[br][/br](2.0) A: n/2 B: n C: (n+1)/2 D: (n-1)/2
- 对于n个结点的链表,顺序检索查找成功时的平均查找长度为( )。 A: (n-1)/2 B: n/2 C: (n+1)/2 D: n