从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较( )次。[br][/br](2.0)
A: n/2
B: n
C: (n+1)/2
D: (n-1)/2
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的结点时，在查找成功的情况下，需平均比较多少个结点？ 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结点时，在查找成功的情况下，需平均比较（）个结点 A: n/2 B: n C: 2n D: 1
- 从一个具有n个元素的线性表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（）个元素结点。 A: n/2 B: n C: （n-1）/2 D: （n+1）/2