某对分查找算法的VB程序段如下: i = 1: j = 8: s =“” key =“sheep” Do While i < =j m =(i+j)\2 If key = a(m) Then s = s + “M” Exit Do ElseIf key < a(m) Then j = m-1:s = s+“L” Else i=m+1 : s = s +“R” End if Loop Text1. Text = s 数组元素a(1)到a(8)的值依次为“tiger, snake, sheep, rabbit, pig, muse, monkey, dog”,该程序段执行后,文本框Text1中显示的内容是( )
A . LR
B . RLM
C . LRM
D . LRL
答案:C