从一个具有999个结点的顺序表中查找其值等于x结点时,在查找成功的情况下,需平均比较( )个结点。
A: 999
B: 499.5
C: 499
D: 500
A: 999
B: 499.5
C: 499
D: 500
举一反三
- 从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需要平均比较____个结点
- 中国大学MOOC: 从一个具有n个节点的单链表中查找其值等于x结点时,在查找成功的情况下,需平均比较()个结点
- 2. 从一个具有n个结点的单链表中查找值为x的结点,在查找成功情况下,需平均比较( )个结点。
- 从一个具有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