题目

【加试题】对分查找程序如下，数组a的值依次为3，8，9，21，37，56，68，72，89，96，对数组中的每个元素进行对分查找，则查找成功的平均查找次数是（  ）    i = 1: j = 10 Do While i <= j        m = (i + j) \ 2        If a(m) = Key Then text1.Text = "查找成功": Exit Do        If Key < a(m) Then j = m - 1        If Key > a(m) Then i = m + 1 Loop A . 27/10 B . 28/10 C . 29/10 D . 30/10 答案：C

查看本题答案和解析