从一个具有N个结点的单链表中查找其值等于X的结点时,在查找成功的情况下,需平均比较多少个结点?
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: 2n D: 1
- 从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较( )次。[br][/br](2.0) 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